1. Collection类
Collection 层次结构 中的根接口。
Collection的子类结构：
| List 接口 | Set接口 |
| ArrayList, Vector,LinkedList | HashSet,TreeSet |
boolean add(E o)
确保此 collection 包含指定的元素（可选操作）。
boolean addAll(Collection<? extends E> c)
将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
void clear()
移除此 collection 中的所有元素（可选操作）。
boolean contains(Object o)
如果此 collection 包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)
如果此 collection 包含指定 collection 中的所有元素，则返回 true。
boolean equals(Object o)
比较此 collection 与指定对象是否相等。
int hashCode()
返回此 collection 的哈希代码值。
boolean isEmpty()
如果此 collection 不包含元素，则返回 true。
Iterator iterator()
返回在此 collection 的元素上进行迭代的迭代器。
boolean remove(Object o)
从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
boolean removeAll(Collection<?> c)
移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。
boolean retainAll(Collection<?> c)
仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。
int size()
返回此 collection 中的元素数。
Object[] toArray()
返回包含此 collection 中所有元素的数组。
T[]
toArray(T[] a)
返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。
2. Iterator接口
对集合进行迭代的迭代器。
方法：
boolean hasNext()
如果仍有元素可以迭代，则返回 true。
E next()
返回迭代的下一个元素。
void remove()
从迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）。
3. List接口
有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
boolean add(E o)
向列表的尾部追加指定的元素（可选操作）。
void add(int index, E element)
在列表的指定位置插入指定元素（可选操作）。
boolean addAll(Collection<? extends E> c)
追加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。
boolean addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。
void clear()
从列表中移除所有元素（可选操作）。
boolean contains(Object o)
如果列表包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c)
如果列表包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o)
比较指定的对象与列表是否相等。
E get(int index)
返回列表中指定位置的元素。
int hashCode()
返回列表的哈希代码值。
int indexOf(Object o)
返回列表中首次出现指定元素的索引，或者如果列表不包含此元素，则返回 -1。
boolean isEmpty()
如果列表不包含元素，则返回 true。
Iterator iterator()
返回以正确顺序在列表的元素上进行迭代的迭代器。
int lastIndexOf(Object o)
返回列表中最后出现指定元素的索引，或者如果列表不包含此元素，则返回 -1。
ListIterator listIterator()
返回列表中元素的列表迭代器（以正确的顺序）。
ListIterator listIterator(int index)
返回列表中元素的列表迭代器（以正确的顺序），从列表的指定位置开始。
E remove(int index)
移除列表中指定位置的元素（可选操作）。
boolean remove(Object o)
移除列表中指定元素的第一个匹配项（可选操作）。
boolean removeAll(Collection<?> c)
从列表中移除指定 collection 中包含的所有元素（可选操作）。
boolean retainAll(Collection<?> c)
仅在列表中保留指定 collection 中所包含的元素（可选操作）。
E set(int index, E element)
用指定元素替换列表中指定位置的元素（可选操作）。
int size()
返回列表中的元素数。
List subList(int fromIndex, int toIndex)
返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。
Object[] toArray()
返回以正确顺序包含列表中的所有元素的数组。
T[]
toArray(T[] a)
返回以正确顺序包含列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
4. Listiterator
继承了iterator接口，系列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。ListIterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。在长度为 n 的列表中，有 n+1 个有效的索引值，从 0 到 n（包含）。
常用方法：
void add(E o)
将指定的元素插入列表（可选操作）。
boolean hasNext()
以正向遍历列表时，如果列表迭代器有多个元素，则返回 true（换句话说，如果 next 返回一个元素而不是抛出异常，则返回 true）。
boolean hasPrevious()
如果以反向遍历列表，列表迭代器有多个元素，则返回 true。
E next()
返回列表中的下一个元素。
E previous()
返回列表中的前一个元素。
void remove()
从列表中移除由 next 或 previous 返回的最后一个元素（可选操作）。
5. ArrayList
List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）
主要方法：
boolean add(E o)
将指定的元素追加到此列表的尾部。
void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 Collection 的迭代器所返回的元素顺序，将该 Collection 中的所有元素追加到此列表的尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始，将指定 Collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表复制。
boolean contains(Object elem)
如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object elem)
搜索给定参数第一次出现的位置，使用 equals 方法进行相等性测试。
boolean isEmpty()
测试此列表中是否没有元素。
int lastIndexOf(Object elem)
返回指定的对象在列表中最后一次出现的位置索引。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
从此列表中移除指定元素的单个实例（如果存在），此操作是可选的。
int size()
返回此列表中的元素数。
Object[] toArray()
返回一个按照正确的顺序包含此列表中所有元素的数组。
T[]
toArray(T[] a)
返回一个按照正确的顺序包含此列表中所有元素的数组；返回数组的运行时类型就是指定数组的运行时类型。
