常見集合的擴容機制

2021-10-02 17:41:07 字數 536 閱讀 9568

資料型別

底層資料結構

預設初始容量

載入因子

擴容增量

arraylist陣列

101:當元素個數超過容量長度的1倍時進行擴容

0.5:擴容後容量為原容量的1.5倍

vector陣列

101:當元素個數超過容量長度的1倍時進行擴容

1:擴容後容量為原容量的2倍

hashsethashmap

160.75:當元素個數超過容量長度的0.75倍時進行擴容

1:擴容後容量為原容量的2倍

hashmap雜湊表

160.75:當元素個數超過容量長度的0.75倍時進行擴容

1:擴容後容量為原容量的2倍

hashtable雜湊表

110.75:當元素個數超過容量長度的0.75倍時進行擴容

1 + 1:擴容後容量為原容量的2倍+1

Java集合之ArrayList擴容機制

預設初始容量大小 預設能新增10條資料 private static final int default capacity 10 預設例項化乙個空陣列 private static final object defaultcapacity empty elementdata 預設建構函式,使用初始容...

集合容器的初始大小和擴容機制

arraylist 初始大小 10 擴容機制 當發現容量不足時擴容,容量為原來的1.5倍 1。linkedlist 初始大小 0 擴容機制 無。vector 初始大小 10 擴容機制 當發現容量不足時,擴容到原來的兩倍。hashset 初始大小 16 擴容機制 載入因子為0.75,當超過這個閾值時擴...

Java集合型別的預設容量以及擴容機制

arraylist vector vector是執行緒安全版的arraylist內部實現都是用陣列實現的。vector通過在方法前用synchronized修飾實現了執行緒同步功能 vector預設容量是10 vector最大容量integer.max value 8 vector擴容機制,如果使用...