Java ArrayList和LinkedList区别 Java List集合性能对比【答案】

选 ArrayList 还是 LinkedList 取决于操作类型：查多用 ArrayList，插删频繁且位置不固定用 LinkedList；ArrayList 基于动态数组，随机访问 O(1)，末尾增删近 O(1)，中间插入需移动元素 O(n)；LinkedList 基于双向链表，随机访问 O(n)，首尾增删 O(1)，已知节点处插入 O(1)；ArrayList 内存更紧凑但可能扩容浪费，LinkedList 每元素多两个引用且对象多、GC 压力大；LinkedList 实现 Deque 接口，支持栈/队列操作，ArrayList 不支持；日常开发 90% 场景推荐 ArrayList。

选 ArrayList 还是 LinkedList，关键看操作类型——查得多用 ArrayList，插删频繁且位置不固定用 LinkedList。

底层结构决定一切

ArrayList 是动态数组，元素在内存里连续排布，像一列整齐的车厢；LinkedList 是双向链表，每个节点存数据+前后指针，像一串手拉手的人，位置分散但连接灵活。

• ArrayList 底层是 Object[] elementData，访问第 i 个元素直接 elementData[i]，O(1)
• LinkedList 底层是 Node 节点，get(i) 需从头或尾出发遍历，平均 O(n/2)，仍算 O(n)
• LinkedList 的 addFirst()、removeLast() 等操作靠 first/last 指针直连，真正 O(1)

插入和删除谁更快

不能只看“插入快”，得看插在哪、怎么插。

• 末尾添加：两者都接近 O(1)，ArrayList 可能偶发扩容（复制数组），LinkedList 无扩容压力
• 指定索引插入（如 add(5, x)）：ArrayList 要移动后续所有元素，O(n)；LinkedList 先遍历找位置 O(n)，再改指针 O(1)，总耗时仍 O(n)，但移动开销小
• 已知节点插入（比如迭代中用 ListIterator.add()）：LinkedList 是真·O(1)，ArrayList 不支持这种场景

内存占用和实际开销

表面上 LinkedList 每个元素多存两个引用（prev/next），更费内存；但 ArrayList 会预分配空间防频繁扩容，也可能浪费。

标签： java node 字节 栈 区别 内存占用