Java集合是java提供的工具包，包含了常用的數(shù)據(jù)結(jié)構(gòu)：集合、鏈表、隊列、棧、數(shù)組、映射等。Java集合工具包位置是java.util.*
Java集合主要可以劃分為4個部分：List列表、Set集合、Map映射、工具類(Iterator迭代器、Enumeration枚舉類、Arrays和Collections)、。
Java集合工具包框架圖(如下)：
大致說明：

看上面的框架圖，先抓住它的主干，即Collection和Map。
1 Collection是一個接口，是高度抽象出來的集合，它包含了集合的基本操作和屬性。
  Collection包含了List和Set兩大分支。
  (01) List是一個有序的隊列，每一個元素都有它的索引。第一個元素的索引值是0。
          List的實現(xiàn)類有LinkedList, ArrayList, Vector, Stack。
  (02) Set是一個不允許有重復(fù)元素的集合。
          Set的實現(xiàn)類有HastSet和TreeSet。HashSet依賴于HashMap，它實際上是通過HashMap實現(xiàn)的；TreeSet依賴于TreeMap，它實際上是通過TreeMap實現(xiàn)的。
2 Map是一個映射接口，即key-value鍵值對。Map中的每一個元素包含“一個key”和“key對應(yīng)的value”。
   AbstractMap是個抽象類，它實現(xiàn)了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是繼承于AbstractMap。
   Hashtable雖然繼承于Dictionary接口，但它實現(xiàn)了Map接口。
接下來，再看Iterator。它是遍歷集合的工具，即我們通常通過Iterator迭代器來遍歷集合。我們說Collection依賴于Iterator，是因為Collection的實現(xiàn)類都要實現(xiàn)iterator()函數(shù)，返回一個Iterator對象。
ListIterator是專門為遍歷List而存在的。
再看Enumeration，它是JDK 1.0引入的抽象類。作用和Iterator一樣，也是遍歷集合；但是Enumeration的功能要比Iterator少。在上面的框圖中，Enumeration只能在Hashtable, Vector, Stack中使用。
最后，看Arrays和Collections。它們是操作數(shù)組、集合的兩個工具類。
有了上面的整體框架之后，我們接下來對每個類分別進行分析。

Collection簡介
下面先看看Collection的一些框架類的關(guān)系圖：

Collection是一個接口，它主要的兩個分支是：List 和 Set。
List和Set都是接口，它們繼承于Collection。List是有序的隊列，List中可以有重復(fù)的元素；而Set是數(shù)學(xué)概念中的集合，Set中沒有重復(fù)元素！
List和Set都有它們各自的實現(xiàn)類。
  為了方便，我們抽象出了AbstractCollection抽象類，它實現(xiàn)了Collection中的絕大部分函數(shù)；這樣，在Collection的實現(xiàn)類中，我們就可以通過繼承AbstractCollection省去重復(fù)編碼。AbstractList和AbstractSet都繼承于AbstractCollection，具體的List實現(xiàn)類繼承于AbstractList，而Set的實現(xiàn)類則繼承于AbstractSet。
  另外，Collection中有一個iterator()函數(shù)，它的作用是返回一個Iterator接口。通常，我們通過Iterator迭代器來遍歷集合。ListIterator是List接口所特有的，在List接口中，通過ListIterator()返回一個ListIterator對象。
  接下來，我們看看各個接口和抽象類的介紹；然后，再對實現(xiàn)類進行詳細(xì)的了解。
Collection的定義如下：

Collection接口的所有子類(直接子類和間接子類)都必須實現(xiàn)2種構(gòu)造函數(shù)：不帶參數(shù)的構(gòu)造函數(shù) 和 參數(shù)為Collection的構(gòu)造函數(shù)。帶參數(shù)的構(gòu)造函數(shù)，可以用來轉(zhuǎn)換Collection的類型。