溫馨提示×

arraylist和hashmap的擴容機制是什么

小億
152
2024-02-20 14:50:22
欄目: 編程語言

ArrayList的擴容機制是在添加元素時判斷當前元素個數是否已經達到容量上限,如果達到上限,則會創建一個新的數組,將原數組中的元素復制到新數組中,并更新容量。一般來說,新數組的容量是原數組容量的1.5倍。

HashMap的擴容機制是在添加元素時判斷當前元素個數是否已經達到負載因子(load factor)乘以數組容量的上限(默認為0.75),如果達到上限,則會創建一個新的數組,將原數組中的元素重新分配到新數組中,并更新容量。一般來說,新數組的容量是原數組容量的兩倍。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女