List、Map歉井、Set的區(qū)別與聯(lián)系
一柿祈、結(jié)構(gòu)特點(diǎn)
List和Set是存儲(chǔ)單列數(shù)據(jù)的集合，Map是存儲(chǔ)鍵值對(duì)這樣的雙列數(shù)據(jù)的集合哩至；
List中存儲(chǔ)的數(shù)據(jù)是有順序的躏嚎，并且值允許重復(fù)；Map中存儲(chǔ)的數(shù)據(jù)是無序的菩貌，它的鍵是不允許重復(fù)的卢佣，但是值是允許重復(fù)的；Set中存儲(chǔ)的數(shù)據(jù)是無順序的箭阶，并且不允許重復(fù)虚茶，但元素在集合中的位置是由元素的hashcode決定，即位置是固定的（Set集合是根據(jù)hashcode來進(jìn)行數(shù)據(jù)存儲(chǔ)的尾膊，所以位置是固定的媳危，但是這個(gè)位置不是用戶可以控制的，所以對(duì)于用戶來說set中的元素還是無序的）冈敛。
二待笑、實(shí)現(xiàn)類
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)，線程安全帜消，效率低棠枉，增刪慢，查找慢泡挺；
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)是鍵值的升序排序
Set接口有兩個(gè)實(shí)現(xiàn)類：
3.1 HashSet
底層是由 Hash Map 實(shí)現(xiàn)，不允許集合中有重復(fù)的值缅帘，使用該方式時(shí)需要重寫 equals()和 hash Code()方法轴术；
3.2 LinkedHashSet
繼承于 HashSet，同時(shí)又基于 LinkedHashMap 來進(jìn)行實(shí)現(xiàn)钦无，底層使用的是 LinkedHashMap
三.區(qū)別
1. List 集合中對(duì)象按照索引位置排序逗栽，可以有重復(fù)對(duì)象，允許按照對(duì)象在集合中的索引位置檢索對(duì)象失暂，例如通過list.get(i)方法來獲取集合中的元素彼宠；
2. Map 中的每一個(gè)元素包含一個(gè)鍵和一個(gè)值，成對(duì)出現(xiàn)弟塞，鍵對(duì)象不可以重復(fù)凭峡，值對(duì)象可以重復(fù)；
3. Set 集合中的對(duì)象不按照特定的方式排序决记，并且沒有重復(fù)對(duì)象摧冀，但它的實(shí)現(xiàn)類能對(duì)集合中的對(duì)象按照特定的方式排序，例如 Tree Set 類系宫，可以按照默認(rèn)順序索昂，也可以通過實(shí)現(xiàn) Java.util.Comparator< Type >接口來自定義排序方式。
四.補(bǔ)充
補(bǔ)充：HashMap 和 HashTable
HashMap 是線程不安全的,HashMap 是一個(gè)接口,是 Map的一個(gè)子接口,是將鍵映射到值得對(duì)象,不允許鍵值重復(fù),允許空鍵和空值;由于非線程安全, HashMap的效率要較 HashTable 的效率高一些.
HashTable 是線程安全的一個(gè)集合,不允許 null 值作為一個(gè) key 值或者 Value 值;
HashTable 是 sychronize(同步化),多個(gè)線程訪問時(shí)不需要自己為它的方法實(shí)現(xiàn)同步,而 HashMap 在被多個(gè)線程訪問的時(shí)候需要自己為它的方法實(shí)現(xiàn)同步;
