1.Java的集合類主要由三個介面派生而出，及conlection、map、iterator介面

list集合：代表一個元素是有序的且可以重複的集合，集合中每個元素都有對應的順序索引。

list集合允許新增重複元素，可以通過索引來訪問指定位置的集合元素。

list介面有兩個最常用的實現類：arraylist和linkedlist

ArrayList

ArrayList是一個動態陣列，也是我們最常用的集合。它允許任何符合規則的元素插入甚至包括null。每一個ArrayList都有一個初始容量：

private static final int DEFAULT_CAPACITY = 10;

隨著容器中的元素不斷增加，容器的大小也會隨著增加。在每次向容器中增加元素的同時都會進行容量檢查，當快溢位時，就會進行擴容操作。所以如果我們明確所插入元素的多少，最好指定一個初始容量值，避免過多的進行擴容操作而浪費時間、效率。

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定時間執行。add 操作以分攤的固定時間執行，也就是說，新增 n 個元素需要 O(n) 時間（由於要考慮到擴容，所以這不只是新增元素會帶來分攤固定時間開銷那樣簡單）。

ArrayList擅長於隨機訪問。同時ArrayList是非同步的。

LinkedList

同樣實現List介面的LinkedList與ArrayList不同，ArrayList是一個動態陣列，而LinkedList是一個雙向連結串列。所以它除了有ArrayList的基本操作方法外還額外提供了get，remove，insert方法在LinkedList的首部或尾部。

由於實現的方式不同，LinkedList不能隨機訪問，它所有的操作都是要按照雙重連結串列的需要執行。在列表中索引的操作將從開頭或結尾遍歷列表（從靠近指定索引的一端，節約一半時間）。這樣做的好處就是可以通過較低的代價在List中進行插入和刪除操作。

與ArrayList一樣，LinkedList也是非同步的。如果多個執行緒同時訪問一個List，則必須自己實現訪問同步。一種解決方法是在建立List時構造一個同步的List：

set集合：不允許包含相同的元素，元素的儲存無序

HashSet

HashSet堪稱查詢速度最快的集合，因為其內部是以HashCode來實現的。集合元素可以是null,但只能放入一個null。它內部元素的順序是由雜湊碼來決定的，所以它不保證set的迭代順序；特別是它不保證該順序恆久不變。

map集合：用於儲存具有對映關係的的資料，map集合中儲存著兩組值，一組是key一組是value。