使用泛型和集合框架_Java.doc
文本预览下载声明
第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。这些映射集合实现的迭代器所表示的顺序只针
显示全部