linkedlist头尾插入比arraylist快，因其addfirst()/addlast()为o(1)，无需搬移元素；而arraylist的add(0,e)为o(n)。但随机访问get(i)或误用add(int,e)会使linkedlist退化为o(n)，且内存不友好。
LinkedList 头尾插入为什么比 ArrayList 快
因为 LinkedList 是双向链表实现，addFirst() 和 addLast() 都是 O(1) 操作，不涉及数组扩容或元素搬移；而 ArrayList 的 add(0, e) 是 O(n)，每次都要整体右移元素。
但注意：这仅对「纯头尾插入」成立。一旦混入随机索引访问（如 get(100)），LinkedList 就会退化成 O(n) 遍历，比 ArrayList 慢得多。
用 addFirst() / addLast() 而不是 add(int, E)
add(int, E) 在 LinkedList 中仍需遍历定位索引位置——哪怕你总传 0 或 size()，它也不会自动优化为头/尾操作。
- ✅ 正确：
list.addFirst("a")、list.addLast("b") - ❌ 低效：
list.add(0, "a")、list.add(list.size(), "b")（触发内部遍历）
实测在万级元素下，后者比前者慢 10–50 倍，取决于 JVM 和链表长度。
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
避免用 get(i) 触发链表遍历
即使你只偶尔查一下头/尾元素，也别写 list.get(0) 或 list.get(list.size()-1)——它们会从头/尾开始逐个 next/prev，O(n) 开销白送。
- ✅ 查头：用
list.getFirst()（或list.peekFirst()，空时返回 null） - ✅ 查尾：用
list.getLast()（或list.peekLast()） - ⚠️ 注意：
getFirst()/getLast()在空列表时抛NoSuchElementException，生产环境优先用peekXxx()
别为了“看起来像队列”而忽略接口语义
LinkedList 实现了 Deque，但直接用 Deque 接口更安全、意图更清晰：
Deque<string> queue = new LinkedList();
queue.offerFirst("a"); // 等价 addFirst，但失败时返回 false 而非异常
queue.offerLast("b"); // 等价 addLast
String head = queue.pollFirst(); // 安全取头，空时返回 null
</string>
这样既避免空指针风险，又让代码明确表达「我就是在当双端队列用」，而不是误用 List 接口干队列的事。
真正容易被忽略的是：JVM 对 LinkedList 的内存布局不友好——每个节点含 3 个引用（prev/next/item），GC 压力和缓存命中率都比紧凑的数组差。高频插入场景下，如果后续还要批量遍历，有时用 ArrayList + 批量 addAll() 反而更稳。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
