集合框架知識系列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特有的遍歷工具接口