Java集合之总体框架

  Java集合位于java.util.*，平时使用得非常多，当其中与泛型(参见前面)结合起来时，刚开始理解起来会比较费力，所以读了一下集合框架和源码。

 Java集合框架如下(图片来源于http://www.cnblogs.com/skywang12345/p/3308498.html)：

其中虚线框内全部为接口(其中也标有接口)，蓝色字体为抽象类。

其中Collection接口为所有集合的父类。源码如下(jdk为1.7，加上了迭代器):

public interface Collection<E> extends Iterable<E> {//继承迭代器接口，每个集合类须实现其中的方法，允许使用迭代器来遍历
    int size();//元素个数
    boolean isEmpty();//不包含元素，则为true
    boolean contains(Object o);//是否包含某元素
    Iterator<E> iterator(); //Iterable接口里的方法，迭代器接口
    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();//清空
    boolean equals(Object o);//重写equals方法
    int hashCode();//重写hashcode方法
}
public interface Iterable<T> {//迭代器接口
    Iterator<T> iterator();//迭代器
}
public interface Iterator<E> {//迭代器类
    boolean hasNext();//如果仍有元素可以迭代，则返回 true
    E next();//返回迭代的下一个元素。
    void remove();//删除元素
}
public interface ListIterator<E> extends Iterator<E> {//双向迭代器
    boolean hasNext();
    E next();
    boolean hasPrevious();//如果以逆向遍历列表，列表迭代器有多个元素，则返回 true
    E previous();//返回列表中的前一个元素
    int nextIndex();//返回对 next的后续调用所返回元素的索引
    int previousIndex();//返回对 previous的后续调用所返回元素的索引
    void remove();//移除
    void set(E e);//修改当前元素
    void add(E e);//将指定的元素插入列表
}