Java LinkedList：要点收尾

⚠️三个注意点

• ① LinkedList 允许 null 元素；
• ② 没有同步方法，多线程要自己加锁，
• 可用 Collections.synchronizedList()；
• ③ 用 get(i) 循环遍历是性能陷阱。

🎯 速记口诀

• 查多改少 ArrayList，改多查少 LinkedList；
• 头尾操作 addFirst/removeLast 一套带走；
• 当队列用 offer/poll，当栈用 push/pop；
• 遍历别用 get(i)，改用 for-each。

💬面试怎么答

• 问「LinkedList 与 ArrayList 区别」：
• 底层 双向链表 vs 动态数组；
• 查询 O(n) vs O(1)，头尾增删 O(1) vs O(n)；
• 内存上链表每个节点多存前后两个指针；
• LinkedList 还实现了 Deque，可作队列和栈。