集合框架知识系列01 整体框架

Java集合工具包是在java.util.*包中，实现了数据结构：数组、栈、链表、队列、映射和集合。
Java集合主要能够划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections）。

Java集合的框架图以下：

图片来源：http://www.cnblogs.com/skywan...

集合顶层接口主要有Collection、Map和Iterator。主要看Collection和Map

1. Collection接口的实现接口主要是Set和List

   Set是有序集合，相似于数学中的集合，没有重复元素，实现类有HashSet和TreeSet。
    List是有序队列，元素都有索引，实现类有ArrayList、LinkedList、Vector和Stack。

2. Map是键值对的映射集合，每一个Key对应一个Value

   AbstractMap是一个抽象类，实现了Map接口，HashMap、TreeMap和WeakHashMap都继承自AbstractMap，Hashtable实现了Map和Directionary接口。

3. Iterator和Enumeration都是集合遍历相关接口，ListIterator是List特有的遍历工具接口