Java常見集合分為兩大類 Collection 和 Map集合是用來存儲對象的容器。

先說一說集合和數組的區別：

1.數組的長度不可變，而集合的長度是可變的

2.數組可以存基本數據類型和引用數據類型，而集合只能存儲引用數據類型

Collection：

Collection是一個接口，List 接口和Set 接口繼承了Collection接口

list接口特點

1.有序

2.有下表

3.元素可重復

List接口常見的實現類

1.ArrayList：底層數組實現，線程不安全，查找效率高

初始容量為10，每次擴容為當前容量的1.5倍

2.LinkdedList：底層雙向鏈表實現，線程不安全，增刪效率高

3.Vector：底層數組實現，線程安全，可以根據枚舉器Enumeration遍歷

Set接口特點

1.無序

2.無下標

3.元素不可重復

Set接口常見的實現類

1.HashSet：底層 數組 + 鏈表 +紅黑樹實現

2.TreeSet：底層紅黑樹實現，還實現了SortedSet接口，可以對插入的元素進行排序

Map接口特點

存儲的是Key-Value格式的鍵對值

1.無序

2.無下標

3.Key值不可重復，Value可重復

Map接口常見的實現類

HashMap：底層數組+鏈表+紅黑樹實現，線程不安全，key value允許為null,初始容量為16，當存儲的數據大于當前容量乘0.75后，擴容為原來的2倍

TreeMap:底層紅黑樹實現，可以對key進行自動排序，線程不安全

HashTable：線程安全