List、Map、Set的區別與聯絡

一、結構特點

1. List和Set是儲存單列資料的集合，Map是存儲鍵值對這樣的雙列資料的集合；
2. List中儲存的資料是有順序的，並且值允許重複；
3. Map中儲存的資料是無序的，它的鍵是不允許重複的，但是值是允許重複的；
4. Set中儲存的資料是無順序的，並且不允許重複，但元素在集合中的位置是由元素的hashcode決定，即位置是固定的（Set集合是根據hashcode來進行資料儲存的，所以位置是固定的，但是這個位置不是使用者可以控制的，所以對於使用者來說set中的元素還是無序的）。

二、實現類

1. List介面有三個實現類： 1.1 LinkedList 基於連結串列實現，連結串列記憶體是雜湊的，增刪快，查詢慢； 1.2 ArrayList
   基於陣列實現，非執行緒安全，效率高，增刪慢，查詢快； 1.3 Vector 基於陣列實現，執行緒安全，效率低，增刪慢，查詢慢；

2. Map介面有四個實現類： 2.1 HashMap 基於 hash 表的 Map 介面實現，非執行緒安全，高效，支援 null 值和 null 鍵； 2.2 HashTable 執行緒安全，低效，不支援 null 值和 null 鍵； 2.3 LinkedHashMap 是 HashMap 的一個子類，儲存了記錄的插入順序； 2.4 SortMap 介面 TreeMap，能夠把它儲存的記錄根據鍵排序，預設是鍵值的升序排序

3. Set介面有兩個實現類： 3.1 HashSet 底層是由 Hash Map 實現，不允許集合中有重複的值，使用該方式時需要重寫 equals()和 hash Code()方法； 3.2 LinkedHashSet 繼承於 HashSet，同時又基於 LinkedHashMap 來進行實現，底層使用的是 LinkedHashMap

3 區別

　　1. List 集合中物件按照索引位置排序，可以有重複物件，允許按照物件在集合中的索引位置檢索物件，例如通過list.get(i)方法來獲取集合中的元素；

　　2. Map 中的每一個元素包含一個鍵和一個值，成對出現，鍵物件不可以重複，值物件可以重複；

　　3. Set 集合中的物件不按照特定的方式排序，並且沒有重複物件，但它的實現類能對集合中的物件按照特定的方式排序，例如 Tree Set 類，可以按照預設順序，也可以通過實現 Java.util.Comparator< 　　　　Type >介面來自定義排序方式。

4 補充：HashMap 和 HashTable

　　HashMap 是執行緒不安全的,HashMap 是一個介面,是 Map的一個子介面,是將鍵對映到值得物件,不允許鍵值重複,允許空鍵和空值;由於非執行緒安全, HashMap的效率要較 HashTable 的效率高一些. 　　HashTable 是執行緒安全的一個集合,不允許 null 值作為一個 key 值或者 Value 值; 　　HashTable 是 sychronize(同步化),多個執行緒訪問時不需要自己為它的方法實現同步,而 HashMap 在被多個執行緒訪問的時候需要自己為它的方法實現同步;