ArrayList扩容机制

下面简单总结一下 ArrayList 的扩容步骤：

1. 当向 ArrayList 中添加一个新元素时，ArrayList 会先检查当前数组中是否还有剩余的空间可以存储元素；
2. 如果有剩余空间，则将元素添加到数组 elementData 的尾部，然后更新数组 elementData 中的元素数量 size 即可。
3. 如果没有剩余空间，则底层通过 ArrayList 扩容的核心方法 grow(int minCapacity) 来进行扩容，具体步骤如下：
4. 将数组 elementData 的长度设置为旧容量 oldCapacity；
5. 然后取 oldCapacity 的大约 1.5 倍作为新容量 newCapacity，具体的计算方法是 newCapacity = oldCapacity + (oldCapacity << 1)，这里通过使用移位运算符来加快计算速度；
6. 通过 Arrays.copyOf() 方法来创建一个长度为 newCapacity 的数组，并且将旧数组中的元素复制到新数组中，复制完成后，ArrayList 就会开始使用新数组来存储元素，并更新数组的大小和元素数量。

原文链接：https://blog.csdn.net/weixin_43004044/article/details/129898335