ArrayList的擴容機制是在添加元素時判斷當前元素個數是否已經達到容量上限,如果達到上限,則會創建一個新的數組,將原數組中的元素復制到新數組中,并更新容量。一般來說,新數組的容量是原數組容量的1.5倍。
HashMap的擴容機制是在添加元素時判斷當前元素個數是否已經達到負載因子(load factor)乘以數組容量的上限(默認為0.75),如果達到上限,則會創建一個新的數組,將原數組中的元素重新分配到新數組中,并更新容量。一般來說,新數組的容量是原數組容量的兩倍。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529