@
目錄
集合
Collection-存放單值類型數據
List：有序、可重複
注意：有序指的是集合中的元素有下標，放進去和取出來的順序一致
ArrayList
- 底層是數組
- 優點：查詢效率高，因爲數組中的元素在內存中是連續的，可以快速的根據下標獲取集合中的元素
- 缺點：增刪效率低，因爲在對數組中元素進行增刪操作的時候，涉及移位
LinkedList
- 底層是鏈表
- 優點：增刪效率高 因爲對鏈表上的元素進行增刪操作的時候，不需要移位，只需要改變鏈表中節點的指向即可
- 缺點：查詢效率低，查詢集合中的元素的時候，需要進行全鏈表的掃描
Vector
- 底層也是數組，只不過是線程安全的，但是效率不高，所以使用較少
Set：無序、不可重複
HashSet
- 底層是HashMap
TreeSet（屬於SortedSet）-讓集合中的元素具備了排序的能力
- 底層是TreeMap
Map-存放鍵值對類型
HashMap
- 底層：數組 + 鏈表 + 紅黑樹
- hashmap的初始容量是16，在第一次put的時候進行的擴容初始化，鏈表長度（閾值）大於8時會轉換爲紅黑樹。
TreeMap（屬於SortedMap）
- 底層是可排序的二叉樹
- 在向集合中放元素的時候，遵循左小右大的原則，在取元素的時候按照中序遍歷的方式取原則