Java集合源码全面分析

Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器、工具类。从上图中可以看出，集合类主要分为两大类：Collection和Map。List接口通常表示一个列表，其中的元素可以重复，常用实现类为ArrayList和LinkedList，另外还有不常用的Vector。另外，TreeSet还实现了SortedSet接口，因此是有序的集合。Iterator是遍历集合的迭代器，Collection的实现类都实现了iterator()函数，它返回一个Iterator对象，用来遍历集合，ListIterator则专门用来遍历List。而Enumeration则是JDK1.0时引入的，作用与Iterator相同，但它的功能比Iterator要少，它只能再Hashtable、Vector和Stack中使用。