Java 集合系列01之 整體框架

http://www.cnblogs.com/skywang12345/p/3308498.html

Java集合是java提供的工具包，包含了經常使用的數據結構：集合、鏈表、隊列、棧、數組、映射等。Java集合工具包位置是java.util.*
Java集合主要能夠劃分爲4個部分：List列表、Set集合、Map映射、工具類(Iterator迭代器、Enumeration枚舉類、Arrays和Collections)、。
Java集合工具包框架圖(以下)：

大體說明：

看上面的框架圖，先抓住它的主幹，即Collection和Map。

1 Collection是一個接口，是高度抽象出來的集合，它包含了集合的基本操做和屬性。

  Collection包含了List和Set兩大分支。
  (01) List是一個有序的隊列，每個元素都有它的索引。第一個元素的索引值是0。
          List的實現類有LinkedList, ArrayList, Vector, Stack。

  (02) Set是一個不容許有重複元素的集合。
          Set的實現類有HastSet和TreeSet。HashSet依賴於HashMap，它其實是經過HashMap實現的；TreeSet依賴於TreeMap，它其實是經過TreeMap實現的。

2 Map是一個映射接口，即key-value鍵值對。Map中的每個元素包含「一個key」和「key對應的value」。

   AbstractMap是個抽象類，它實現了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是繼承於AbstractMap。
   Hashtable雖然繼承於Dictionary，但它實現了Map接口。

接下來，再看Iterator。它是遍歷集合的工具，即咱們一般經過Iterator迭代器來遍歷集合。咱們說Collection依賴於Iterator，是由於Collection的實現類都要實現iterator()函數，返回一個Iterator對象。
ListIterator是專門爲遍歷List而存在的。

再看Enumeration，它是JDK 1.0引入的抽象類。做用和Iterator同樣，也是遍歷集合；可是Enumeration的功能要比Iterator少。在上面的框圖中，Enumeration只能在Hashtable, Vector, Stack中使用。

最後，看Arrays和Collections。它們是操做數組、集合的兩個工具類。

有了上面的總體框架以後，咱們接下來對每一個類分別進行分析。