ArrayList 与 LinkedList 区别？

👨‍💻 导语：

在Java面试中，"集合框架"是绕不开的高频考点，尤其是 ArrayList 和 LinkedList 的区别，几乎是必问题。你只说"一个基于数组，一个基于链表"？那可远远不够。今天这篇文章，带你从底层原理、性能分析到实际场景应用，彻底吃透这道经典面试题！

一、面试主题概述：ArrayList 与 LinkedList 的区别

无论是初级开发者，还是准备跳槽的大厂候选人，面试时都绕不开 Java 集合框架。而在众多集合类中，ArrayList 与 LinkedList 是最常拿来对比的两个 List 实现类。

面试官通过这类题，主要考察以下几点：

你是否真正理解集合的底层实现？
是否能结合具体应用场景做出合理选择？
是否具备代码性能优化的意识？

二、高频面试题汇总

ArrayList 和 LinkedList 有什么区别？
它们在增删改查上的性能对比是怎样的？
在什么场景下选用 LinkedList 优于 ArrayList？
使用 LinkedList 时你遇到过哪些坑？
如何用代码验证两者的性能差异？

三、重点题目详解

❶ ArrayList 和 LinkedList 的底层实现与区别？

java 复制代码

// ArrayList 的核心结构
public class ArrayList<E> extends AbstractList<E> implements List<E> {
    transient Object[] elementData; // 底层数组
    private int size;
}

// LinkedList 的核心结构
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E> {
    transient Node<E> first;
    transient Node<E> last;

    private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;
    }
}

✅ 考察点解析：

ArrayList 是 基于动态数组 实现，支持快速随机访问（通过索引 O(1)），但插入/删除涉及数组搬移，效率低。
LinkedList 是 基于双向链表 实现，增删节点性能高（O(1)），但查找元素必须从头/尾遍历（O(n)）。

✅ 扩展加分：

Java 中的 ArrayList 默认初始容量是 10，扩容机制为原数组的 1.5 倍。
LinkedList 的每个节点除了数据，还包含两个引用（前驱/后继），内存开销更大。

❷ 增删查改操作性能对比

操作类型	ArrayList 复杂度	LinkedList 复杂度	说明
get(i)	O(1)	O(n)	ArrayList 可直接索引
add(e)	O(1)~O(n)	O(1)	ArrayList 末尾添加快，插入慢
remove(i)	O(n)	O(1)~O(n)	取决于删除位置
insert(i,e)	O(n)	O(n)	LinkedList 需先遍历找到位置

✅ 面试官关注点：

能否结合 时间复杂度 + 底层结构 分析具体操作，展现你对集合的深度理解。

❸ 项目中何时选用 LinkedList？

👉 如果你面对以下场景，考虑使用 LinkedList：

频繁插入/删除中间节点（如：实现队列、双端队列）
不关心随机访问性能

⚠️ 但若涉及大量随机读操作，ArrayList 更合适。

✅ 真实案例延伸：

"我曾在某次实现 LRU 缓存时，使用 LinkedHashMap 替代 LinkedList 来保存访问顺序，避免手动维护链表，性能更稳。"

❹ 实战代码：性能对比

java 复制代码

public class ListPerformanceTest {
    public static void main(String[] args) {
        List<Integer> arrayList = new ArrayList<>();
        List<Integer> linkedList = new LinkedList<>();

        long start, end;

        // 插入性能测试
        start = System.nanoTime();
        for (int i = 0; i < 100000; i++) {
            arrayList.add(0, i);
        }
        end = System.nanoTime();
        System.out.println("ArrayList 插入耗时：" + (end - start) + " ns");

        start = System.nanoTime();
        for (int i = 0; i < 100000; i++) {
            linkedList.add(0, i);
        }
        end = System.nanoTime();
        System.out.println("LinkedList 插入耗时：" + (end - start) + " ns");
    }
}

✅ 面试加分思路：

写出对比测试代码体现你"动手能力 + 性能敏感度"，而不是死记 API。

四、面试官视角与加分项

📌 面试官为什么爱问？

区分"API 熟悉"和"原理掌握"的候选人；
探查你是否理解数据结构与性能的关联；
是否具备在实际项目中做出技术选型的能力。

🎯 如何作答更打动面试官？

不仅说"区别"，还能说"场景适配"；
能结合底层源码分析，体现深度；
如果能举出自己项目中的使用案例，极具加分效应！

五、总结与建议

✅ 记住三点就能赢：

底层结构不同 → 性能差异明显；
场景选择更重要，不是谁更好，而是谁更合适；
答题结构清晰 + 项目案例加持 = 打动面试官。

🧠 最后建议大家在复习集合时，不只是看方法，而要深入源码、写代码测试、做性能比较，这才是拿到 Offer 的关键！