List、Map、Set的區(qū)別與聯(lián)系

一、結(jié)構(gòu)特點(diǎn)

1. List和Set是存儲單列數(shù)據(jù)的集合，Map是存儲鍵值對這樣的雙列數(shù)據(jù)的集合；
2. List中存儲的數(shù)據(jù)是有順序的，并且值允許重復(fù)；Map中存儲的數(shù)據(jù)是無序的，它的鍵是不允許重復(fù)的，但是值是允許重復(fù)的；Set中存儲的數(shù)據(jù)是無順序的，并且不允許重復(fù)，但元素在集合中的位置是由元素的hashcode決定，即位置是固定的（Set集合是根據(jù)hashcode來進(jìn)行數(shù)據(jù)存儲的，所以位置是固定的，但是這個位置不是用戶可以控制的，所以對于用戶來說set中的元素還是無序的）。

二、實現(xiàn)類

1. List接口有三個實現(xiàn)類：
   1.1 LinkedList
   基于鏈表實現(xiàn)，鏈表內(nèi)存是散列的，增刪快，查找慢；
   1.2 ArrayList
   基于數(shù)組實現(xiàn)，非線程安全，效率高，增刪慢，查找快；
   1.3 Vector
   基于數(shù)組實現(xiàn)，線程安全，效率低，增刪慢，查找慢；

2. Map接口有四個實現(xiàn)類：
   2.1 HashMap
   基于 hash 表的 Map 接口實現(xiàn)，非線程安全，高效，支持 null 值和 null
   鍵；
   2.2 HashTable
   線程安全，低效，不支持 null 值和 null 鍵；
   2.3 LinkedHashMap
   是 HashMap 的一個子類，保存了記錄的插入順序；
   2.4 SortMap 接口
   TreeMap，能夠把它保存的記錄根據(jù)鍵排序，默認(rèn)是鍵值的升序排序

3. Set接口有兩個實現(xiàn)類：
   3.1 HashSet
   底層是由 Hash Map 實現(xiàn)，不允許集合中有重復(fù)的值，使用該方式時需要重寫 equals()和 hash Code()方法；
   3.2 LinkedHashSet
   繼承于 HashSet，同時又基于 LinkedHashMap 來進(jìn)行實現(xiàn)，底層使用的是 LinkedHashMap

3 區(qū)別

 1. List 集合中對象按照索引位置排序，可以有重復(fù)對象，允許按照對象在集合中的索引位置檢索對象，例如通過list.get(i)方法來獲取集合中的元素；
 2. Map 中的每一個元素包含一個鍵和一個值，成對出現(xiàn)，鍵對象不可以重復(fù)，值對象可以重復(fù)；
 3. Set 集合中的對象不按照特定的方式排序，并且沒有重復(fù)對象，但它的實現(xiàn)類能對集合中的對象按照特定的方式排序，例如 Tree Set 類，可以按照默認(rèn)順序，也可以通過實現(xiàn) Java.util.Comparator< Type >接口來自定義排序方式。 

4 補(bǔ)充：HashMap 和 HashTable

HashMap 是線程不安全的,HashMap 是一個接口,是 Map的一個子接口,是將鍵映射到值得對象,不允許鍵值重復(fù),允許空鍵和空值;由于非線程安全, HashMap的效率要較 HashTable 的效率高一些.
HashTable 是線程安全的一個集合,不允許 null 值作為一個 key 值或者 Value 值;
HashTable 是 sychronize(同步化),多個線程訪問時不需要自己為它的方法實現(xiàn)同步,而 HashMap 在被多個線程訪問的時候需要自己為它的方法實現(xiàn)同步;