ArrayList扩容机制源码解析:面试官到底想听什么?

当面试官问起 ArrayList 扩容机制时，他最想听的并不是你把源码一字不差地背出来。他真正想考察的，是这三点：你能否抓住核心逻辑、能否讲出设计背后的权衡、以及是否在实际开发中有避免扩容性能损耗的意识。

下面这份回答攻略，帮你把答案从“背八股”升级到“讲原理”。

第一步：30秒黄金总结（必须稳）

开场就用最精炼的话把核心机制点出来，切忌一上来就贴代码-6。

话术模板：“ArrayList 底层是一个动态数组。当我们 add() 元素时，它会先检查当前数组容量是否足够。如果容量已满，就会触发扩容：创建一个新数组，容量约为原来的 1.5 倍，然后把旧数组的数据拷贝过去，最后让 ArrayList 指向这个新数组-6-8。”

第二步：源码细节支撑（展现看过源码）

说完核心，你可以用几行源码来支撑你的结论，证明你不是在背结论，而是真的看过底层-6。

1. 关键常量与延迟初始化

• DEFAULT_CAPACITY = 10：默认容量是 10。

• 延迟初始化陷阱：当你用 new ArrayList() 无参构造时，它并不是直接创建一个容量为 10 的数组，而是赋值一个空数组。只有在第一次执行 add() 时，才会真正扩容到 10-2-4-9。这是一个很重要的细节，很多面试官会在这里设陷阱。

2. 核心扩容公式（grow方法）

这是整个机制的核心，一定要说清楚-2-5-8：

privatevoidgrow(int minCapacity) {    int oldCapacity = elementData.length;    // 核心：oldCapacity >> 1 相当于 oldCapacity / 2    int newCapacity = oldCapacity + (oldCapacity >> 1); // 即 1.5 倍    // ... 边界检查 ...    elementData = Arrays.copyOf(elementData, newCapacity);}

这里要提到，oldCapacity >> 1 使用了位移运算，效率比直接除以 2 更高-2-9。

3. 数据搬移（System.arraycopy）

扩容底层依赖的是 Arrays.copyOf()，它的本质是调用了 System.arraycopy() 这个 Native 方法来进行高效的内存数据拷贝-1-6。

第三步：灵魂追问与加分项（拉开差距的关键）

这是决定你面试是否能从“合格”变为“优秀”的关键。背出源码只是及格，说出“为什么”才是亮点。

Q1：为什么扩容倍数是 1.5，而不是 2 倍或固定值？

• 标准答案：这是一个时间和空间的权衡（Trade-off）-3-6-9。

• 倍数太大（如2倍）：会导致内存浪费严重。

• 倍数太小（如1.1倍）：会导致扩容过于频繁，每次扩容都要进行 O(n) 的数据拷贝，性能急剧下降-9。

• 选择 1.5 倍：既避免了过度浪费内存，又能控制扩容次数，是一种经过工程验证的折中方案-3-6。从内存复用角度看，2倍扩容容易导致旧数组空间无法被有效利用，而1.5倍对GC和内存碎片更友好-6。

Q2：如何避免或优化扩容带来的性能开销？

• 标准答案：扩容时涉及新数组创建和数据拷贝，是高耗时操作 (O(n))。如果我们在开发中能预知数据量，一定要在初始化时指定容量，比如 new ArrayList<>(1000)，避免多次扩容导致性能雪崩-6-9。

Q3：关于容量的边界值有什么讲究？

• 标准答案：ArrayList 的最大容量通常是 Integer.MAX_VALUE - 8（即 2^31-1-8）。这是因为部分 JVM 实现需要在数组头部存储一些元数据信息-6。

💡 面试官可能埋的坑（防不胜防）

• “无参构造是不是直接就分配了 10 个空间？”

• 标准答案：不是！它是懒加载机制，第一次 add 才真正分配容量为 10-2-4。

• “如果一次添加 100 个元素，会扩容几次？”

• 标准答案：取决于当前容量。如果当前容量为 15，需要容量为 15+100=115。根据 1.5 倍计算，容量会从15→22→33→49→73→109→163，一共扩容 6 次。grow 方法中会判断如果 1.5 倍扩容后仍不满足需求，会直接用 minCapacity 作为新容量-11。