JavaSE基础知识(二十一)--Java集合(容器)之接口Collection的源码分析

Java SE 是什么，包括哪些内容(二十一)？

本文内容参考自Java8标准
再次感谢Java编程思想对本文的启发！
Collection是所有集合类的根接口(标准)，所有与集合类有关的子接口/类都需要继承或者实现它的所有方法。
它的声明是：

   //接口Collection extends接口Iterator
   public interface Collection<E> implements Iterator

源码图示(英文注释看不懂不要紧，图下面会有普通话解释)：

上面的英文注释分别阐述了以下内容：
⑴、接口Collection是集合接口/类的继承层次的根接口(它是所有集合接口/类的顶层设计，其它的集合接口/类都必须在它的基础上再设计)。
①、集合类的对象可以存储其它对象(包括它本身)，这些对象也称为元素。
②、有的集合类的对象允许添加重复的元素(List)，有的不行(Set)。有的存储的元素是有序的(List)，有的是无序的(Set)。
③、JDK没有提供接口Collection的直接实现(在JDK中，没有任何一个类直接implements接口Collection，都是一个接口或一个抽象类extends/implements Collection，然后具体的类再extends/implements这些接口或抽象类)。
④、接口Collection存在的最大意义是参数传递，如果某个方法需要一个代表集合类型的形式参数，没有比接口Collection更合适的了。当需要传入实际参数时再传入具体的子类，这是多态的典型应用。但多态的一个限制是父类对象无法调用子类新增的方法，一旦使用了多态，那么只能调用父接口/父类的方法，所以，接口Collection需要保证拥有集合类型的最大通用性。
⑵、如果需要实现这样一个集合类：它的对象可以存储无序并且重复的元素，那么应该直接implements接口Collection，同时使用单独的package进行管理，因为目前的JDK中并没有提供这样的集合类。JDK目前现有的集合类都是无序与重复二选一。
⑶、所有直接或间接implements接口Collection的类都应该提供两个标准的构造方法。
①、不带任何形式参数，直接创建一个空的集合对象。
②、带一个Collection类型的形式参数，直接创建一个和传入的实际参数完全一致的集合对象。
⑷、所有的集合接口/类中用于修改集合对象的方法称为"破坏性"方法，调用这些方法可能会触发UnsupportedOperationException异常。
⑸、某些集合的实现类(比如ArrayList，HashSet等)都会对元素做限制，有的禁止添加null，有的则是限制类型。不过，现在集合类都会使用泛型，这些问题都可以避免。
⑹、集合对象可能处于多线程环境中(同时被几个线程操作)，它的同步策略由它的实现决定，由于可能出现的问题有很多，所以无法预先定义所有可能存在的异常，其中常见的问题有：一个线程去调用另一个线程正在修改的集合对象的方法(这种情况可能是直接调用，也可能是参数传递导致的。)。
⑺、接口Collection包含了许多类Object的方法，比如方法contains(Object o)，它的标准作用是当且仅当集合对象中包含至少一个元素e使得o.equals(e)返回true，大部分的实现都是直接遍历当前集合对象，然后使用e与每个元素进行等值比较。实际上，更合理的途径是将方法equals(Object o)与方法hashCode()结合使用。比较两个对象的哈希码可以避免直接的等值比较(直接的等值比较效率低下，而哈希码比较可以大大提高程序执行效率。)。所以，最理想的操作模式是，先比较两个对象的哈希码(hashCode())，再进行等值比较(equals())。
⑻、如果存在以下情况：一个集合对象中的所有元素都是集合对象，那么你在对这个集合对象进行某种操作的时候，首选方式是递归(通过递归获取目标元素)。但是对包含集合对象本身的方法使用递归可能会失败(因为可能产生无限递归)。这些方法有：clone()，hashCode()，equals()，toString()，如果想保证这些方法的递归成功，可以重新实现它们。

1、int size()；

//返回当前集合对象中元素的数量
int size();

2、boolean isEmpty()；

//判断当前集合对象中是否有元素,如果没有任何元素
//返回true,如果有至少一个元素,返回false
boolean isEmpty();

3、boolean contains(Object o)；

//判断当前集合对象中是否包含指定元素o
//如果包含至少一个元素o,返回true,如果一个都没有,返回false。
boolean conta