java基础提高篇--集合源码剖析--java集合框架

java集合涉及到的接口和类都放在java.util包下，包含了很多常用的数据结构，包括数组，列表，链表等。学习集合大致需要学习以下五个部分的内容：List列表、Set集合、Map映射、迭代器（Interator、Enumeration（古老的迭代器目前不常使用））、工具类（Arrays、Collections）。

    集合的整体框架见下图：

Collection接口包括了List和Set的主要操作，它的实现类是通过AbstractCollection来实现的。

List接口表示的是一个列表（数组、链表、队列、栈等）。AbstractList这个抽象类实现了LIst的接口，ArrayList、LinkedList继承于AbstractList，实现了其中的抽象方法，还有不常用的Vector。LinkedList实现了Queue这个接口，从而可以当做队列来使用。List中的元素是可以重复的，无序的。

Set接口表示的是一个集合。AbstractSet这个抽象类实现了Set的接口，HashSet（通过Map中的HashMap来实现）、TreeSe（通过Map中的TreeMap来实现）继承于AbstractSet，实现了其中的抽象方法，TreeSet还实现了SortedSet，所以集合中的元素是有序的（集合中的元素要实现Comparable接口，并重写Compartor函数才行），同时元素是不可重复的（通过hashCode()和equals()来实现）。

上图中，我们发现实现Collection、List、Set是通过三个抽象类（AbstractCollection、AbstractList、AbstractSet）来实现的，了解设计模式的小伙伴，会发现这里使用了适配器的模式，抽象类实现了接口中的部分或者全部方法，下面的具体类继承抽象类，只要实现自己需要的方法就可以了，不需要实现接口中所有的抽象方法。

Map映射都是有一个个K-V键值对来实现的，一个k可以对应一个或者多个v。同样使用到了适配器模式，AbstractMap实现了Map接口，HashMap、TreeMap、WeakHashMap通过继承抽象类AbstractMap来实现自己需要的方法。还有一个类HashTable直接实现了Map接口，它和Vector一样，是不常用的集合类。

Interator是遍历集合的迭代器（只能用作遍历Collection，不能用作遍历Map）。Collection实现类中都实现了interator函数，返回的是Interator对象，用来遍历集合，ListInterator是专门用来遍历List的。还有一个迭代器是Enumeration，它提供的功能比Interator少的多，只用用于HashTable、Vector、Stack。

Arrays和Collections是操作数组、集合的两个工具类。例如Collections中提供了sort方法，使用TimeSort算法，可以对List中的元素进行排序。