LinkedHashMap通过双向链表维护插入顺序，遍历时按插入顺序返回元素。1. 内部用哈希表加双向链表实现；2. 插入时节点添加到链表尾部；3. 默认按插入顺序遍历，若构造函数第三个参数为true则按访问顺序排序，适用于LRU缓存；4. 适用场景包括配置项处理、日志记录和有序数据导出。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这在需要有序访问键值对的场景下非常有用，比如缓存、日志记录或配置项处理。
为什么 LinkedHashMap 能保持插入顺序
LinkedHashMap 内部除了像 HashMap 一样使用哈希表存储数据外，还额外维护了一个双向链表。每次插入新元素时，该元素会被添加到链表的尾部。遍历时，LinkedHashMap 按照链表的顺序返回条目，从而保证了插入顺序。
注意：如果某个已存在的键被重新赋值，不会改变其在链表中的位置，除非重写了 accessOrder 参数（用于实现LRU缓存）。基本使用示例：按插入顺序遍历
以下代码演示如何使用 LinkedHashMap 保存数据并按插入顺序输出：
import java.util.LinkedHashMap;
import java.util.Map;
public class LinkedHashMapExample {
public static void main(String[] args) {
Map<String, Integer> map = new LinkedHashMap<>();
map.put("Apple", 1);
map.put("Banana", 2);
map.put("Orange", 3);
// 遍历时保持插入顺序
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + " = " + entry.getValue());
}
}
}
输出结果为：
Apple = 1
Banana = 2
Orange = 3
控制访问顺序：构造函数参数说明
LinkedHashMap 提供了多个构造函数，其中一个可以指定是否按**访问顺序**排序：
sc-java-to-ts-interface
下载
将后端 Java 接口文档转换为前端 TypeScript 类型定义（interface / type）。输入：飞书文档、Spring Boot 接口文档、Swagger/OpenAPI、手写 API 文档等。输出：包含请求参数与响应结果的 .md 文件，含完整 JSDoc 注释。触发关键词：Java 转 TS、接口转换、生成前端类型、接口文档转 TypeScript、DTO/VO/BO 转 interface、后端文档转前端类型、生成接口类型、类型定义生成。
立即学习“Java免费学习笔记（深入）”；
- new LinkedHashMap()：默认按插入顺序排列。
- new LinkedHashMap(initialCapacity, loadFactor, true)：第三个参数为 true 时，按访问顺序排序（最近访问的放在最后），可用于实现 LRU 缓存。
示例如下：
Map<String, String> accessOrderedMap = new LinkedHashMap<>(16, 0.75f, true);
accessOrderedMap.put("A", "1");
accessOrderedMap.put("B", "2");
accessOrderedMap.get("A"); // 访问 A，将其移到末尾
for (String key : accessOrderedMap.keySet()) {
System.out.print(key + " "); // 输出：B A
}
实际应用场景建议
使用 LinkedHashMap 保持插入顺序适合以下情况：
- 需要按添加顺序展示配置项或参数。
- 实现简单的 LRU 缓存机制（配合 accessOrder = true 和 removeEldestEntry 方法）。
- 生成固定顺序的日志或导出数据，确保可预测的输出格式。
基本上就这些。只要理解了它内部的双向链表机制，就能合理利用其顺序特性，避免误用导致顺序混乱。不复杂但容易忽略。
