验证ArrayList扩容逻辑的关键是间接观察容量变化与边界行为:初始容量为10,添加第11个元素时触发扩容至约15(oldCapacity + oldCapacity>>1),可通过反射读取elementData.length确认,或通过ensureCapacity与size行为推断。

要验证 ArrayList 的扩容逻辑是否正确,关键不是直接测试其内部实现(因为它是 JDK 内部细节),而是通过观察容量变化、元素存取行为和边界操作结果,间接验证其扩容策略是否符合文档约定:初始容量为 10,当添加第 11 个元素时触发扩容,新容量约为原容量的 1.5 倍(即 oldCapacity + (oldCapacity >> 1))。
观察 size 和 capacity 的变化
ArrayList 没有公开的 capacity() 方法,但可通过反射或间接方式验证。更推荐的方式是:利用 ensureCapacity 配合 size() 和已知添加行为推断实际容量。
- 创建空 ArrayList,调用
size()得到 0;此时内部数组尚未初始化(JDK 14+ 延迟初始化),首次 add 后才真正分配数组 - 连续 add 10 个元素后,
size() == 10,此时数组长度通常为 10(未扩容) - add 第 11 个元素后,再检查 —— 虽无法直接获取 capacity,但可借助反射读取
elementData.length
用反射验证扩容后的数组长度
在单元测试中,可通过反射访问私有字段 elementData,确认扩容是否发生及新容量是否符合预期:
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < 10; i++) {
list.add("item" + i);
}
// 此时 elementData.length 应为 10
list.add("item10"); // 触发扩容
Field field = ArrayList.class.getDeclaredField("elementData");
field.setAccessible(true);
Object[] arr = (Object[]) field.get(list);
// arr.length 应为 15(10 + 10/2)
注意:不同 JDK 版本可能略有差异(如 JDK 17 中无参构造仍默认分配长度为 10 的数组;某些版本延迟初始化),建议结合你使用的 JDK 版本做适配。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
立即学习“Java免费学习笔记(深入)”;
测试临界点的 add、get、remove 行为
扩容逻辑错误常在边界引发 ArrayIndexOutOfBoundsException 或数据丢失。重点覆盖以下场景:
- add 第 11 个元素:不抛异常,
size()变为 11,get(10)返回正确值 - 连续 add 到 15 个:确认第 15 个能正常插入,且
get(14)可访问 - 扩容后 remove 尾部元素再 add:验证缩容不会发生(ArrayList 不自动缩容),数组长度保持不变
- 在刚扩容后执行
ensureCapacity(100),再检查反射得到的 length 是否 ≥ 100
避免依赖未公开 API 的替代方案
若项目禁用反射,可用“行为驱动”方式验证扩容效果:
- 预设一个大容量 ArrayList(如
new ArrayList(5)),然后 add 6 个元素,观察是否成功(应成功,因会自动扩容) - 对比不同初始容量构造的 list,在相同添加数量下,内存占用趋势是否符合 1.5 倍增长规律(需配合 JOL 或 VisualVM,适合集成测试)
- 用
ArrayList::trimToSize后再 add,确认不会因 trim 导致后续 add 失败
本质上,ArrayList 的扩容是实现细节,JDK 只保证语义正确性(add 不丢数据、get 不越界、迭代器有效)。只要这些契约满足,扩容逻辑就可视为正确。

















