List和Map的扩容机制
温馨提示:
本文最后更新于 2025年06月28日,已超过 350 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我。
List和Map的扩容机制
ArrayList的扩容机制
初始容量:
如果使用无参构造函数创建ArrayList,初始容量为0。当第一次添加元素时,容量扩展为10
扩容倍数:
当ArrayList的元素个数超过当前容量时,ArrayList会进行扩容。扩容后的新容量为旧容量的1.5倍
扩容过程:
扩容时,ArrayList会创建一个新的数组,并将旧数组中的元素复制到新数组中。这一过程会消耗一定的资源
HashMap的扩容机制
初始容量:
默认的初始容量为16
加载因子:
默认的加载因子为0.75,即当HashMap的元素个数达到容量的75%时,会进行扩容
扩容倍数:
每次扩容时,HashMap的容量会扩大为原来的两倍
扩容过程:
扩容时,HashMap会创建一个新的数组,并将旧数组中的元素重新哈希并放入新数组中
正文到此结束
- 本文标签: Java
- 本文链接: http://119.91.109.247:8443//article/105
- 版权声明: 本文由张亚东原创发布,转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权