ArrayList 是 Ja 框架中用于存储可变数组元素的动态数组。它是一种基于数组实现的列表，可以根据需要自动调整其大小。了解 ArrayList 的扩容机制对于优化代码性能非常重要。

ArrayList 扩容机制ArrayList 扩容机制


ArrayList 扩容机制


扩容策略

ArrayList 采用了简单的扩容策略。当添加一个元素导致底层数组已满时，ArrayList 会创建一个新数组，其大小是原始数组大小的 1.5 倍（如果初始容量小于 64，则大小加倍）。然后，ArrayList 将所有元素从旧数组到新数组中。

扩容成本

每次扩容都会产生额外的开销，因为它需要分配新内存、元素并更新引用。因此，频繁的扩容会对应用程序性能产生负面影响。

避免频繁扩容

为了避免频繁扩容，可以在创建 ArrayList 时指定一个合理的初始容量。这将减少在添加元素时需要扩容的可能性。

另一种避免扩容的方法是使用 `ensureCapacity()` 方法。该方法接受一个指定容量的整数，并根据需要增加 ArrayList 的容量。通过预先分配足够的容量，可以避免在多次添加作期间进行扩容。

何时扩容

ArrayList 仅会在向 ArrayList 尾部添加元素时进行扩容。删除或插入元素不会触发扩容。如果向列表中部插入元素，可能会导致数组元素的移动，但不会导致扩容。

容量和大小

ArrayList 的容量表示它可以容纳的元素数量，而大小表示当前存储在列表中的元素数量。扩容会增加 ArrayList 的容量，但不一定会增加其大小。只有在向列表添加元素时，大小才会增加。

总结