java_集合与泛型(good).doc

Collection接口及实现类 Java语言的Collection接口及实现类是在java.util包中定义的，其中定义了多个接口和类，它们统称为Java集合框架（Java Collection Framework）。 Java集合框架由两种类型构成，一个是Collection，另一个是Map。Collection对象用于存放一组对象，Map对象用于存放一组关键字/值的对象。Collection和Map是最基本的接口，它们又有子接口，这些接口的层次关系如图1所示。 图1 Java集合框架的接口继承关系 1.1 Collection接口及操作 Collection接口是所有集合类型的根接口，它有三个子接口：Set接口、List接口和Queue接口。 Collection接口的定义如下： public interface CollectionE extends IterableE { // 基本操作 int size(); boolean isEmpty(); boolean contains(Object element); boolean add(E element); boolean remove(Object element); Iterator iterator(); // 批量操作 boolean containsAll(Collection? c); boolean addAll(Collection? extends E c); boolean removeAll(Collection? c); boolean retainAll(Collection? c); void clear(); // 数组操作 Object[] toArray(); T T[] toArray(T[] a); } 说明 从JDK 1.5开始，Java开始支持范型（generics）的概念。在Collection接口的声明中，E就表示该接口支持范型，它指的是集合中的对象类型。这样，当我们声明一个Collection实例时，应该使用这种方式指明包含在集合中的对象类型。这可以使编译器在编译时检查存入集合的对象类型是否正确，从而减少运行时错误。 Collection接口中定义的方法主要包括三类：集合操作、批量操作和数组操作。 1. 基本操作 实现基本操作的方法有size()，它返回集合中元素的个数；isEmpty()方法返回集合是否为空；contains()方法返回集合中是否包含指定的对象；add()方法和remove()方法实现向集合中添加元素和删除元素的功能；iterator()方法用来返回Iterator对象。 通过基本操作可以检索集合中的元素。检索集合中的元素有两种方法：使用增强的for循环和使用Iterator迭代对象。 （1）使用增强的for循环 使用增强的for循环不但可以遍历数组的每个元素，还可以遍历集合的每个元素。下面的代码打印集合的每个元素： for (Object o : collection) System.out.println(o); （2）使用迭代器 迭代器是一个可以遍历集合中每个元素的对象。通过调用集合对象的iterator()方法可以得到Iterator对象，再调用Iterator对象的方法就可以遍历集合中的每个元素。 Iterator接口的定义如下： public interface IteratorE { boolean hasNext(); E next(); void remove(); } 该接口的hasNext()方法返回迭代器中是否还有对象；next()方法返回迭代器中下一个对象；remove()方法删除迭代器中的对象，该方法同时从集合中删除对象。 假设c为一个Collection对象，要访问c中的每个元素，可以按下列方法实现： Iterator it = c.iterator(); while (it.hasNext()){ System.out.println(it.next()); } 2. 批量操作 实现批量操作的方法有containsAll()，它返回集合中是否包含指定集合中的所有元素；addAll()方法和removeAll()方法将指定集合中的元素添加到集合中和从集合中删除指定的集合元素；retainAll()方法删除集合中不属于指定集合中的元素；clear()方法删除集合中所有元素。 3. 数组操作 toArray()方法可以实现集合与数组的转换。该方