ArrayList性能瓶颈在于频繁扩容导致大量数据复制，应预设初始容量避免多次扩容；扩容策略固定不可改，但可手动调用ensureCapacity提前一次性扩容；超大集合可考虑数组预分配或primitive专用集合。

ArrayList 扩容本身不会“卡顿”，真正影响性能的是 频繁扩容 + 大量数据复制。关键不是“怎么扩容”，而是“怎么避免不必要的扩容”。

预设初始容量，跳过多数扩容过程

默认构造的 ArrayList 初始容量是 10，插入第 11 个元素就会触发第一次扩容（1.5 倍 → 15），之后每次扩容都要把旧数组所有元素拷贝到新数组。大数据量下，反复拷贝会显著拖慢插入速度。

如果你知道大概要存多少元素（比如读取一个 10 万行的文件），直接指定初始容量：

ArrayList<String> list = new ArrayList<>(100_000); // 一步到位，基本不用扩容

即使估高一点（如 120,000）也远好于从 10 开始翻倍增长（10→15→22→33→49→73→109→163… 到 10 万要扩 17 次以上）。

立即学习“Java免费学习笔记（深入）”；

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

扩容策略不可改，但可以手动触发一次到位

ArrayList 的扩容逻辑是固定的：新容量 = 旧容量 * 1.5（向下取整后 +1）。你不能修改这个规则，但可以在已知最终规模时，主动调用 ensureCapacity(int minCapacity) 提前扩容：

• 读取数据前，先调用 list.ensureCapacity(expectedSize)
• 如果当前容量不足，它会按内部算法算出 ≥ expectedSize 的最小合法容量，并一次性分配、复制
• 比边插边扩更高效，尤其适合批量加载场景

超大集合考虑替代方案

如果单次操作要存数百万甚至上千万对象，且内存允许，可考虑：

• 数组预分配：直接用 String[] arr = new String[expectedSize]，完全规避扩容和泛型擦除开销
• LinkedList 不适用：它不扩容，但随机访问 O(n)，插入/删除首尾快，整体不适合大数据量遍历场景
• 特殊需求用 Trove 或 Eclipse Collections：原生支持 primitive 类型（如 TIntArrayList），省去装箱和 GC 压力

避免在循环中反复 add() 触发隐式扩容

常见反模式：

ArrayList<Integer> list = new ArrayList<>();
for (int i = 0; i < 1_000_000; i++) {
    list.add(i); // 每次 add 都可能触发检查、扩容、复制
}

优化写法：

• 提前设置容量：new ArrayList<>(1_000_000)
• 或用 Collections.addAll() 批量添加（前提是已有数组）
• 或用 Java 16+ 的 Stream.iterate().limit().toList()（注意：它内部仍用 ArrayList，但实现做了优化）