arraylist
預設初始容量10 載入因子 1 擴容1.5倍
底層資料結構是陣列結構
執行緒不安全,效率高
hashmap
預設初始容量是16(2的n次方) 載入因子0.75 擴容2倍
若有設定初始容量,則使用大於此初始容量的最小2的冪。
執行緒不安全,效率高
支援key跟value為null
hashtable
預設初始容量為11,載入因子為0.75 擴容2倍+1
執行緒安全,效率低
若有設定初始容量,則使用此值。
不支援key跟value為null
treemap
底層結構是紅黑樹(2叉樹中的一種)
treemap執行緒不安全, 有序(string自然順序(定製順序),不是插入順序)
插入元素如果為非基本型別則需要可比性(comparable)
key不能為null,值可以為null
set 無序,不可重複的
list 有序,可重複的
各集合之間的區別
1.list 特點 可以新增重複的元素,有順序 list有兩個子類 1 arraylist 優點 get和set呼叫花費常數時間 缺點 新項的插入和現有項的刪除 代價昂貴,除非是在末端進行 2 linkedlist 優點 新項的插入和現有的項的刪除開銷小 缺點 對get和呼叫昂貴2.set 特點 不...
總結 Java集合之間的區別
1 集合中包含以下 collection介面 list介面 set介面 queue介面 arrays陣列 map介面 2 collection介面 2 1 有以下方法 名稱作用 size 返回集合中的項數 isempty 判斷集合是否為空 contains object contains objec...
集合類List Set 成員之間的區別
list 可以有重複元素的列表 子類 arraylist 有序排列的集合 順序就是插入的順序 能用iterator迴圈輸出 常用方法 add ee 將指定的元素新增到此列表的尾部。get int index 返回此列表中指定位置上的元素。remove 如果存在刪除首次出現的那個 size 列表的大小...