ArrayList还是LinkedList？性能对比详解

ArrayList和LinkedList的选择绝非“链表增删快、数组访问快”的简单二分，而是需紧扣实际场景的精细权衡：当操作以随机读写为主（如频繁get/set索引）、数据量稳定或可预估时，ArrayList凭借O(1)访问和连续内存优势稳居首选；但若真需高频首尾插入/删除（如自定义栈、队列头操作），且完全规避索引访问，LinkedList的O(1)增删才真正生效——而一旦在循环中用get(i)遍历LinkedList，性能将暴跌3–5倍甚至触发O(n²)灾难；更不可忽视ArrayList扩容带来的复制开销与GC压力，合理预设初始容量往往比盲目换结构更有效。

ArrayList 随机访问快，但频繁增删首尾元素会很慢

因为 ArrayList 底层是数组，get(i) 和 set(i, e) 是 O(1)；但 add(0, e) 或 remove(0) 需要整体拷贝后续元素，最坏 O(n)。尤其在循环中反复调用 add(0, ...)，性能会断崖式下跌。

实操建议：

• 读多写少、按索引查改为主 → 优先 ArrayList
• 需要在开头高频插入/删除（比如实现栈或队列头操作）→ 别硬扛，换结构
• 如果只是偶尔在开头加一个元素，别提前优化；真卡了再看 profile 数据

LinkedList 插入删除快，但遍历和随机访问反而更慢

LinkedList 的 addFirst()、addLast()、removeFirst() 都是 O(1)，但它没有数组下标，get(i) 必须从头或尾开始链式遍历，平均 O(n/2) —— 实测比 ArrayList.get(i) 慢 3–5 倍以上。

常见错误现象：

• 用 for (int i = 0; i 遍历 LinkedList → 实际是 O(n²)
• 以为“链表天生适合所有增删”，结果只用了 get(i) 就拖垮整个逻辑

正确姿势：只用 iterator() 或增强 for 循环遍历；增删严格限定在首尾；避免任何基于索引的随机访问。

别忽略 ArrayList 的扩容成本和内存占用

ArrayList 默认初始容量是 10，每次扩容约 1.5 倍（JDK 17+），触发 Arrays.copyOf() —— 这是数组复制，涉及堆内存分配与 GC 压力。如果预知要存 10 万条数据，直接 new ArrayList(100000) 能省下多次复制和碎片。

性能影响点：

• 小列表（ArrayList 更稳妥
• 大列表 + 频繁 add()：观察是否频繁触发 resize，用 ensureCapacity() 预留空间
• LinkedList 每个元素额外持两个引用（prev/next），内存开销比 ArrayList 高 30%–50%

替代方案比死磕这两个更常见

真遇到「既要快速首尾增删，又要支持索引访问」，ArrayList 和 LinkedList 都不是好选择。现实中的典型场景往往有更贴切的替代：

• 需要双端队列语义 → 直接用 ArrayDeque（数组实现，无扩容抖动，首尾 O(1)，不支持随机访问但够用）
• 需要频繁按位置增删 + 查找 → 考虑 TreeList（Apache Commons Collections）或手写跳表，但先确认是否真需要
• 只是想模拟栈/队列 → 用 Stack（已过时）不如 ArrayDeque，也别用 LinkedList 当 Queue（它实现了 Queue 接口但非最优）

很多性能问题其实出在误用接口抽象：看到 List 就默认选 ArrayList/LinkedList，却没注意业务真正需要的是 Deque、NavigableSet 或甚至只是一个固定大小的环形缓冲区。

好了，本文到此结束，带大家了解了《ArrayList还是LinkedList？性能对比详解》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多文章知识！