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

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

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

二、實(shí)現(xiàn)類

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

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

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

3 區(qū)別

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

4 補(bǔ)充：HashMap 和 HashTable

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