ArrayList扩容机制

最新推荐文章于 2025-02-09 20:41:37 发布

原创最新推荐文章于 2025-02-09 20:41:37 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

个人学习（Java基础）专栏收录该内容

9 篇文章

订阅专栏

ArrayList在添加元素时会进行扩容。初始容量为0的ArrayList会在添加第一个元素时扩容，首次扩容为10。之后每次扩容通常是上一次容量的1.5倍，但具体取决于数组长度的移位计算。如果使用addAll，且ArrayList为空，第一次扩容会变成添加元素的个数；若已有元素，会取当前容量和添加元素个数的最大值作为扩容长度。

ArrayLIst（）会使用长度为0的数组
ArrayLIst（int initialCapacity）会使用指定容量的数组
public ArrayList（Collection <? extends E> c）如果是这种集合类型的数组。那么会使用集合大小c作为初始容量

什么时候会扩容呢？
我们往数组里添加第一个元素时，发现容量不够了，因为发现容量是0，这时就进行第一次扩容
当继续添加元素至又发现容量不够时，开始进行扩容
add扩容
首次扩容为10
默认扩容是上一次容量的1.5倍。其实1.5倍也不是很准确，他是根据数组的长度进行移位来确定扩容倍速的。比如数组长度为15，0000 1111，>>移位后0000 0111，为7.然后再加上原始容量15，得到22。
addAll扩容
1.当ArrayList中没有元素来进行扩容：
第一次扩容会扩容成10。当添加的元素超过10时，第一次扩容会扩容成添加元素个数的值。（比如添加11个元素，第一次扩容就会扩容成11）
用addAll，当原始容量不够时，会将默认长度（10）和添加元素个数进行比较，两者取最大值作为扩容长度。
2.ArrayList中有元素再进行扩容：同上。