arraylist扩容

在 Java 中，ArrayList 是一个实现了 List 接口的动态数组。当向 ArrayList 中添加元素时，如果该 ArrayList 的内部数组已满，则需要扩容。ArrayList 的扩容机制是在原有数组大小的基础上增加一定的容量，以避免频繁的扩容操作。下面是 ArrayList 扩容的相关信息：

1. ArrayList 的默认初始容量为 10，扩容时会增加一定的容量，具体增加量可以通过构造函数或 ensureCapacity() 方法传入。

2. ArrayList 扩容时会创建一个新的数组，并将旧数组中的元素复制到新数组中。因此，扩容操作的时间复杂度为 O(n)。

3. 在实际使用 ArrayList 时，应尽可能预估存储元素的数量，从而减少扩容操作的次数。如果能够确定 ArrayList 的最大容量，可以使用 trimToSize() 方法来减少底层数组的大小。

4. 如果需要在 ArrayList 中添加大量元素，可以使用 addAll() 方法一次性添加多个元素，这样可以减少扩容操作的次数。

总之，在使用 ArrayList 时，应尽可能预估存储元素的数量，避免频繁的扩容操作，从而提高性能。