深入解析 Java ArrayList 动态扩容机制：触发条件与性能优化策略
掌握 ArrayList 的扩容机制是 Java 性能调优的关键环节。其核心触发逻辑非常明确：当内部元素数量 size 等于底层数组 elementData 的长度时，扩容便会自动执行。首次添加元素时，容量会从 0 直接提升至默认值 10，后续扩容则按照约 1.5 倍的系数增长。开发者无法直接修改这一触发阈值，但可以通过预设初始容量或主动调用容量确保方法来优化性能，避免频繁扩容带来的开销。
ArrayList 扩容的核心触发条件：size == elementData.length
许多开发者误以为 ArrayList 会基于某种预测算法提前扩容。实际上，其机制非常直观：每次执行 add(E e) 操作时，程序会首先检查当前元素数量 size 是否已经达到了内部数组 elementData 的容量上限。只有当两者完全相等时，扩容流程才会被激活。
这意味着，即使你创建了一个初始容量为 10 的列表 new ArrayList(10)，在前 10 次添加操作中都不会触发扩容。然而，当尝试添加第 11 个元素时，扩容将不可避免地被触发。
- 扩容判断的核心代码可以简化为：
if (size == elementData.length) grow(); - 该检查发生在元素插入操作之前，确保了数组边界的安全性，完全避免了插入后发生越界异常的风险。
- 对于指定索引的插入方法
add(int index, E element)，规则同样适用：只要插入后预计的size会超出当前数组长度，系统就会预先进行扩容。
默认扩容策略详解：1.5倍增长与首次扩容例外
具体的扩容逻辑封装在 grow(int minCapacity) 方法中。其标准计算方式是：newCapacity = oldCapacity + (oldCapacity >> 1)。这里的位运算 >> 1 等价于除以 2，因此新容量约为旧容量的 1.5 倍。
然而，这个公式存在一个重要的前提条件：它仅在 oldCapacity > 0 时生效。这就引出了一个常见的特殊情况。
对于通过无参构造函数 new ArrayList() 创建的列表，其底层数组初始是一个特殊的空数组引用。在首次添加元素时，旧容量为 0，1.5倍规则不适用。此时，容量会直接设置为 DEFAULT_CAPACITY，即 10。
- 首次扩容：容量从 0 直接跃升至 10。
- 第二次扩容：10 → 15（计算：10 + (10 >> 1) = 15）。
- 第三次扩容：15 → 22（计算：15 + (15 >> 1) = 22）。
- 由于采用整数运算，扩容后的容量是向下取整的，因此是“约等于”旧容量的1.5倍。
如何手动干预扩容：initialCapacity 与 ensureCapacity 的正确使用
能否修改扩容的触发点，例如在数组即将满时提前扩容？答案是否定的。ArrayList 的设计并未开放此类扩展点。开发者能够有效管理扩容时机的途径只有以下两种：
- 构造时指定初始容量：例如
new ArrayList(100)，这可以确保前 100 次添加操作完全避免扩容，显著提升大数据量插入的效率。 - 运行时主动调用 ensureCapacity：在批量添加元素前，可以调用
ensureCapacity(int minCapacity)方法，要求列表容量至少达到指定值。如果当前容量不足，该方法会立即触发扩容。 - 请注意，
trimToSize()方法的作用是释放未使用的数组空间，将容量缩减至与当前元素数量一致。它并不影响后续的扩容触发逻辑。
频繁扩容的性能影响与最佳实践
每一次扩容操作都伴随着性能成本。系统需要分配一块更大的连续内存空间，并通过 System.arraycopy() 将原有元素全部复制到新数组中。如果在一个循环中持续添加元素而频繁触发扩容，将会产生大量的数组复制操作，并增加垃圾回收（GC）的压力。
例如，从容量10开始，经历10→15→22→33→49→73…的多次扩容，其累积的元素复制总量将达到 O(n²) 级别，同时产生大量待回收的旧数组对象。
- 低效的用法示例：
ArrayList list = new ArrayList(); for (int i = 0; i < 1000; i++) list.add(i);—— 此过程将触发约7次扩容。 - 高效的优化方案：若已知将存入约1000个元素，应直接使用
ArrayList list = new ArrayList(1000);或在添加前调用list.ensureCapacity(1000);。 - 需要明确的是，
ensureCapacity()仅调整底层数组的大小，不改变记录元素个数的size变量。后续的add()操作，依然严格遵循size == elementData.length的原始规则进行阈值判断。
因此，对于 Java 开发者而言，关注的重点不应是“如何改变固定的扩容阈值”，而是**如何根据业务场景和数据规模进行前瞻性的容量规划**。ArrayList 的扩容逻辑在 JDK 中已被严格封装，试图通过反射或继承修改它的行为既破坏兼容性也不可靠。合理运用 initialCapacity 和 ensureCapacity，才是提升 ArrayList 使用性能的根本之道。
