LinkedHashMap 的核心特点是“有序”，通过哈希表加双向链表实现O(1)查找与稳定遍历顺序；默认按插入顺序，设accessOrder=true则变为访问顺序，支持LRU缓存；重写removeEldestEntry可自动淘汰最老元素。
LinkedHashMap 的核心特点是“有序”，这是它和 HashMap 最本质的区别。它在 HashMap 的基础上加了一条双向链表，既保留了哈希表的 O(1) 查找效率，又确保遍历时能按固定顺序输出。
保持插入或访问顺序
默认按插入顺序排列：你 put("a", 1)、put("b", 2)、put("c", 3)，entrySet() 遍历出来就是 a→b→c。这个顺序稳定、可预测，适合做配置缓存、日志记录等需要时序语义的场景。
也可以设为访问顺序（accessOrder = true）：每次 get 或 put 已存在 key 时，对应节点会被移到链表尾部。这样头节点永远是“最久未被访问”的元素，天然支持 LRU 缓存逻辑。
底层是哈希表 + 双向链表
每个 Entry 同时属于两个结构：
立即学习“Java免费学习笔记（深入）”；
- 在哈希表中按 hash 分桶，支持快速定位
- 在双向链表中串起所有节点，维护顺序
- head 指向最早插入/最少访问的节点，tail 指向最新插入/最近访问的节点
可定制淘汰策略（LRU 缓存关键）
重写 removeEldestEntry 方法就能实现容量控制：
- 返回 true：自动移除链表 head 处的节点（即最老的）
- 常配合 accessOrder = true 使用，例如限制最多存 100 条，超出就淘汰最久没用的
- 无需手动管理顺序或清理，框架自动完成
其他实用细节
它实现了 Cloneable 和 Serializable，能深拷贝、能序列化；线程不安全，多线程需用 Collections.synchronizedMap 包装；遍历性能与元素个数成正比，比 HashMap 更适合频繁迭代的场景。
