详解Java的ArrayList扩容机制

ArrayList 是 Java 中的动态数组（也叫可变长数组）实现之一。它的扩容机制是在当前容量不足时自动增加容量以适应新元素的添加.

扩容原理

初始容量：

ArrayList 在创建时可以指定初始容量，例如 ArrayList list = new ArrayList<>(10);。

如果未指定初始容量，则默认为一个空数组，等待首次添加元素时自动分配初始容量。

容量增加策略：

ArrayList 在需要扩容时，会创建一个新的更大容量的数组，并将原有元素复制到新的数组中。

默认情况下，容量会以当前容量的 1.5 倍进行扩展，即 newCapacity = oldCapacity + (oldCapacity >> 1)。