避免arraylist频繁扩容的关键是减少扩容次数，需通过预估规模显式设置初始容量、运行时调用ensurecapacity预留空间，或批量使用addall替代循环add。
避免 ArrayList 频繁创建新数组，关键在于**减少扩容次数**——因为每次扩容都要 new 一个更大的数组，并用 System.arraycopy 复制全部已有元素，开销是 O(n)。这不是靠“禁用扩容”实现的，而是通过主动干预容量规划来规避。
预估规模，显式设置初始容量
默认构造器（new ArrayList()）初始容量为 10，插入第 11 个元素就触发第一次扩容（→15），之后按 1.5 倍增长（15→22→33→49…），小数据量尚可，但对已知规模的数据非常低效。
- 如果确定要存 800 个对象，直接写
new ArrayList(800)，基本全程无扩容 - 若数量有波动，可略留余量，比如预估 1000 就设 1100 或 1200，避免刚满即扩
- 批量读取数据库结果、解析固定格式文件等场景，几乎总能预估下限
添加大量元素前调用 ensureCapacity
适用于运行时才得知目标大小的场景，比如从流中动态计数后批量填充。
- 先收集总数
int totalCount = ...，再调用list.ensureCapacity(totalCount) - 该方法只扩大容量、不改变 size，后续
add()不会再触发 grow - 比构造时设容量更灵活，尤其适合复用已有 list 实例的情况
批量添加优先用 addAll，而非循环 add
addAll(Collection) 内部会一次性计算所需总容量（size + c.size()），然后调用 grow 一步到位；而循环调用 add 每次都单独判断、可能多次扩容。
- 例如向空 list 添加 1 万个元素：循环 add 可能扩容 10+ 次；addAll 通常只需 1～2 次
- 即使数据暂存在另一个集合里，也建议先构建好再
addAll，而不是边生成边 add
注意扩容策略的隐含成本
ArrayList 扩容不是翻倍，而是旧容量 ×1.5（即 old + old>>1）。这意味着：
- 初始容量太小（如 10），早期扩容极频繁，复制总量反而更大
- 盲目设过大（如预估 1000 却设 100000）会浪费内存，也可能触发 JVM 更激进的 GC
- 没有“关闭扩容”的开关，也不应依赖反射修改
elementData—— 违反封装且不稳定
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
