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 在被多個線程訪問的時候需要自己為它的方法實現同步;

三大集合：List、Map、Set的區別與聯系