陣列：查詢快，新增刪除慢  (存放資料時，陣列的長度是不可變的，且其不能存放對映關係的資料)

連結串列：新增刪除快，查詢慢

集合框架的存在可以解決陣列和連結串列容器的缺點。

集合框架與陣列的儲存區別：

陣列：可存基本型別資料來源與物件

集合框架：只能存物件

集合框架體系圖：

Java集合類主要有兩個介面派生而來：Collection、Map 這兩個介面包含了一些子類和實現類

1.set集合：類似罐子，物件存於set集合時，無法記住其次序，所以set集合為無序的

2.List集合：類似陣列，可記住儲存的物件的次序，與陣列不同的是，List的長度可變

3.key--value的鍵值對關係(對映關係)

ArrayList 與 Vector 的區別與聯絡：

聯絡：

1.用法基本相同(add()、clear()等方法)；

區別：

1.Vector是執行緒安全的(同步的)，ArrayList是執行緒不安全的(非同步的)；【類似：StringBuffer執行緒安全，StringBuilder是執行緒不安全的】

注：因為Vector已過時，所以一般用Collections工具類將Arraylist轉換為執行緒安全，如，List list = Collections.synchronizedList(new ArrayList())；

Collection為集合介面；Collections為工具類。

ArrayList 與 LinkedList：

聯絡：用法相同

區別：ArrayList底層使用的是陣列；而LinkedList使用的是連結串列。

TreeSet::

1.TreeSet是Sorted介面的實現類，確保元素物件處於排序狀態；

2.TreeSet底層是TreeMap;而TreeMap的底層是紅黑樹 ；

TreeSet和TreeMap：

區別：

1.TreeSet是Set介面的實現類，TreeMap是Map介面的實現類

2.TreeSet值儲存一個物件，且該物件不可重複；TreeMap儲存key-value兩個物件(key有序)

聯絡：

1.TreeSet的底層是通過TreeMap實現；

2.TreeMap底層是紅黑樹演算法；

3.都是有序集合，都是非同步不安全的，可通過synchronidMap()來實現同步；

4.執行速度都比hash集合慢。

HashTable與HashMap：

1.用法一樣；

2.Hashtable為執行緒安全的，HashMap執行緒不安全，可通過Collections工具類轉化為執行緒安全的(與Vector、ArrayList的關係類似)；