集合
集合框架围绕一组标准接口而设计，我们可以直接使用这些接口的标准实现，也可以通过这些接口实现自己的集合。
以下是百度的一张集合框架结构图：
从上图我们可以看出，集合主要分为两个不同的容器，一个是Collection，另一个是Map。
Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。
Collection
最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。
Collection 接口存储一组不唯一，无序的对象。
Collection 的常用方法：
-
boolean add(E o)
添加元素到此 collection 中，如果 collection 由于此方法的调用而发生改变，则返回true。
-
boolean addAll(Collection<? extends E> c)
将指定 collection 中的所有元素都添加到此 collection 中。
-
void clear()
移除此 collection 中的所有元素。
-
boolean contains(Object o)
当且仅当此 collection 至少包含一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时才返回 true。
-
boolean containsAll(Collection<?> c)
如果此 collection 包含指定 collection 中的所有元素，则返回 true。
-
boolean isEmpty()
如果此 collection 不包含元素，则返回 true。
-
boolean remove(Object o)
如果此 collection 包含一个或多个满足 (o==null ? e==null : o.equals(e)) 的元素 e，则移除这样的元素。如果 collection 由于此方法的调用而发生改变），则返回 true。
-
boolean remove(Collection<?> c)
移除此 collection 中那些也包含在指定 collection 中的所有元素（移除交集）。此调用返回后，collection 中将不包含任何与指定 collection 相同的元素。
-
boolean retainAll(Collection<?> c)
仅保留此 collection 中那些也包含在指定 collection 的元素（保留交集）。换句话说，移除此 collection 中未包含在指定 collection 中的所有元素。
-
int size()
返回此 collection 中的元素数。
-
<T> T[] toArray(T[] a)
返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。如果指定的数组能容纳该 collection，则返回包含此 collection 元素的数组。否则，将根据指定数组的运行时类型和此 collection 的大小分配一个新数组。
-
Iterator <E> iterator()
返回在此 collection 的元素上进行迭代的迭代器。关于元素返回的顺序没有任何保证（除非此 collection 是某个能提供保证顺序的类实例）。