选 ArrayList，因其随机访问 O(1)、缓存友好、内存紧凑；LinkedList 仅在纯双端操作且无索引访问时占优，但实际中遍历开销常抵消其理论优势。
选 ArrayList 还是 LinkedList，关键不在“增删快还是查得快”这句老话，而在于具体操作位置和访问模式。多数场景下 ArrayList 更优，但不是因为“它更好”，而是因为它的优势（随机访问、缓存友好）更常被用到，而 LinkedList 的理论优势（O(1)插入）在实际中往往被遍历开销抵消。
看操作位置：头部、中间、尾部差别巨大
LinkedList 并不天然“增删快”。它的 O(1) 仅适用于已知节点引用时的插入/删除（如用迭代器遍历时调用 remove()）。而按索引操作（add(int index, e) 或 remove(int index)）必须先找到位置——这个查找本身是 O(n)：
- 尾部操作：两者都接近 O(1)。ArrayList 尾插均摊快（扩容代价分摊），LinkedList 尾插稳定快。但 ArrayList 内存更紧凑，GC 压力小。
-
头部操作：LinkedList 明显胜出（
addFirst()/removeFirst()是真 O(1)）；ArrayList 头插需整体平移，O(n)，应避免。 - 中间操作：两者都是 O(n)。ArrayList 移动数组元素；LinkedList 需遍历找节点再改指针。实测中，ArrayList 往往更快——因 CPU 缓存连续读取效率远高于链表跳转（pointer chasing）。
看访问方式：随机访问 vs 顺序遍历
如果你频繁通过 get(i)、set(i, e) 或 for-loop 按索引读写，ArrayList 是唯一合理选择：
- ArrayList 的
get(i)是纯内存偏移计算，O(1)，且数据连续，CPU 缓存命中率高。 - LinkedList 的
get(i)会自动选择从头或尾开始遍历（取较短路径），但仍是 O(n)。百万元素查中间项，耗时可能是 ArrayList 的 5–10 倍。 - 即使只用迭代器顺序遍历，ArrayList 仍占优：连续内存让预取（prefetch）高效；LinkedList 节点分散，每次跳指针都可能触发缓存未命中。
看内存与扩展性：别忽略空间成本
LinkedList 每个元素额外携带两个指针（prev/next），对象头开销也更大。10 万个 Integer，在 64 位 JVM 上：
- ArrayList：约 10 万 × 24 字节（Object 数组 + Integer 对象）≈ 2.4 MB
- LinkedList：约 10 万 × (24 + 16 + 16) 字节（Node 对象 + prev/next 引用 + Integer）≈ 5.6 MB —— 多出一倍以上
更大的内存占用不仅消耗堆空间，还增加 GC 频率和暂停时间。对长生命周期集合（如缓存、配置列表），这点尤为关键。
什么情况下该用 LinkedList？
真实项目中适用场景极少，典型有：
- 实现栈（
push/pop）、双端队列（addFirst/addLast），且完全不按索引访问； - 用迭代器遍历过程中，需要在当前位置附近频繁增删（如过滤处理流式数据）；
- 极端场景：集合极长（千万级）、头部插入极其频繁、且内存充足、随机访问为零——此时才值得压测验证。
绝大多数业务代码（购物车、订单列表、用户标签、分页数据）——直接用 ArrayList。必要时用 new ArrayList(expectedSize) 预设容量，避免扩容抖动。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
