Java常見(jiàn)集合分為兩大類(lèi) Collection 和 Map集合是用來(lái)存儲(chǔ)對(duì)象的容器。

先說(shuō)一說(shuō)集合和數(shù)組的區(qū)別：

1.數(shù)組的長(zhǎng)度不可變，而集合的長(zhǎng)度是可變的

2.數(shù)組可以存基本數(shù)據(jù)類(lèi)型和引用數(shù)據(jù)類(lèi)型，而集合只能存儲(chǔ)引用數(shù)據(jù)類(lèi)型

Collection：

Collection是一個(gè)接口，List 接口和Set 接口繼承了Collection接口

list接口特點(diǎn)

1.有序

2.有下表

3.元素可重復(fù)

List接口常見(jiàn)的實(shí)現(xiàn)類(lèi)

1.ArrayList：底層數(shù)組實(shí)現(xiàn)，線(xiàn)程不安全，查找效率高

初始容量為10，每次擴(kuò)容為當(dāng)前容量的1.5倍

2.LinkdedList：底層雙向鏈表實(shí)現(xiàn)，線(xiàn)程不安全，增刪效率高

3.Vector：底層數(shù)組實(shí)現(xiàn)，線(xiàn)程安全，可以根據(jù)枚舉器Enumeration遍歷

Set接口特點(diǎn)

1.無(wú)序

2.無(wú)下標(biāo)

3.元素不可重復(fù)

Set接口常見(jiàn)的實(shí)現(xiàn)類(lèi)

1.HashSet：底層 數(shù)組 + 鏈表 +紅黑樹(shù)實(shí)現(xiàn)

2.TreeSet：底層紅黑樹(shù)實(shí)現(xiàn)，還實(shí)現(xiàn)了SortedSet接口，可以對(duì)插入的元素進(jìn)行排序

Map接口特點(diǎn)

存儲(chǔ)的是Key-Value格式的鍵對(duì)值

1.無(wú)序

2.無(wú)下標(biāo)

3.Key值不可重復(fù)，Value可重復(fù)

Map接口常見(jiàn)的實(shí)現(xiàn)類(lèi)

HashMap：底層數(shù)組+鏈表+紅黑樹(shù)實(shí)現(xiàn)，線(xiàn)程不安全，key value允許為null,初始容量為16，當(dāng)存儲(chǔ)的數(shù)據(jù)大于當(dāng)前容量乘0.75后，擴(kuò)容為原來(lái)的2倍

TreeMap:底層紅黑樹(shù)實(shí)現(xiàn)，可以對(duì)key進(jìn)行自動(dòng)排序，線(xiàn)程不安全

HashTable：線(xiàn)程安全