源码(03) -- java.util.Collection<E>

 java.util.Collection<E> 源码分析（JDK1.7）

---------------------------------------------------------------------------------

java.util.Collection<E>是一个接口，它的定义如下:

 public interface Collection<E> extends Iterable<E> {
    // Query Operations
    // Modification Operations
    // Bulk Operations
    // Comparison and hashing
 }

(1)从定义中可以看出Collection接口中定义了:查询方法、修改方法、批量操作方法、哈希和比较方法。

(2)Collection是一个根接口，表示一组对象，这些对象也称为collection的元素。

(3)Collection的实现类中有这样的特征: 有些collection是允许重复元素的;有些collection是不允许重复元素的;有些collection是有序的;有些collection是无序的。

(4)JDK不提供对Collection接口的直接实现，而且提供了两个更为具体的接口去实现（如:java.util.List和java.util.Set)

----------------------------------------------------------------------------------

下面来看看java.util.Collection<E>中具体有哪些方法：

从下面的表格中可以看出java.util.Collection<E>接口中一共有15个方法，其中查询操作6个;修改操作2个;批量操作5个;比较和哈希操作2个。

查询操作	int size()	返回此 collection 中的元素数。如果此 collection 包含的元素大于 Integer.MAX_VALUE，则返回 Integer.MAX_VALUE。
	boolean isEmpty()	如果此 collection 不包含元素，则返回 true,否则返回false
	boolean contains(Object o)	如果此 collection 包含指定的元素，则返回 true。更确切地讲，当且仅当此 collection 至少包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时，返回 true。
	Iterator<E> iterator()	返回在此 collection 的元素上进行迭代的迭代器。关于元素返回的顺序没有任何保证（除非此 collection 是某个能提供保证顺序的类实例）。
	Object[] toArray()	返回包含此 collection 中所有元素的数组。如果 collection 对其迭代器返回的元素顺序做出了某些保证，那么此方法必须以相同的顺序返回这些元素。
	<T> T[] toArray(T[] a)	返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。如果指定的数组能容纳该 collection，则返回包含此 collection 元素的数组。否则，将分配一个具有指定数组的运行时类型和此 collection 大小的新数组。
修改操作	boolean add(E e)	将元素e添加到此集合中，如果添加成功则返回true,添加失败则返回false
	boolean remove(Object o)	从此 collection 中移除指定元素o的单个实例,如果操作成功则返回true,操作失败则返回false
批量操作	boolean containsAll(Collection<?> c )	如果此 collection 包含指定 collection 中的所有元素，则返回 true。
	addAll(Collection<? extends E> c)	将指定 collection 中的所有元素都添加到此 collection 中.
	boolean removeAll(Collection<?> c)	移除此 collection 中那些也包含在指定 collection 中的所有元素。
	boolean retainAll(Collection<?> c)	仅保留此 collection 中那些也包含在指定 collection 的元素。
	void  clear()	移除此 collection 中的所有元素。
比较和哈希操作	boolean equals(Object o)	比较此 collection 与指定对象是否相等
	int hashCode()	返回此 collection 的哈希码值

----------------------------------------------------------------------------------

java.util.Collection<E>源码如下：(看看下面的源码，定义的很规范，各种操作都有-----> 此时应该想到它的实现类该有多可怜,要实现多少方法呀。~_~)

 package java.util;

 public interface Collection<E> extends Iterable<E> {
     // Query Operations

     int size();

     boolean isEmpty();

     boolean contains(Object o);

     Iterator<E> iterator();

     Object[] toArray();

     <T> T[] toArray(T[] a);

     // Modification Operations

     boolean add(E e);

     boolean remove(Object o);

     // Bulk Operations

     boolean containsAll(Collection<?> c);

     boolean addAll(Collection<? extends E> c);

     boolean removeAll(Collection<?> c);

     boolean retainAll(Collection<?> c);

     void clear();

     // Comparison and hashing

     boolean equals(Object o);

     int hashCode();
 }

----------------------------------------------------------------------------------

----------------------------------------------------------------------------------