linkedlist最适合频繁在头尾增删元素的场景，因其addfirst、removelast等操作均为o(1)；但随机访问慢、内存占用大、缓存不友好，不宜用于大数据量索引查找。
频繁在头尾增删元素时用 LinkedList 最合适
LinkedList 底层是双向链表，addFirst()、addLast()、removeFirst()、removeLast() 全部是 O(1) 时间复杂度。对比 ArrayList 在头部插入（比如 add(0, e)）要整体移动后续元素，性能差距明显。
典型场景包括：
- 实现栈（用
push()/pop()，本质是addFirst()/removeFirst()） - 实现队列（用
offer()/poll()，底层调addLast()/removeFirst()） - 需要频繁从两端动态调整的缓冲区，比如滑动窗口的边界维护
注意：get(int index) 是 O(n)，随机访问比 ArrayList 慢得多——别把它当数组用。
需要复用已有节点引用时 LinkedList 提供天然支持
LinkedList 的每个 Node 是公开内部类（虽然不能直接 new，但可通过反射或继承窥探），Node 包含 prev 和 next 引用。这意味着你可以安全地把某个 Node 从一个 LinkedList 搬到另一个，或做局部重组，而不会影响其他节点。
立即学习“Java免费学习笔记（深入）”；
这在实现某些算法结构时很有用：
- LRU 缓存：用
LinkedHashMap更常见，但手写 LRU 时，常配合LinkedList存储访问顺序，靠移动节点实现“最近使用”前置 - 多级撤销栈：每个操作对应一个节点，撤销/重做只需切换当前指针，不涉及复制或重建
但要注意：Java 标准库的 LinkedList 并不暴露 Node 实例，你无法直接拿到它；若真需细粒度控制，得自己实现双向链表，或用 LinkedHashMap 的 accessOrder + removeEldestEntry() 替代。
内存占用大且缓存不友好，别在大数据量随机访问场景硬上
每个元素在 LinkedList 中实际占三份空间：value + prev + next 引用（64 位 JVM 下通常各占 8 字节，共约 24 字节），而 ArrayList 同样存一个对象引用仅需 8 字节。加上链表节点在堆中非连续分配，CPU 缓存命中率低。
所以这些情况请绕开 LinkedList：
- 存储上万条日志并按索引查第 5000 条 —— 改用
ArrayList - 做大量
for (int i = 0; i 遍历 —— 这种写法在 LinkedList 上是 O(n²)，换成增强 for 或迭代器才 O(n) - 对 GC 压力敏感的服务（如高频短生命周期对象集合）—— 链表节点多、分散，加剧 GC 扫描负担
和 ArrayList 混用时要注意迭代器失效逻辑不同
LinkedList 的 Iterator 和 ListIterator 是 fail-fast 的，但“结构性修改”的判定逻辑和 ArrayList 不完全一致。比如：list.remove(index) 会触发 modCount 变更，导致正在使用的迭代器抛 ConcurrentModificationException；但如果你用 iterator.remove()，则是安全的。
容易踩的坑：
- 在 foreach 循环里调
list.remove(x)—— 必崩，无论 ArrayList 还是 LinkedList - 误以为
list.add(x)不影响已有迭代器 —— 实际上只要改了结构（增/删），所有未完成的迭代器都会失效 - 跨线程共享 LinkedList 并发读写 —— 它不是线程安全的，
Collections.synchronizedList(new LinkedList())只能保方法原子性，不能保复合操作（如“检查是否存在再添加”）
真正需要并发链表结构，应优先考虑 ConcurrentLinkedQueue（无界、无索引、基于 CAS）或 CopyOnWriteArrayList（读多写少、支持索引但写开销大）。
