1. Java集合類基本概念

在程式設計中，常常需要集中存放多個數據。從傳統意義上講，陣列是我們的一個很好的選擇，前提是我們事先已經明確知道我們將要儲存的物件的數量。一旦在陣列初始化時指定了這個陣列長度，這個陣列長度就是不可變的，如果我們需要儲存一個可以動態增長的資料(在編譯時無法確定具體的數量)，java的集合類就是一個很好的設計方案了。

集合類主要負責儲存、盛裝其他資料，因此集合類也被稱為容器類。所以的集合類都位於java.util包下，後來為了處理多執行緒環境下的併發安全問題，java5還在java.util.concurrent包下提供了一些多執行緒支援的集合類。

Java容器類類庫的用途是"儲存物件"，並將其劃分為兩個不同的概念：

一組成對的"鍵值對"物件

Collection和Map的區別在於容器中每個位置儲存的元素個數:

1) Collection 每個位置只能儲存一個元素(物件)

2) Map儲存的是"鍵值對"，就像一個小型資料庫。我們可以通過"鍵"找到該鍵對應的"值"

2. Java集合類架構層次關係

1. Interface Iterable

1.1 Collection

    1) Set

        1.1) HashSet

            1.1.1) LinkedHashSet

        1.2) SortedSet    

            1.2.1) TreeSet

        1.3) EnumSet

    2) List

        2.1) ArrayList

        2.2) Vector

            2.2.1) Stack

        2.3) LinkedList

    3) Queue

        3.1) PriorityQueue

        3.2) Deque

            3.2.1) ArrayDeque

            3.2.2) LinkedList

1.2 Map

    1) HashMap

        1.1) LinkedHashMap

    2) Hashtable

        2.1) Properties 

    3) SortedMap

        3.1) TreeMap

    4) WeakHashMap

    5) IdentityHashMap

    6) EnumMap

3. Java集合類使用場景規則

1) HashSet的效能總是比TreeSet好(特別是最常用的新增、查詢元素等操作)，因為TreeSet需要額外的紅黑樹演算法來維護集合元素的次序。只有當需要一個保持排序的Set時，才應該使用TreeSet，否則都應該使用HashSet
2) 對於普通的插入、刪除操作，LinkedHashSet比HashSet要略慢一點，這是由維護連結串列所帶來的開銷造成的。不過，因為有了連結串列的存在，遍歷LinkedHashSet會更快
3) EnumSet是所有Set實現類中效能最好的，但它只能儲存同一個列舉類的列舉值作為集合元素
4) HashSet、TreeSet、EnumSet都是"執行緒不安全"的，通常可以通過Collections工具類的synchronizedSortedSet方法來"包裝"該Set集合。
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

1. java提供的List就是一個"線性表介面"，ArrayList(基於陣列的線性表)、LinkedList(基於鏈的線性表)是線性表的兩種典型實現
2. Queue代表了佇列，Deque代表了雙端佇列(既可以作為佇列使用、也可以作為棧使用)
3. 因為陣列以一塊連續記憶體來儲存所有的陣列元素，所以陣列在隨機訪問時效能最好。所以的內部以陣列作為底層實現的集合在隨機訪問時效能最好。
4. 內部以連結串列作為底層實現的集合在執行插入、刪除操作時有很好的效能
5. 進行迭代操作時，以連結串列作為底層實現的集合比以陣列作為底層實現的集合效能好

1) HashMap和Hashtable的效率大致相同，因為它們的實現機制幾乎完全一樣。但HashMap通常比Hashtable要快一點，因為Hashtable需要額外的執行緒同步控制
2) TreeMap通常比HashMap、Hashtable要慢(尤其是在插入、刪除key-value對時更慢)，因為TreeMap底層採用紅黑樹來管理key-value對
3) 使用TreeMap的一個好處就是： TreeMap中的key-value對總是處於有序狀態，無須專門進行排序操作