二. Java集合类型源码分析

1.接口方法介绍

1.1 Iterator

接口的鼻祖，里面只有一个方法，主要是为了继承该接口的实现类提供一个迭代器遍历功能：Iterator<T> iterator()。

1.2 Collection

     个人感觉是Java集合类型中最重要的接口，除了Map类型的集合类型，其余的集合类型几乎都继承该接口，其中接口申明的方法如下：

int size();//集合大小
boolean isEmpty();//是否为空
boolean contains(Object o);//是否包含对象o
Iterator<E> iterator();//迭代器方法
Object[] toArray();//转换成数组
<T> T[] toArray(T[] a);//转换成数组之后存放在T[]中
boolean add(E e);//添加对象
boolean remove(Object o);//删除对象
boolean containsAll(Collection<?> c);//是否拥有集合c
boolean removeAll(Collection<?> c);//从当前集合中删除和c相等的集合
boolean retainAll(Collection<?> c);//保存集合c
void clear();//清空
boolean equals(Object o);//判断对象o是否在当前集合中
int hashCode();//hash值

1.3 Set

     由于继承了Collection接口，因此Collection接口的方法在set接口中都有申明，并且没有添加额外的接口方法，具体方法用途如上。

1.4 List

     同样由于继承了Collection接口，申明了Collection接口中所有方法，但是其中添加了9个方法，方法如下：

E get(int index);//根据索引获取对象

E set(int index, E element);//向list内制定的索引中插入对象
void add(int index, E element);//向list内制定的索引中插入对象
E remove(int index);//根据索引号删除对象
int indexOf(Object o);//获取对象o的索引
int lastIndexOf(Object o);//返回对象最后一个出现的索引位置
ListIterator<E> listIterator();//list迭代器
ListIterator<E> listIterator(int index);//~~~~~
List<E> subList(int fromIndex, int toIndex);//当前list中的子集，并且子集索引从fromIndex到toIndex
1.5	Queue
    申明了Collection中所有方法，并且添加了如下方法：
boolean add(E e);
boolean offer(E e);
E remove();
E poll();
E element();
E peek();