ArrayList扩容机制的核心是新容量=原容量+原容量右移1位，即等价于1.5倍；初始容量为0，首次add扩容至10，后续按10→15→22→33→49等整数序列增长。
ArrayList 扩容机制的核心是：当添加元素导致容量不足时，会创建一个新数组，大小为原容量的 1.5 倍（即 ×1.5），然后把老数据复制过去。这个“1.5 倍”不是魔法数字，而是由源码中位运算推导出来的整数运算结果。
扩容公式怎么来的？看 JDK 源码逻辑
在 JDK 8 的 ArrayList.grow() 方法中，新容量计算逻辑是：
newCapacity = oldCapacity + (oldCapacity >> 1)
这里 >> 1 是右移一位，等价于除以 2（向下取整）。所以：
立即学习“Java免费学习笔记（深入）”；
- 如果 oldCapacity = 10 →
10 + (10 >> 1) = 10 + 5 = 15 - 如果 oldCapacity = 16 →
16 + (16 >> 1) = 16 + 8 = 24 - 如果 oldCapacity = 24 →
24 + 12 = 36
这就是“×1.5”的本质：用位运算替代乘法，提升效率，且对任意正整数都成立（因为 n + n/2 就是 1.5n，整数除法向下取整不影响结论）。
初始容量和第一次扩容的数字链
默认构造器创建的 ArrayList 初始容量是 0，但首次 add 会触发特殊处理：
- 第一次 add：内部 elementData 数组为 null → 直接分配 10 个元素空间（不是 0 扩容成 0×1.5）
- 第 10 个元素加入后，size = 10，再 add 第 11 个 → 容量不足 → 触发扩容
- 此时 oldCapacity = 10 → newCapacity = 10 + (10 >> 1) = 10 + 5 = 15
- 第 15 个元素后，再 add → 扩容为 15 + 7 = 22（注意：15>>1 = 7，不是 7.5）
- 接着是 22 + 11 = 33，33 + 16 = 49……
为什么不是直接写 oldCapacity * 3 / 2？
位运算比乘除法更快，尤其在早期 JVM 中更明显。而且 oldCapacity + (oldCapacity >> 1) 全是整数运算，无类型转换、无浮点误差、无溢出风险（相比先乘 3 再除 2 更安全）。
顺便一提：扩容后还会和 minCapacity（比如 ensureCapacityInternal 传入的最小需求）比较，取较大值；若仍不够（如极端情况要求超大容量），会走 hugeCapacity() 特殊逻辑（例如直接设为 Integer.MAX_VALUE）。
面试时如何用数字讲清楚？举一个完整例子
假设代码如下：
List<String> list = new ArrayList<>();<br>for (int i = 0; i < 17; i++) list.add("x");
扩容发生时刻和容量变化：
- i=0（第一次 add）→ 容量从 0 → 10
- i=10（第 11 次 add）→ 容量从 10 → 15
- i=15（第 16 次 add）→ 容量从 15 → 22
- i=16（第 17 次 add）→ 不扩容，直接填入索引 16 位置
最终数组长度是 22，size 是 17 —— 这就是扩容机制留下的“余量”。
