安排 Java 中 ArrayList 内部数组在执行 add 操作时的动态扩容触发阈值

安排 Ja va 中 ArrayList 内部数组在执行 add 操作时的动态扩容触发阈值

先明确一个核心结论：ArrayList的扩容触发条件是size == elementData.length。也就是说，每次执行add操作前，它都会检查当前元素数量是否已经“塞满”了底层数组。首次扩容会从0直接跳到10，后续则按1.5倍增长。开发者能干预的途径只有两个：要么在构造时指定初始容量，要么在运行时调用ensureCapacity。至于修改那个触发阈值本身？答案是：无法做到。

ArrayList 的扩容触发条件是 size == elementData.length

很多人有个误解，以为ArrayList会按一个固定比例（比如1.5倍）来“预测”并提前扩容。其实不然。它的逻辑非常直接：每次调用add(E)方法时，第一步就是判断当前元素个数size是否已经等于底层数组elementData的长度。只有两者相等，扩容的齿轮才会真正开始转动。

这意味着什么呢？举个例子，即便你初始化时传入了new ArrayList(10)，只要size还没达到10，数组就安然无恙。但第11个元素试图加入时，扩容就必然发生，没有任何商量余地。

• 扩容前的判断代码，其本质就是一行：if (size == elementData.length) grow();
• 这个判断发生在add(E)的开头，并非在插入之后才检查，所以完全不用担心会出现“插完了才发现数组越界”这种尴尬情况。
• 对于指定位置的插入add(int index, E element)，规则同样适用——只要插入后size会超过当前数组长度，就会提前扩容。

默认扩容策略是 oldCapacity + (oldCapacity >> 1)，但首次扩容可能不同

扩容的具体实现，在grow(int minCapacity)方法里。其核心计算逻辑是：newCapacity = oldCapacity + (oldCapacity >> 1)。这里的>> 1是右移一位，相当于除以2并向下取整，整体效果就是扩容至旧容量的1.5倍。

不过，这个公式有个重要的前提：它只在oldCapacity > 0时生效。这里就引出了一个关键例外情况。

对于一个空的ArrayList（比如直接用new ArrayList()创建），首次添加元素时，其底层的elementData是一个特殊的空数组标记。此时oldCapacity等于0，1.5倍公式就不适用了。系统会直接将其容量设置为DEFAULT_CAPACITY，也就是10。

• 首次扩容：从 0 → 10（并非0的1.5倍）。
• 第二次扩容：10 → 15（计算方式：10 + (10 >> 1) = 10 + 5）。
• 第三次扩容：15 → 22（计算方式：15 + (15 >> 1) = 15 + 7）。
• 注意，由于是整数运算，扩容后的容量是向下取整的，所以并非严格的1.5倍，而是“约等于”。

手动控制扩容阈值只能靠预设 initialCapacity 或 ensureCapacity

那么，有没有办法修改这个触发点呢？比如，能不能设置成数组还剩两个空位时就提前扩容？答案是：不能。ArrayList的设计并没有提供这样的钩子（hook）或受保护的扩容入口。开发者能干预扩容的时机，只有两个：

• 在构造时指定initialCapacity：例如new ArrayList(64)，这能保证前64次add()操作完全不会触发扩容。
• 在运行中调用ensureCapacity(int minCapacity)：你可以主动要求底层数组至少达到某个长度。如果当前容量不足，它会立即触发扩容（同样遵循1.5倍逻辑）。
• 需要警惕的是，别误用了trimToSize()。这个方法只会将数组缩容到恰好容纳当前元素，它并不影响后续的扩容阈值判断逻辑。

扩容本身有性能开销，频繁触发会导致数组复制和 GC 压力

每次扩容都不是免费的。它需要创建一个新的、更大的数组，然后使用System.arraycopy()将旧数组的所有元素复制过去。单次操作虽然很快，但如果在一个循环里毫无预估地反复add()，就可能连续触发多次扩容。

想象一下从10开始，一路经历10→15→22→33→49→73…的扩容过程。这会产生O(n²)级别的元素复制总量，同时废弃的旧数组还会给垃圾回收（GC）带来额外压力。

• 典型的低效模式：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的原逻辑进行判断。

所以，真正需要关注的，不是“如何去修改那个固定的触发阈值”，而是**如何根据预估的数据规模进行前置分配**。因为扩容逻辑在JDK中被严格封装，任何试图通过反射或子类重写来改变它的做法，都会破坏兼容性且不可靠。对于开发者而言，用好initialCapacity和ensureCapacity，才是提升性能的关键所在。