LinkedList适用于频繁首尾增删的场景，因addFirst()等操作为O(1)；但随机访问get(int index)为O(n)，循环中使用易导致性能问题。
频繁在头部或尾部增删元素时用 LinkedList
LinkedList 底层是双向链表，addFirst()、addLast()、removeFirst()、removeLast() 都是 O(1) 时间复杂度。相比 ArrayList 在首尾插入/删除要移动大量元素，这里优势明显。
常见适用场景：
- 实现栈（用
push()/pop()，本质是addFirst()/removeFirst()） - 实现队列（用
offer()/poll()，底层调addLast()/removeFirst()） - 需要滚动缓存（如最近 N 条日志），持续
addLast()+removeFirst()维护固定长度
随机访问下标操作要特别小心
get(int index) 在 LinkedList 中是 O(n) —— 它必须从头或尾开始遍历找到目标节点，不会像 ArrayList 那样直接数组寻址。哪怕只是写 list.get(0) 或 list.get(list.size()-1)，虽然实际很快，但语义上仍是遍历，JVM 不会优化成常量时间。
容易踩的坑：
立即学习“Java免费学习笔记（深入）”；
- 循环里写
for (int i = 0; i → 实际变成 O(n²)，性能断崖式下跌 - 误以为
list.get(size/2)是“中间访问”，结果触发近半链表遍历 - 和 ArrayList 混用习惯，没意识到
get()成了性能瓶颈
作为 Deque 接口实现比作为 List 更典型
Java 官方文档明确建议：如果只用作队列或栈，优先用 ArrayDeque（性能更好、内存更省）；但如果确实需要双端队列行为且允许 null 元素、或需 List 接口的某些方法（如 listIterator()），才选 LinkedList。
关键差异点：
-
ArrayDeque不支持null，LinkedList支持 -
ArrayDeque的addFirst()/addLast()平均 O(1)，扩容时有摊还成本；LinkedList每次新增都 new Node，对象分配开销略高 -
LinkedList实现了List和Deque双接口，能被当成 List 传参，但多数 List 场景它反而不是最优解
迭代器遍历时注意 modCount 失效风险
LinkedList 的迭代器是 fail-fast 的，但因为是链表结构，remove() 迭代中调用 iterator.remove() 是安全的；而直接调 list.remove(obj) 会导致 ConcurrentModificationException，哪怕单线程。
正确写法示例：
LinkedList<String> list = new LinkedList<>(Arrays.asList("a", "b", "c"));
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String s = it.next();
if ("b".equals(s)) {
it.remove(); // ✅ 安全
}
}
错误写法：
for (String s : list) {
if ("b".equals(s)) {
list.remove(s); // ❌ 抛 ConcurrentModificationException
}
}
这点比 ArrayList 更容易误踩——因为 LinkedList 的 remove(Object) 要遍历查找，看起来“只是删一个”，却悄悄破坏了迭代器状态。
链表结构本身不难理解，难的是在 List 和 Deque 两种角色间做清醒选择；多数人用错，不是因为不会写，而是默认把它当成了“另一个 ArrayList”。
