Iterable接口
实现该接口的类，对象可以通过foreach方式遍历。
该接口中只定义了一个方法，返回iterator对象。
Iterator接口
这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。也就是说如果是先Iterator接口，那么在遍历集合中元素的时候，只能往后遍历，被遍历后的元素不会在遍历到，通常无序集合实现的都是这个接口，比如HashSet，HashMap；而那些元素有序的集合，实现的一般都是LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个元素，比如ArrayList。
Collection接口
继承了Iterable接口，可使用foreach遍历。
子接口有：线性表 List接口，去重集合Set接口，队列Queue接口。
& 常用操作
添加元素：add/addAll
清空集合：clear
删除元素：remove/removeAll
判断集合中是否包含某元素：contains/containsAll
判断集合是否为空：isEmpty
计算集合中元素的个数：size
将集合转换为数组：toArray
获取迭代器：iterator
& 遍历
1）迭代器 Iterator
2）foreach遍历
List接口
对数组的有效扩展。数组的容量是固定的，而List的容量是动态扩展的。
常用的实现类：ArrayList（基于数组）， LinkedList（链表存储），Vector（线程安全的，基于数组），其中Vector还有一个子类Stack， 但Vector和Stack类已经很少使用了。
List中可以存储null，即使使用了泛型。
& ArrayList 包装了一个数组， 当实例化一个ArrayList时，会实例化该数组。 向ArrayList添加对象时，ArrayList也在调整着数组的大小。优势是快速访问，get()方法非常快。缺点是插入删除操作慢，因为创建数组时并不能确定容量，所以在插入时，一方面需要扩容，另一方面需要把位置i之后的所有元素都向后移。
& LinkedList 链式存储，插入删除非常快，只需要修改节点引用 。新的节点可以存储在内存中的任何地方。缺点是不能快速访问，get()方法是通过遍历节点来定位的。
Set接口
set接口是一种不包含重复元素的Collection。
常用的实现类有HashSet和TreeSet。
HashSet使用哈希法来优化查询速度。不保证元素的存储顺序，尤其是存储顺序会动态变化（哈希表扩容引起）。
允许使用null元素。
TreeSet的性能不如HashSet，因为它需要维护元素有序。
Map接口
Map接口提供key到value的映射。不能包含相同的Key, 一个key只能映射一个value。
提供3种集合视图：key集合， value集合， key-value映射。
常用实现类：HashMap， TreeMap， Hashtable， LinkedHashMap。