Java 集合包源码分析

集合包是 Java 最常用的包，它最常用的有 Collection 和 Map 两个接口的实现类，Collection 用于存放多个单对象，Map 用于存放 Key-Value 形式的键值对。
　　Collection 中最常用的又分为两种类型的接口：List 和 Set，两者最明显的差别为 List 支持放入重复的对象，而 Set 不支持。List 接口常用的实现类有：ArrayList、LinkedList、Vector 及 Stack；Set 接口常用的实现类有：HashSet、TreeSet，对于 Collection 的实现类而言，要重点掌握的为以下几点：

• Collection 的创建
  　　对应的为 Collection 实现类的构造器，需要掌握在构造器方法中 Collection 的实现类都做了些什么。
• 往 Collection 中增加对象
  　　对应的为 Collection 中的 add(E) 方法，往 Collection 中增加对象时 Collection 的实现方式决定了此方法的性能。
• 删除 Collection 中的对象
  　　对应的为 Collection 中的 remove(E) 方法，实现类的实现方式决定了此方法的性能。
• 获取 Collection 中的单个对象
  　　对应的为 Collection 中的 get(int index) 方法，实现类的实现方式决定了此方法的性能。
• 遍历 Collection 中的对象
  　　对应的是通过 Collection 的 iterator 方法获取迭代器，进而遍历。
• 判断对象是否存在于 Collection 中
  　　对应的是 Collection 中的 contains(E) 方法，实现类的实现方式决定了此方法的性能。
• Collection 中对象的排序
  　　如何对 Collection 中对象合理地排序也是使用 Collection 对象时经常要考虑的问题。

本系列文章所描述的所有类或接口都是基于 JDK 1.7的源码，在其它 JDK 的实现方式中可能会有所不同。

集合包系列一 —— ArrayLis
集合包系列二 —— LinkedList
集合包系列三 —— Vector
集合包系列四 —— Stack
集合包系列五 —— HashSet
集合包系列六 —— TreeSet
集合包系列七 —— HashMap
集合包系列八 —— TreeMap