ArrayList扩容机制总结

成为更好的qyk嘻嘻

已于 2022-03-16 18:47:01 修改

阅读量680

点赞数

分类专栏： Java基础文章标签： leetcode 算法职场和发展

于 2022-03-14 17:19:17 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_48439438/article/details/123483115

版权

Java基础专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了Java集合框架中扩容操作的关键细节。当add()导致需要扩容时，minCapacity为当前size加1。如果扩容后的容量newCapacity超过数组长度，并且newCapacity大于MAX_ARRAY_SIZE，那么容量会根据MAX_ARRAY_SIZE进行调整。如果newCapacity小于minCapacity，那么将按minCapacity进行扩容。整个过程确保了数组容量的合理增长并防止溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以add()触发的扩容为例：

minCapacity为size+1

1.如果minCapacity>数组长度elementData.length，进行grow()扩容
在这里插入图片描述

在这里插入图片描述
扩容后数组长度：newCapacity = elementData.length*1.5
数组最大长度：MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8
2.如果newCapacity>minCapacity，说明扩容后的长度大于所需要的长度
并且newCapacity>MAX_ARRAY_SIZE

如果minCapacity<MAX_ARRAY_SIZE
则newCapacity取MAX_ARRAY_SIZE
否则取Integer.MAX_VALUE
这里的大概意思就是，如果你扩容后的长度大于所需的长度并且所需的长度小于MAX_ARRAY_SIZE，那么扩容后的长度取MAX_ARRAY_SIZE，否则取Integer.MAX_VALUE

3.如果newCapacity<minCapacity，说明扩容后的长度小于所需要的长度
那么令newCapacity = minCapacity，也就是令扩容长度为所需长度
如果newCapacity >MAX_ARRAY_SIZE，也就是说扩容长度大于MAX_ARRAY_SIZE
令newCapacity = Integer.MAX_VALUE
这里的大概意思就是，如果所需长度大于扩容长度，那么令扩容长度等于所需长度，如果所需长度大于MAX_ARRAY_SIZE，那么令扩容长度等于 Integer.MAX_VALUE