集合之間區別

2021-10-06 19:05:13 字數 593 閱讀 7964

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 列表的大小...