LinkedHashMap 是 Java 中唯一内置的、能保证插入或访问顺序的 Map 实现，通过 HashMap 加双向链表实现 O(1) 查找与有序遍历；默认插入顺序，accessOrder=true 时支持 LRU 缓存。
LinkedHashMap 是 Java 中唯一内置的、能保证插入顺序（或访问顺序）的 Map 实现，它通过在 HashMap 的基础上增加双向链表来维护元素顺序，既保留了哈希查找的高效性，又提供了可预测的遍历顺序。
插入顺序 vs 访问顺序：两种模式由构造参数决定
LinkedHashMap 默认按插入顺序维护元素——即遍历结果与 put() 调用顺序一致。但可通过带 accessOrder = true 的构造函数切换为访问顺序，此时每次 get() 或 put() 已存在 key 时，对应节点会被移到链表尾部，适合实现 LRU 缓存。
- new LinkedHashMap<>() → 插入顺序（默认）
- new LinkedHashMap<>(16, 0.75f, true) → 访问顺序
底层结构：HashMap + 双向链表协同工作
每个 Entry 不仅包含 key、value、hash、next（用于哈希桶链），还额外持有 before 和 after 引用，构成独立于哈希表的双向链表。put() 时新节点总追加到链表尾；get() 在 accessOrder 模式下会触发节点“移尾”操作（先断开再重连）。
- 哈希表负责 O(1) 查找，链表负责 O(1) 插入/移动/遍历
- 迭代器遍历时不走哈希桶，而是顺着链表从头到尾访问，因此顺序稳定
- removeEldestEntry() 方法可被重写，配合 accessOrder 实现自动淘汰最老项
与其它有序 Map 的对比
TreeMap 按 key 自然序或自定义 Comparator 排序，时间复杂度 O(log n)；LinkedHashMap 是插入/访问序，查询和插入平均仍为 O(1)，更轻量。若只需顺序遍历而非排序，优先选 LinkedHashMap。
立即学习“Java免费学习笔记（深入）”；
- 不需要 key 排序？→ 用 LinkedHashMap，快且直观
- 需要按 key 大小动态排序？→ 用 TreeMap
- 想手动控制顺序又嫌 TreeMap 慢？→ 可考虑 ArrayList<Map.Entry> + Collections.sort()，但失去 Map 接口优势
基本上就这些。LinkedHashMap 的设计精巧在于用很小的内存开销（两个额外引用字段）换来了确定的顺序行为，是日常开发中兼顾性能与语义的实用选择。
