温馨提示×

arraylist和hashmap的扩容机制是什么

ArrayList hashmap

小亿

136

2024-02-20 14:50:22

栏目: 编程语言

开发者测试专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

ArrayList的扩容机制是在添加元素时判断当前元素个数是否已经达到容量上限，如果达到上限，则会创建一个新的数组，将原数组中的元素复制到新数组中，并更新容量。一般来说，新数组的容量是原数组容量的1.5倍。

HashMap的扩容机制是在添加元素时判断当前元素个数是否已经达到负载因子（load factor）乘以数组容量的上限（默认为0.75），如果达到上限，则会创建一个新的数组，将原数组中的元素重新分配到新数组中，并更新容量。一般来说，新数组的容量是原数组容量的两倍。

0 赞

0 踩

最新问答