Java程序设计 教学课件 刘慧宁 13.pdfVIP

第13章 集 合 13.1 集合简介 13.2 迭代器与foreach语句 13.3 接口Collection 13.4 接口List及其常用实现类 13.5 接口Queue、Deque及其常用实现类 13.6 类Collections 13.7 遗留的集合类型 13.8 习题 13.1 集合简介 一个数组可以容纳多个变量。不过，数组一旦 创建，其中可以容纳变量的数目就是固定的， 无法动态改变。因此，编程时如果不能确定究 竟需要多少个变量，就必须采用其他方法。 Java语言在包java.util 中提供了一组集合类型， 它们的对象也可以容纳多个变量。与数组不 同，集合对象的容量会根据需要自动扩展，以 容纳添加到其中的所有变量，而且，集合中只 能容纳对象，不能容纳基本数据类型数据。 13.1 集合简介（续） 集合是一种可以容纳多个对象的对象。 集合对象的容量会根据需要自动扩展，以 容纳添加到其中的所有对象。 Vector、Stack、Hashtable和 BitSet在实际编程时有点令人失望。 Java 1.2重新进行了设计，重新设计后的集 合类型被统一组织在Java集合架构中。 13.1.1 集合架构 13.1.1 集合架构（续） Collection： – 每个元素都是一个独立的对象。 List以特定顺序容纳元素。 Set中不能有重复的元素。 Queue只允许在一端插入元素，并从另一端移除元 素。Deque允许在它的两端同时插入和移除元素。 Map： – 每个元素都是一对key-value （键／值）对象， 且每个元素中的键都不能与其他元素中的键相 同。 13.1.1 集合架构（续） 接口： – Collection、List、Set、Queue、 Deque、SortedSet、NavigableSet – Map、SortedMap、NavigableMap  具体实现类： – ArrayList、LinkedList、ArrayDequ、 HashSet、TreeSet – HashMap、TreeMap 算法： – java.util.Collections 13.1.1 集合架构（续） 核心接口是Java集合架构的基础，所有 的具体集合类都是它们的实现。因此， 正确地理解核心接口是掌握Java集合架 构的关键。理想情况下，程序大多时候 只会和这些接口打交道，只有在创建集 合时才需要指定所使用的确切类型。 13.1.1 集合架构（续） 比如，可以创建一个ArrayList对象，并将它自 动转换成List类型： List list = new ArrayList(); 当然，可以将集合list的类型声明为 ArrayList。使用接口的好处在于，如果在某个时 候，由于效率等方面的原因想改用另一种具体的集合 类型，只需改动相应的对象创建语句。例如： List list = new LinkedList(); 就将实现集合的具体类型改为LinkedList了， 而程序中的其他代码可以保持不变，Java语言的多态 性将确保程序的正确运行。 13.1.1 集合架构（续）  List以元素添加的次序（或插入的位置）容纳 元素，不会重新排列，其中的元素允许重复。  Set不接受重复的元素，而且元素添加到其中 后，通常会以某种方式重新排列。 例13-1 简单演示集合的使用 源代码 编译运行 13.1.1 集合架构（续） Map中不能有重复的元素，重复与否以