LinkedHashMap通过双向链表维护插入顺序,遍历时按插入顺序输出;设置accessOrder为true可实现访问顺序,结合removeEldestEntry可构建LRU缓存,适用于需顺序保持的场景,但非线程安全。

在Java中,LinkedHashMap 是 HashMap 的一个子类,它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历 LinkedHashMap 时,元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序性的场景中非常实用,又不失哈希表的高效查找性能。
保持插入顺序的基本用法
创建一个 LinkedHashMap 并添加元素后,迭代时会按照插入顺序输出:
Mapmap = new LinkedHashMap<>(); map.put("apple", 1); map.put("banana", 2); map.put("orange", 3); map.forEach((key, value) -> System.out.println(key + ": " + value));
输出结果为:
apple: 1 banana: 2 orange: 3
这说明顺序被完整保留,不像 HashMap 不保证顺序。
立即学习“Java免费学习笔记(深入)”;
实现LRU缓存(进阶用途)
LinkedHashMap 还支持按访问顺序排序,只需在构造函数中指定:
Magic CMS网站管理系统(政企版)采用PHP+Mysql架构,再原CMS系统的基础上精简出适合企业政府客户使用版本,继承了原系统的快捷,高效,灵活,实用的特点,保留了核心功能,系统支持自定义模版(极易整合dede模板)、支持扩展插件,自定义模型等功能,保留了文章模型,视频模型,图集模型,产品模型,能够胜任企业多种建站需求。BUG修复:1.修改了程序安装时部分数据无法正常导入的错误2.修改了程
MaplruMap = new LinkedHashMap<>(16, 0.75f, true); lruMap.put("A", "1"); lruMap.put("B", "2"); lruMap.put("C", "3"); lruMap.get("A"); // 访问A,将其移到末尾(最近使用) lruMap.put("D", "4"); // 插入新元素 lruMap.forEach((k, v) -> System.out.println(k + ":" + v));
输出:
B:2 C:3 A:1 D:4
设置 accessOrder 为 true 后,每次 get 或 put 已存在的 key 都会将其移到链表末尾。结合重写 removeEldestEntry 方法,可以实现 LRU 缓存机制:
class LRUCacheextends LinkedHashMap { private static final int MAX_SIZE = 3; @Override protected boolean removeEldestEntry(Map.Entry eldest) { return size() > MAX_SIZE; } public LRUCache() { super(MAX_SIZE, 0.75f, true); // 按访问顺序 } }
适用场景建议
使用 LinkedHashMap 保持插入顺序适合以下情况:
- 需要输出顺序与输入一致的日志记录或配置解析
- 构建需维持调用或注册顺序的处理器链
- 序列化时要求字段顺序固定的场景(如生成 JSON)
- 实现简单的 LRU 缓存(配合访问顺序模式)
基本上就这些。只要不涉及高并发,LinkedHashMap 是兼顾性能和顺序的理想选择。注意它不是线程安全的,多线程环境需自行同步。不复杂但容易忽略的是:默认是插入顺序,只有显式开启 accessOrder 才变为访问顺序。









