租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

arraylist和hashmap的扩容机制是什么,arraylist和hashmap增长因子

发布时间:2024-02-20 14:50:22

arraylist和hashmap的扩容机制是甚么

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

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