Java集合框架是java提供的工具包,在java.util.*中,这个包中包含了常用的数据结构:集合、数组、链表、栈、队列、映射等。java集合框架主要可以分为四个部分:List列表、Set集合、Map映射和工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。
java集合框架示意图如下:
从图中可以看出,java中集合框架有两条分支:Collection和Map。
1. Collection是一个接口,它包含了集合的基本操作和属性。Collection包含了List和Set两大分支
(1) List是一个有序的队列,每一个元素都有它的索引,第一个元素的索引值是0,List的实现类有ArrayList,LinkedList,Vector和Stack。
(2) Set是一个不允许有重复元素的集合。Set的实现类有HashSet和TreeSet。HashSet依赖于HashMap,它实际上是通过HashMap实现的;TreeSet依赖于TreeMap,它实际上是通过TreeMap实现的。
2. Map是一个映射接口,即key-value键值对。Map中的每一个元素包含一个key和key对应的value。
(1) AbstractMap是个抽象类,它实现了Map接口中的大部分API,而HashMap,TreeMap,WeakHashMap都是继承与AbstractMap。
(2) HashTable虽然继承与Dictionary,但是它实现了Map接口。
3. Iterator是遍历集合的工具,我们通常使用Iterator迭代器来遍历集合。Collection依赖于Iterator是因为Collection的实现类都要实现iterator()方法,返回一个Iterator对象。ListIterator是专门为遍历List而存在的。
4. Enumeration是JDK1.0引入的抽象类,作用和Iterator一样,也是遍历集合,但是Enumeration的功能要比Iterator少,在上面的框图中,Enumeration只能在HashTable,Vector和Stack中使用。
5. Arrays和Collections是操作数组合集合的两个工具类,它们提供了很多有用的方法。
参考:http://blog.csdn.net/eson_15/article/details/51139971