验证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 <p>注意:不同 JDK 版本可能略有差异(如 JDK 17 中无参构造仍默认分配长度为 10 的数组;某些版本延迟初始化),建议结合你使用的 JDK 版本做适配。</p><div class="aritcle_card flexRow artxards"> <div class="artcardd flexRow"> <a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill13095" title="Build Java agent transport gateways with Atmosphere"><img src="https://img.php.cn/upload/skill/001/246/273/6adaf20e352aa140.jpg" alt="Build Java agent transport gateways with Atmosphere" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a> <div class="aritcle_card_info flexColumn"> <a rel="nofollow" href="/xiazai/skill13095" title="Build Java agent transport gateways with Atmosphere" class="overflowclass">Build Java agent transport gateways with Atmosphere</a> <p class="overflowclass">使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。</p> </div> <a rel="nofollow" href="/xiazai/skill13095" title="Build Java agent transport gateways with Atmosphere" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a> </div> </div> <h3>测试临界点的 add、get、remove 行为</h3> <p>扩容逻辑错误常在边界引发 <code>ArrayIndexOutOfBoundsException</code> 或数据丢失。重点覆盖以下场景:</p> <ul> <li>add 第 11 个元素:不抛异常,<code>size()</code> 变为 11,<code>get(10)</code> 返回正确值</li> <li>连续 add 到 15 个:确认第 15 个能正常插入,且 <code>get(14)</code> 可访问</li> <li>扩容后 remove 尾部元素再 add:验证缩容不会发生(ArrayList 不自动缩容),数组长度保持不变</li> <li>在刚扩容后执行 <code>ensureCapacity(100)</code>,再检查反射得到的 length 是否 ≥ 100</li> </ul> <h3>避免依赖未公开 API 的替代方案</h3> <p>若项目禁用反射,可用“行为驱动”方式验证扩容效果:</p> <ul> <li>预设一个大容量 ArrayList(如 <code>new ArrayList(5)</code>),然后 add 6 个元素,观察是否成功(应成功,因会自动扩容)</li> <li>对比不同初始容量构造的 list,在相同添加数量下,内存占用趋势是否符合 1.5 倍增长规律(需配合 JOL 或 VisualVM,适合集成测试)</li> <li>用 <code>ArrayList::trimToSize</code> 后再 add,确认不会因 trim 导致后续 add 失败</li> </ul> <p>本质上,ArrayList 的扩容是实现细节,JDK 只保证语义正确性(add 不丢数据、get 不越界、迭代器有效)。只要这些契约满足,扩容逻辑就可视为正确。</p></string>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










