1:集合
collection(單列集合)
list(有序,可重複)
arraylist
底層資料結構是陣列,查詢快,增刪慢
執行緒不安全,效率高
vector
底層資料結構是陣列,查詢快,增刪慢
執行緒安全,效率低
linkedlist
底層資料結構是鍊錶,查詢慢,增刪快
執行緒不安全,效率高
set(無序,唯一)
hashset
底層資料結構是雜湊表。
雜湊表依賴兩個方法：hashcode()和equals()
執行順序：
首先判斷hashcode()值是否相同
是：繼續執行equals(),看其返回值
是true:說明元素重複，不新增
是false:就直接新增到集合
否：就直接新增到集合
最終：自動生成hashcode()和equals()即可
linkedhashset
底層資料結構由鍊錶和雜湊表組成。
由鍊錶保證元素有序。
由雜湊表保證元素唯一。
treeset
底層資料結構是紅黑樹。(是一種自平衡的二叉樹)
如何保證元素唯一性呢?
根據比較的返回值是否是0來決定
如何保證元素的排序呢?
兩種方式
自然排序(元素具備比較性)
讓元素所屬的類實現comparable介面
比較器排序(集合具備比較性)
讓集合接收乙個comparator的實現類物件
map(雙列集合)
a:map集合的資料結構僅僅針對鍵有效，與值無關。
b:儲存的是鍵值對形式的元素，鍵唯一，值可重複。
hashmap
底層資料結構是雜湊表。執行緒不安全，效率高
雜湊表依賴兩個方法：hashcode()和equals()
執行順序：
首先判斷hashcode()值是否相同
是：繼續執行equals(),看其返回值
是true:說明元素重複，不新增
是false:就直接新增到集合
否：就直接新增到集合
最終：自動生成hashcode()和equals()即可
linkedhashmap
底層資料結構由鍊錶和雜湊表組成。
由鍊錶保證元素有序。
由雜湊表保證元素唯一。
hashtable
底層資料結構是雜湊表。執行緒安全，效率低
雜湊表依賴兩個方法：hashcode()和equals()
執行順序：
首先判斷hashcode()值是否相同
是：繼續執行equals(),看其返回值
是true:說明元素重複，不新增
是false:就直接新增到集合
否：就直接新增到集合
最終：自動生成hashcode()和equals()即可
treemap
底層資料結構是紅黑樹。(是一種自平衡的二叉樹)
如何保證元素唯一性呢?
根據比較的返回值是否是0來決定
如何保證元素的排序呢?
兩種方式
自然排序(元素具備比較性)
讓元素所屬的類實現comparable介面
比較器排序(集合具備比較性)
讓集合接收乙個comparator的實現類物件
2.關於集合選取原則
是否是鍵值物件形式:
是：map
鍵是否需要排序:
是：treemap
否：hashmap
不知道，就使用hashmap。
否：collection
元素是否唯一:
是：set
元素是否需要排序:
是：treeset
否：hashset
不知道，就使用hashset
否：list
要安全嗎:
是：vector
否：arraylist或者linkedlist
增刪多：linkedlist
查詢多：arraylist
不知道，就使用arraylist
不知道，就使用arraylist
3:集合的常見方法及遍歷方式
collection:
add()
remove()
contains()
iterator()
size()
遍歷：增強for
迭代器|--
list
get()
遍歷：普通for
|--setmap:
put()
remove()
containskey(),containsvalue()
keyset()
get()
value()
entryset()
size()
遍歷：根據鍵找值
根據鍵值對物件分別找鍵和值
Java集合 Map集合
map map 用於儲存具有對映關係的資料，因此 map 集合裡儲存著兩組值，一組值用於儲存 map 裡的 key，另外一組用於儲存 map 裡的 value map 中的 key 和 value 都可以是任何引用型別的資料 map 中的 key 不允許重複，即同乙個 map 物件的任何兩個 key...
Java集合 ArrayList集合
以陣列實現。節約空間，但是陣列有容量限制。超出限制時會增加50 容量，用system.arraycopy 複製到新的陣列，因此最好能給出陣列大小的預估值。預設第一次插入元素時建立大小為10 的陣列。按照陣列下標來訪問元素 get i set i,e 的效能很高，這是陣列的基本優勢。直接在陣列末尾加入...
java常見資料集合分析
new hashmap 時，不會分配陣列空間，在第一次新增值時會初始化陣列tab，預設大小16，載入因子0.75，當map中物件個數到達閾值 預設基礎閾值threshold 16 0.75 進行陣列按threshold threshold 1兩倍擴容 int index n 1 hash 物件節點所...