Java集合源码学习(2)_Collection接口

1：集合的根接口，继承了接口Iterable<E>;代表了多个元素的集合，该集合是否有序、是否允许重复值，都是在具体的子类中定义的；

2：Java不提供Collection的直接实现；只是定义了集合最通用的特性；

3：java doc中有这样一句话：Bags or multisets (unordered collections that may contain duplicate elements) should implement this interface directly.

【暂时还不晓得java有没有提供Bags和mutilsets的实现】

4：所有实现应该提供两个构造方法：空的构造方法和传入Collection参数的构造方法，前者构造一个空的集合，后者复制一个新的集合

5：有的集合实现对元素类型有限制，比如有的不允许null

6：集合的实现类定义自己的同步策略；有的集合实现是线程安全的

7：eqauls方法在集合中作用突出，有的方法是基于元素对象的equals方法的，比如contains()方法，判断逻辑是(o==null ? e==null : o.equals(e))

5：接口中定义了集合通用的方法：add 、addAll、remove、removeAll、clear、contains、containsAll、isEmpty、size、toArray、iterator等方法

任何一个实现都可以返回一个Iterator来遍历集合内所有元素；

Iterator的接口定义：

public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove();
}

Collection的接口定义：

public interface Collection<E> extends Iterable<E> {
    #查询相关操作
    boolean isEmpty();
    boolean contains(Object o);
    Iterator<E> iterator();
    Object[] toArray();
    <T> T[] toArray(T[] a);
    #修改相关操作 
    boolean add(E e);
    boolean remove(Object o);
    #批量操作
    boolean containsAll(Collection<?> c);
    boolean addAll(Collection<? extends E> c);
    boolean removeAll(Collection<?> c);
    boolean retainAll(Collection<?> c);
    void clear();
    #比较和hash
    boolean equals(Object o);
    int hashCode();
}