预设初始容量是最直接有效的优化手段,能彻底避免扩容引发的数组复制和额外gc压力;已知确切数量时用new arraylist(n),可估算时留5%~10%余量,批量添加前调用ensurecapacity,避免中间插入/删除,善用addall而非循环add。

预设初始容量是最直接有效的优化手段,能彻底避免扩容引发的数组复制和额外 GC 压力。
明确预估容量再创建
ArrayList 默认无参构造容量为 10,添加第 11 个元素就触发首次扩容(→15),之后按 1.5 倍增长。10 万条数据可能触发约 17 次扩容,每次都是 O(n) 的全量拷贝。
- 已知确切数量:直接用 new ArrayList(n),例如
new ArrayList(100000) - 数量可估算:取略大于预估值的整数,建议留 5%~10% 余量,兼顾性能与内存利用率
- 注意区分:
size()是当前元素个数,elementData.length才是真实分配的底层数组长度
批量添加前调用 ensureCapacity
适用于无法在构造时确定容量,但能在写入前预判规模的场景。它和构造函数效果一致,都是提前分配空间,不触发实际扩容逻辑。
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
- 在循环
add()前一次性调用,例如list.ensureCapacity(100000) - 仅当当前容量不足时才真正扩容,否则开销极小,比反复判断更安全可控
- 比依赖默认策略更稳定,尤其适合日志缓冲、批量导入等高频写入场景
避开中间插入/删除的陷阱
容量优化只对尾部添加(add(e))有效。若业务涉及大量 add(index, e) 或 remove(index),每次都要移动后续所有元素,时间复杂度始终是 O(n)。
- 避免在 for 循环中调用
list.add(0, x)或list.remove(i) - 随机访问(
get(i))和尾部添加仍是 O(1),应优先使用 - 需频繁头插或中间修改时,考虑换用
LinkedList,或重构逻辑为“先收集后处理”
善用批量操作与监控验证
优化不是越激进越好,要结合实际场景权衡。
- 小数据量(几百以内)无需预设,代码简洁更重要
- 高频写入且规模稳定时,预设容量实测可提速 40%~60%,扩容次数归零
- 不确定规模又怕错估太多:先设保守值,再通过 JVM 监控(如 GC 频率、堆内存变化)反向调整
- 批量添加多个元素时,用
addAll(collection)而非循环add(),内部会做容量预判和批量复制
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










