LinkedList适用于双端O(1)增删、允许null、小数据量场景；不适用于随机访问、中间插入或大数据量，性能与内存开销常被高估。
频繁在头部或尾部增删元素时用 LinkedList
LinkedList 底层是双向链表，addFirst()、addLast()、removeFirst()、removeLast() 都是 O(1) 时间复杂度。如果业务逻辑大量涉及队列（FIFO）或栈（LIFO）操作，比如任务调度缓冲区、撤销操作栈，直接用 LinkedList 比 ArrayList 更合适。
常见错误是误以为“链表就一定比数组快”——其实只要涉及按索引随机访问（如 get(100)），LinkedList 会从头或尾遍历，O(n) 开销明显，此时应换 ArrayList。
- 适合：消息队列缓存、LRU 缓存的节点管理（配合
HashMap）、解析器中的符号栈 - 不适合：需要频繁
get(i)或遍历中反复调用list.size()（虽是 O(1)，但容易误导人以为可随意用） - 注意：
LinkedList不是线程安全的，多线程场景下别直接用Collections.synchronizedList(new LinkedList())，它只同步单个方法，复合操作（如“检查再插入”）仍需手动加锁
当需要实现 Deque 接口时优先选 LinkedList
LinkedList 实现了 Deque 接口，支持双端队列语义：offerFirst() / pollLast()、push() / pop() 等。JDK 中唯一自带的、非并发的、可变长 Deque 实现就是它（ArrayDeque 是另一种，但底层是循环数组）。
使用场景包括：滑动窗口算法（维护窗口边界索引）、BFS 层序遍历中的临时节点队列、命令行历史记录（最近 N 条，自动丢弃最老条目）。
立即学习“Java免费学习笔记（深入）”；
-
ArrayDeque在大多数情况下性能更好（内存局部性优、无节点对象开销），但不支持null元素；而LinkedList允许存null，这点在某些协议解析场景里很关键 - 别用
LinkedList当作“通用 List”来调用list.add(5, item)—— 插入中间位置要先遍历，比ArrayList的数组复制还慢 - 如果只用
Deque行为，声明类型建议写成Deque，而非deque = new LinkedList(); LinkedList，利于后续替换实现
内存占用高且 GC 压力大，小数据量才划算
每个 LinkedList 元素都包装成一个 Node 对象（含前后引用 + 数据引用），64 位 JVM 下至少占 40 字节（对象头 12B + 引用 8B×3 + 对齐填充），而 ArrayList 存 Integer 只需 4B 数据 + 数组对象开销。1000 个元素，LinkedList 多出几 KB 内存和 1000 次对象分配。
这意味着：若元素数量稳定在百级别以下、且增删集中在两端，LinkedList 的优势能盖过内存成本；一旦上万，或者有批量构建（如从数据库查几千条后塞进集合），立刻切到 ArrayList 或 ArrayDeque。
- 监控手段：用 JFR 或 VisualVM 看
java.util.LinkedList$Node实例数和总占比 - 替代思路：自定义轻量结构（如用两个
ArrayList模拟双端队列）只在极端性能敏感场景考虑，一般没必要 - 别为了“看起来像链表”而用它——比如只是想“保持插入顺序”，
LinkedHashSet或LinkedHashMap更合适
迭代器弱一致性，遍历时修改要小心
LinkedList 的 Iterator 和 ListIterator 是“快速失败”（fail-fast）的，但不是“强一致”。也就是说，用 iterator.next() 遍历时，如果另一个线程调用了 add() 或 remove()，大概率抛 ConcurrentModificationException；但如果是本线程通过 iterator.remove() 删除当前元素，则合法且高效（O(1)）。
最容易踩的坑是边遍历边用 list.remove(obj) —— 这会触发全表扫描找匹配节点，O(n) × O(n)，而且破坏迭代器状态。
- 正确做法：遍历时删除必须用
iterator.remove() - 批量删除推荐：先收集待删元素，再用
removeAll()；或改用removeIf()（JDK 8+），它内部也走迭代器安全删除 - 如果真需要并发读写，别硬改
LinkedList，换成ConcurrentLinkedQueue（无界、无索引、仅支持 FIFO）或CopyOnWriteArrayList（读多写少）
LinkedList 的使用频率远低于直觉预期。真正发挥它价值的点很窄：**双端 O(1) 操作 + 允许 null + 不介意内存开销**。多数所谓“链表需求”，其实用 ArrayDeque 或 ArrayList 加合理设计就能更好解决。 
