第6章_java.util包和集合框架讲述.ppt

北京理工大学珠海学院 计算机学院 — 赵卓君 第六讲 java.util包和集合框架　 计算机学院 赵卓君 * 回顾 在Java中装箱和拆箱都是自动进行的 Math类是final类，里面的方法都是static final方法 String类代表的字符串是不可变的，也就是说字符串是常量并且不能改变它们的 计算机学院 赵卓君 * 本讲目标 使用Calendar类来处理日期 使用Random类来生成随机数 集合框架(重点、难点) Collection接口 Iterator接口 List接口：ArrayList类、LinkedList类、Vector类 Set接口：HashSet类、TreeSet类 Map接口：HashMap类、TreeMap类 Collections父类 计算机学院 赵卓君 * 英语单词--1 calendar 日历 collection 集合 date 日期 dictionary 字典 element 元素 hash 哈希 list 列表 计算机学院 赵卓君 * 英语单词--2 map 映射 parse 解析，分列 random 随机 remove 移除 stack 堆栈 vector 矢量 计算机学院 赵卓君 * Calendar类 根据给定的 Date 对象，Calendar 类可以以 YEAR 和 MONTH 等整型的形式检索信息 它是抽象类，因此不能实例化 GregorianCalendar：是 Calendar 的子类，实现 Gregorian 形式的日历 计算机学院 赵卓君 * Random类--1 该类可以产生随机整数、随机浮点数 构造方法 说明 Random() ?创建一个新的随机数生成器。 Random( long seed) 使用单个 long 种子创建一个新的随机数生成器 计算机学院 赵卓君 * Random类--2 public int nextInt()方法 返回下一个随机整数，它是此随机数生成器的序列中均匀分布的 int 值。所有 232 个可能 int 值的生成概率大致相同。 public int nextInt(int?n) 返回一个随机整数，它是取自此随机数生成器序列的、在 0（包括）和指定值（不包括）之间均匀分布的 int 值。所有可能的 n 个 int 值的生成概率大致相同。 计算机学院 赵卓君 * 为什么需要集合框架？ 学员1 学员20 如何存储每天的新闻信息？ 如何存储课程编号与课程信息，能够通过编号方便地获得课程信息？ 如果写程序时并不知道程序运行时会需要多少对象，或者需要更复杂的方式存储对象,——那么可以使用Java集合框架来解决这类问题 一维数组 编号1 …… 编号N 课程1 …… 课程N 一一对应 新闻1 …… 新闻N 每天的新闻总数不确定，显然无法再使用数组保存 存储一个班的学员信息，假定一个班容纳20名学员 计算机学院 赵卓君 * 集合框架 集合用于存储、检索和操纵数据 集合框架是用于表示和操纵集合的统一体系结构 集合框架包含三个组件 接口 是表示集合的抽象数据类型 算法 是对实现接口的对象执行计算的方法 实现 是接口的实际实现 计算机学院 赵卓君 * 集合框架的优点 提供有用的数据结构和算法，从而减少编程工作 提高了程序速度和质量，因为它提供了高性能的数据结构和算法 允许不同 API 之间的互操作，API之间可以来回传递集合 可以方便地扩展或改写集合 计算机学院 赵卓君 * 集合框架概述 1 接口 Collection接口 List接口 Map接口 2 具体类 3 算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，我们不必再重新发明轮子，只需学会如何使用它们，就可以处理实际应用中出现的问题了 。Java集合框架位于java.util包中 Collections类 提供了对集合进行排序、遍历等多种算法实现，如 sort()、reverse()、shuffle() 采用键-值对的映射存储方式 采用线性列表的存储方式，长度可动态改变 Set接口 不保证元素的顺序，不允许出现重复的元素 LinkedList List ArrayList Vector Stack Map HashMap Hashtable TreeMap Set TreeSet HashSet 计算机学院 赵卓君 * 集合接口 List接口 Map接口 Set接口 元素以线性方式存储 存储的顺序与添加的顺序相同 以键-值的映射来存储元素 键值不允许重复 不保证元素的顺序 不允许重复元素 计算机学院 赵卓君 * List 接口 允许重复的元素 允许null