第6讲_java.util包及集合框架.pptVIP

第六讲 Java.util包和集合框架　 回顾 在Java中装箱和拆箱都是自动进行的 Math类是final类，里面的方法都是static final方法 String类代表的字符串是不可变的，也就是说字符串是常量并且不能改变它们的 StringBuffer 类用作构建字符串的构建块，代表可以改变的字符串 本讲目标 使用Date和Calendar类来处理日期 使用Random类来生成随机数 集合框架(重点、难点) Collection接口 Iterator接口 List接口：ArrayList类、LinkedList类、Vector类 Set接口：HashSet类、TreeSet类 Map接口：HashMap类、TreeMap类 Collections父类 英语单词 Date类 Date类表示日期和时间 提供操纵日期和时间各组成部分的方法 Date类的最佳应用之一是获取系统当前时间 Date类构造方法2-1 Date类构造方法2-2 Calendar类 根据给定的 Date 对象，Calendar 类可以以 YEAR 和 MONTH 等整型的形式检索信息 它是抽象的，因此不能实例化 GregorianCalendar：是 Calendar 的子类，实现 Gregorian 形式的日历 Random类--1 该类可以产生随机整数、随机浮点数 Random类--2 public int nextInt()方法 返回下一个随机整数，它是此随机数生成器的序列中均匀分布的 int 值。所有 232 个可能 int 值的生成概率大致相同。 public int nextInt(int?n) 返回一个随机整数，它是取自此随机数生成器序列的、在 0（包括）和指定值（不包括）之间均匀分布的 int 值。所有可能的 n 个 int 值的生成概率大致相同。 为什么需要集合框架？ 集合框架 集合框架的优点 提供有用的数据结构和算法，从而减少编程工作 提高了程序速度和质量，因为它提供了高性能的数据结构和算法 允许不同 API 之间的互操作，API之间可以来回传递集合 可以方便地扩展或改写集合 集合框架包含的内容 集合接口 List接口 Map接口 Set接口 List 接口 允许重复的元素 允许null值 保证元素的顺序 常用的实现该接口的类： ArrayList – 类似数组 Vector – 矢量 LinkedList – 链表 Stack – 堆栈（LIFO） ArrayList 2-1 ArrayList 对象是长度可变的对象引用数组,类似于动态数组 继承 AbstractList 并实现 List 接口 随着元素的添加，元素的数目会增加，列表也会随着扩展 访问和遍历对象时，它提供更好的性能 ArrayList 2-2 Vector 类 Set 接口 Set接口不保证元素的顺序，不允许出现重复的元素 实现Set接口的类：HashSet、TreeSet HashSet类不允许出现重复元素，不保证集合中元素的顺序，只允许一个null元素。 TreeSet是Set的一种变体，可以实现按照自然顺序排序。在添加元素时会自动将其插入到已经有序的元素序列中。 字符串按照“字典”的顺序 整数按照数字大小的顺序 Map 接口 使用键—值的成对映射来存贮元素 键值不允许重复 常用实现Map接口的类: HashMap 2-1 实现了 Map 接口 用于存储键/值映射关系 不能保证其元素的存储顺序 HashMap 2-2 此类的构造方法包括： 它在存放键/值时允许值为null 值 比如：HashMap map = new HashMap(); map.put(name,null); Iterator遍历元素接口 Iterator接口可以以统一的方式对各种集合元素进行遍历，也称为“迭代器”。它还可以在遍历元素的同时移除元素。 hasNext()方法检测集合中是否还有下一个元素。 next()方法返回集合中的下一个元素。 Iterator遍历集合元素的语法： Comparable 接口--1 Java.lang包中定义的一个比较对象的接口 提供抽象方法compareTo()，可以对对象进行整体排序。 使用方法：对要进行比较对象的类实现Comparable接口，重写compareTo()方法 Comparable接口不仅仅用于集合框架，可用于任何需要进行对象比较的场合。 Comparable 接口--2 示例： class Student implements Comparable{ int id; String name; …… public int compareTo(Object