使用泛型和集合框架Java.docVIP

第11章 使用泛型和集合框架 目 标 当完成本章后，你应该能够： 了解集合 了解并使用List接口 了解并使用Set接口 了解并使用Map接口 了解遗留的集合类 通过实现Comparable 和Comparator 接口创建自然排序和自定义排序 使用泛型集合 了解泛型类中类型参数的使用 重构已存在的非泛型代码 编写对集合进行迭代的程序 了解增强型for 循环 Collection与Map接口 集合(collection)是个管理一组对象的单一对象。在集合内的对象称之为元素(elements)。通常，集合可以处理很多种类型的对象，这些类型的对象都属于一个特定的类型( 也就是说，它们具有共同的父类型)。 集合API 包含了如下将对象组为一体的接口： Collection —— 一组称之为元素的对象；其实现决定了是否有特定的顺序和是否允许有重复元素。 List —— 有顺序的集合；可允许元素重复 Set —— 没有顺序的集合；不允许元素重复 元素的类型 在Java SE 5.0 发布以前，集合维护对Object 类型的对象的引用。这可以使任何对象存放在集合内。从集合中获取对象后，在使用之前必须先正确使用强制类型转换。但是，到了Java SE 5.0 平台和以后版本，可以使用泛型集合功能指定要存放在集合中的对象类型。避免了获取时做强制类型转换的麻烦。  Map 接口 通用集合实现 列表 List 列表List是一个有顺序的Collection，允许有重复元素，主要实现类包括ArrayList和LinkedList，前者是顺序表，后者是链表。 程序11-1 的示例中，程序声明了一个被赋予新的ArrayList 对象的List 类型的变量(list)。然后添加一些元素，将list 印到标准输出。因为List 允许有重复元素，程序11-1 的第10 行和第11 行的add 方法返回true。 列表 List 1 import java.util.*; 2 public class ArrayListExample { 3 public static void main(String[] args) { 4 List list = new ArrayList(); 5 list.add(one); 6 list.add(second); 7 list.add(3rd); 8 list.add(new Integer(4)); 9 list.add(new Float(5.0F)); 10 list.add(second); // 重复，被添加 11 list.add(new Integer(4)); // 重复，被添加 12 System.out.println(list); 13 } 14 } 集合Set 程序11-2 的示例中，程序声明了一个已初始化为new HashSet 的Set 类型的变量(set)。然后添加一些元素，并将set打印到标准输出中。程序11-2的第10 行和第11 行尝试对set添加重复的值。因为重复值无法添加到Set，所以add 方法返回false。 集合Set 1 import java.util.*; 2 public class SetExample { 3 public static void main(String[] args) { 4 Set set = new HashSet(); 5 set.add(one); 6 set.add(second); 7 set.add(3rd); 8 set.add(new Integer(4)); 9 set.add(new Float(5.0F)); 10 set.add(second); // 重复，不被添加 11 set.add(new Integer(4)); // 重复，不被添加 12 System.out.println(set); 13 } 14 } 映射Map Map 有时称之为关联数组。Map 对象描述了键(key) 与值(value) 的映射关系。根据定义，Map对象不允许重复键或空键，一个键最多只能对应一个值。 Map 接口提供使映射内容被视为集合的三个方法： entrySet – 返回包括所有键值对的集合 keySet –返回映射所有键的集合 values – 返回包含映射内所有值的集合 Map Map 接口并没有继承Collection 接口，因为它代表了映射，而非对象的集合。SortedMap 接口继承Map 接口。实现Map接口的一些类有HashMap、TreeMap、IdentityHashMap 和WeakHashMap。这些映射集合实现的迭代器所表示的顺序只针