集合框架设计的目标：
- 高性能。
- 允许不同类型的集合，以类似的方式工作，有互操作性。
- 对一个集合的扩展和适应必须简单。
集合框架包含：
- 接口：代表集合的抽象数据类型。
- 实现（类）：具体实现（ArrayList、LinkList、HashMap、Tree）。
- 算法：实现集合接口的对象里的方法执行的一些有用的计算，如：搜索，排序。
集合框架体系图
集合接口：
- Collection：集合，代表一组object，Java不提供直接继承collection的类。
- List：有序Collection，便于查找。
- Set：无序Collection，便于增删，不允许相同元素。
- SortedSet：有序集合。
- Map:唯一的键映射到值。
- Map.Entry：Map中的一个元素（键值对）。
- SortedMap：Key升序的Map。
- Enumeration：枚举，用于遍历，将要被Iterator取代。
Set和List的区别：
- Set无序，不重复；List有序，可重复。
- Set检索效率低，增删效率高——HashSet、TreeSet。
- List检索效率高，增删效率低——ArrayList、LinkedList、Vector。
集合实现类
AbstractCollection
- AbstractList
- AbstractSequentialList：链式
- LinkedList
ArrayList
- AbstractSet
- HashSet
- LinkedHashSet
TreeSet
- AbstractMap
- HashMap
- TreeMap
- WeakHashMap
- LinkedHashMap
IdentityHashMap
遍历
- 遍历List推荐使用Iterator
- 遍历Map推荐使用for(Map.Entry<T,T> entry : map.entrySet())