1. 所有常用集合類特性比較
集合類
常用具體實現類
是否有序
執行緒安全
元素可否為
null
元素是否可重複
操作效率
底層、實現
list
arraylist
linkedlist
vector
都有序，可以使用
get(index)
方法取值
非安全非安全安全
都允許都可重
查詢快，增刪慢
增刪快，查詢慢
查詢快，增刪慢 陣列
鍊錶陣列
sethashset
treeset 無序
可自然排序或實現
comparable
介面定製排序
都是非執行緒安全的
允許不允許
都不可重複
訪問速度快
效能比hashset稍差
使用了雜湊表實現
使用二叉樹實現，sortedset介面的唯一實現類
maphashtable
hashmap
treemap
取出時有雜湊順序，無排序
無序自動排序 安全
非安全非安全
鍵值都不允許
鍵值都允許
鍵允許，值不允許
鍵都不可重，值都可重
效率比hashmap低
通過雜湊表內部對映關係快速查詢
在新增、刪除和定位對映關係效能比
hashmap稍差
hashtable是基於陳舊的dictionary類的
hashmap儲存方式是乙個陣列結構，陣列中的每一項又是乙個鍊錶。
實現了sortedmap
介面，對映關係有一定的順序。二叉樹。
2. hashset與treeset
3. hashmap和hashtable的區別
Java三大集合 1
一.set集合 1.hashset集合，linkedhashset集合 test public void test01 2.treeset集合 test public void test02 treeset2.add new entity 1 treeset.add 1 treeset.add 2 ...
三大集合Map List Set
1.list是有序集合 map和set是無序集合。2.list和set是collection介面的子介面 map是乙個介面。3.list允許有重複物件 set不允許有重複物件 map可以有重複值但是鍵不可重複。4.list可以有多個null set最多隻允許有乙個null map可以有多個null值...
JAVA中的三大集合框架
1 list 實現的超級父類介面 collection 2 了解 arraylist類 a 定義的格式 arraylist 具體型別 集合名 new arraylist 具體型別 b 資料的儲存方式 底層還是用陣列儲存 c 物件的型別 在 list 集合中，如果定義集合物件時沒有定義定義物件的型別，...