list 元素是有序的、可重複
arraylist、vector預設初始容量為10
vector：執行緒安全，但速度慢
底層資料結構是陣列結構
載入因子為1：即當 元素個數 超過 容量長度 時，進行擴容
擴容增量：原容量的 1倍
如 vector的容量為10，一次擴容後是容量為20
arraylist：執行緒不安全，查詢速度快
底層資料結構是陣列結構
擴容增量：原容量的 0.5倍+1
如 arraylist的容量為10，一次擴容後是容量為15
set(集) 元素無序的、不可重複。
hashset：執行緒不安全，訪問速度快
底層實現是乙個hashmap（儲存資料），實現set介面
預設初始容量為16（為何是16，見下方對hashmap的描述）
載入因子為0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容
擴容增量：原容量的 1 倍
如 hashset的容量為16，一次擴容後是容量為32
map是乙個雙列集合
hashmap：預設初始容量為16
（為何是16：16是2^4，可以提高查詢效率，另外，32=16<<1 -->至於詳細的原因可另行分析，或分析源**）
載入因子為0.75：即當 元素個數 超過 容量長度的0.75倍 時，進行擴容
擴容增量：原容量的 1 倍
如 hashset的容量為16，一次擴容後是容量為32
集合知識點總結
1.常用集合介面 a collection介面 最基本的集合介面，儲存不唯一，無序的物件，list介面和set介面的父介面 set set new treeset new comparator list weights new arraylist list是父類，作為乙個介面，也是乙個集合，是乙個集...
Java集合知識點總結
list有序且允許元素重複。map也屬於集合系統，但和collection介面沒關係。map是key對value的對映集合，其中key列就是乙個集合。key不能重複，但是value可以重複。sortedset和sortedmap介面對元素按指定規則排序，sortedmap是對key列進行排序。has...
集合相關知識點總結
集合 解決 陣列定長 頂層介面 iterator迭代器 collection 單列集合 map 雙列集合 collection 可以存放重複元素的list子介面 arraylist 動態陣列 linkedlist 雙向鍊錶集合 vector 向量 add a 末尾新增 add index,a 向指定...