集合定義：
集合是Java中提供的一種容器滤港，用來(lái)存儲(chǔ)長(zhǎng)度不限、類型不限的數(shù)據(jù)肝陪。
Java提供的與集合相關(guān)的類和接口都被定義在java.util包中街州。
集合的繼承實(shí)現(xiàn)關(guān)系
在查看ArrayList類時(shí)，發(fā)現(xiàn)它繼承了抽象類AbstractList同時(shí)實(shí)現(xiàn)了接口List肘交，而List接口又繼承了Collection接口笆载，Collection接口又繼承了iterable接口。
這說(shuō)明我們?cè)谑褂肁rrayList類時(shí)涯呻，該類已經(jīng)把所有抽象方法進(jìn)行了重寫(xiě)凉驻。
注意：Collection接口雖然繼承了Iterable接口，但是集合的最頂層依然是Collection接口复罐，而非Iterable接口涝登，因?yàn)镮terable接口并不規(guī)范數(shù)據(jù)的存儲(chǔ)，而只是規(guī)范了集合元素的迭代效诅。
Java 集合胀滚， 也叫作容器，由一組接口乱投、抽象類咽笼、實(shí)現(xiàn)類構(gòu)成。主要是由兩大接口派生而來(lái)戚炫，這兩大接口是Collection接口和Map接口剑刑，Collection接口存儲(chǔ)單列元素，Map接口存儲(chǔ)雙列元素。
Collection接口施掏，存放單列元素钮惠，有三個(gè)子接口
List 接口
Set 接口
Queue 接口
Map 接口，存放雙列元素
集合中還有一個(gè)重要的接口七芭，叫做 Iterator 迭代器接口素挽，用于迭代集合中的元素。
從面向?qū)ο蟮慕嵌瓤醇峡蚣芏犊啵渲械慕涌诨倭狻⒊橄箢悺⒕唧w了的作用描述如下：
接口：用來(lái)明確所有集合中該具有的功能锌历，相當(dāng)于在定義集合功能標(biāo)準(zhǔn)贮庞；
抽象類：把多個(gè)集合中功能實(shí)現(xiàn)方式相同的方法，抽取到抽象類實(shí)現(xiàn)究西，具體集合不再遍寫(xiě)窗慎，繼承使用即可；
具體類：繼承抽象類卤材，實(shí)現(xiàn)接口遮斥，重寫(xiě)所有抽象方法，達(dá)到具備指定功能的集合扇丛。每個(gè)具體集合類术吗，根據(jù)自身的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)方式，對(duì)接口中的功能方法帆精，進(jìn)行不同方式的實(shí)現(xiàn)较屿。
簡(jiǎn)要說(shuō)說(shuō) List, Set, Queue, Map 四者的區(qū)別
List(對(duì)付順序的好幫手): 存儲(chǔ)的元素是有序的、可重復(fù)的卓练。
Set(注重獨(dú)一無(wú)二的性質(zhì)): 存儲(chǔ)的元素是無(wú)序的隘蝎、不可重復(fù)的。
Queue(實(shí)現(xiàn)排隊(duì)功能的叫號(hào)機(jī)): 按特定的排隊(duì)規(guī)則來(lái)確定先后順序襟企，存儲(chǔ)的元素是有序的嘱么、可重復(fù)的。
Map(用 key 來(lái)搜索的專家): 使用鍵值對(duì)（key-value）存儲(chǔ)顽悼。key 是無(wú)序的曼振、不可重復(fù)的，value 是無(wú)序的蔚龙、可重復(fù)的冰评，每個(gè)鍵最多映射到一個(gè)值。
簡(jiǎn)要說(shuō)說(shuō) List, Set, Queue, Map 四個(gè)接口的實(shí)現(xiàn)類和實(shí)現(xiàn)類的特點(diǎn)
List（有序府蛇，可重復(fù)）
ArrayList實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快屿愚，增刪慢（因?yàn)椋涸鰟h后涉及到其他數(shù)據(jù)的位移）線程不安全汇跨，效率高
Vector實(shí)現(xiàn)類底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組务荆，查詢快，增刪慢（因?yàn)椋涸鰟h后涉及到其他數(shù)據(jù)的位移）線程安全穷遂，效率低
LinkedList實(shí)現(xiàn)類底層數(shù)據(jù)結(jié)構(gòu)是雙向鏈表函匕，查詢慢，增刪快線程不安全蚪黑，效率高
Set（無(wú)序盅惜，唯一）
HashSet實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)是哈希表
元素?zé)o序存儲(chǔ)
LinkedHashSet實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)由鏈表和哈希表組成
元素有序存儲(chǔ)
TreeSet實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)是紅黑樹(shù)（是一種自平衡的二叉樹(shù)）
元素有序存儲(chǔ)
Map（鍵唯一，值可重復(fù)）
HashMap實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)
JDK1.8以前：哈希表（數(shù)組+單向鏈表）
JDK1.8：哈希表（數(shù)組 + 單向鏈表|紅黑樹(shù)）
線程不安全忌穿，效率高
Hashtable實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)是哈希表
線程安全抒寂，效率低
LinkedHashMap實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)由鏈表和哈希表組成
由鏈表保證元素有序
由哈希表保證元素唯一
TreeMap實(shí)現(xiàn)類
底層數(shù)據(jù)結(jié)構(gòu)是紅黑樹(shù)
元素唯一
元素有序存儲(chǔ)
?Collection接口
既然Collection接口是集合中的頂層接口，那么它中定義的所有功能子類都可以使用掠剑。Collection 是層次結(jié)構(gòu)中的根接口屈芜。Collection 表示一組對(duì)象，這些對(duì)象也稱為 collection 的元素朴译。一些 collection 允許有重復(fù)的元素井佑，而另一些則不允許。一些 collection 是有序的眠寿，而另一些則是無(wú)序的躬翁。
Iterator迭代器
Java中提供了很多個(gè)集合，它們?cè)诖鎯?chǔ)元素時(shí)盯拱，采用的存儲(chǔ)方式不同盒发。我們要取出這些集合中的元素，可通過(guò)一種通用的獲取方式來(lái)完成坟乾。
Collection集合元素的通用獲取方式：在取元素之前先要判斷集合中有沒(méi)有元素迹辐，如果有，就把這個(gè)元素取出來(lái)甚侣，再繼續(xù)判斷明吩，如果還有就再取出出來(lái)，一直把集合中的所有元素全部取出殷费。這種取出方式專業(yè)術(shù)語(yǔ)稱為迭代印荔，也叫遍歷。
集合中把這種取元素的方式定義在Iterator接口中详羡。
