Java 集合框架

從上面的集合框架圖可以看到，Java 集合框架主要包括兩種型別的容器，一種是集合（Collection），儲存一個元素集合，另一種是圖（Map），儲存鍵/值對對映。Collection 介面又有 3 種子型別，List、Set 和 Queue，再下面是一些抽象類，最後是具體實現類，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

集合框架是一個用來代表和操縱集合的統一架構。所有的集合框架都包含如下內容：

• 介面：是代表集合的抽象資料型別。例如 Collection、List、Set、Map 等。之所以定義多個介面，是為了以不同的方式操作集合物件

• 實現（類）：是集合介面的具體實現。從本質上講，它們是可重複使用的資料結構，例如：ArrayList、LinkedList、HashSet、HashMap。

• 演算法：是實現集合介面的物件裡的方法執行的一些有用的計算，例如：搜尋和排序。這些演算法被稱為多型，那是因為相同的方法可以在相似的介面上有著不同的實現。

除了集合，該框架也定義了幾個 Map 介面和類。Map 裡儲存的是鍵/值對。儘管 Map 不是集合，但是它們完全整合在集合中

List 介面 List介面是一個有序的 Collection，使用此介面能夠精確的控制每個元素插入的位置，能夠通過索引(元素在List中位置，類似於陣列的下標)來訪問List中的元素，第一個元素的索引為 0，而且允許有相同的元素。 List 介面儲存一組不唯一，有序（插入順序）的物件。

Set Set 具有與 Collection 完全一樣的介面，只是行為上不同，Set 不儲存重複的元素。 Set 介面儲存一組唯一，無序的物件。

Map Map 介面儲存一組鍵值物件，提供key（鍵）到value（值）的對映。