LinkedHashMap通过双向链表维护插入顺序,遍历时元素按插入顺序返回。其内部在哈希表基础上增加链表结构,插入时将节点添加至链表尾部,删除时同步更新链表,从而保证顺序性。示例中put("apple",1)、put("banana",2)、put("orange",3)后遍历输出顺序与插入一致,而HashMap不保证此顺序。应用场景包括LRU缓存(启用访问顺序模式)、配置解析和有序结果生成。注意重复put不改变位置,启用access-order后get操作会调整节点位置,且性能略低于HashMap。总体上,LinkedHashMap在需插入顺序的场景下更高效简洁。

在Java中,LinkedHashMap 是 HashMap 的一个子类,它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历一个 LinkedHashMap 时,元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序访问场景下非常实用。
保持插入顺序的原理
LinkedHashMap 内部除了像 HashMap 一样使用哈希表存储键值对外,还额外维护了一个双向链表。每次插入新元素时,该元素会被添加到链表的尾部。删除元素时,也会同步更新链表结构。正是这个链表保证了迭代顺序与插入顺序一致。
基本使用示例
下面是一个简单的例子,展示 LinkedHashMap 如何保持插入顺序:
Mapmap = new LinkedHashMap<>(); map.put("apple", 1); map.put("banana", 2); map.put("orange", 3); // 遍历时顺序与插入顺序一致 for (Map.Entry entry : map.entrySet()) { System.out.println(entry.getKey() + " => " + entry.getValue()); }
输出结果为:
立即学习“Java免费学习笔记(深入)”;
Magic CMS网站管理系统(政企版)采用PHP+Mysql架构,再原CMS系统的基础上精简出适合企业政府客户使用版本,继承了原系统的快捷,高效,灵活,实用的特点,保留了核心功能,系统支持自定义模版(极易整合dede模板)、支持扩展插件,自定义模型等功能,保留了文章模型,视频模型,图集模型,产品模型,能够胜任企业多种建站需求。BUG修复:1.修改了程序安装时部分数据无法正常导入的错误2.修改了程
apple => 1 banana => 2 orange => 3
如果是普通 HashMap,输出顺序可能不同,因为 HashMap 不保证顺序。
应用场景举例
LinkedHashMap 的有序性在以下场景中特别有用:
-
缓存实现:结合访问顺序模式(access-order),可实现 LRU(最近最少使用)缓存。只需调用构造函数
new LinkedHashMap(capacity, loadFactor, true)并重写removeEldestEntry()方法即可。 - 配置或参数解析:当需要按输入顺序处理键值对时,比如解析命令行参数或配置项,顺序很重要。
- 生成有序结果:如构建 JSON 对象或日志输出,希望字段按添加顺序出现。
注意事项
虽然 LinkedHashMap 保持插入顺序,但有几点需要注意:
- 重复 put 同一个 key 不会改变其在链表中的位置,也就是说,更新操作不会影响顺序。
- 如果启用了访问顺序(access-order),则每次 get 操作都会将对应条目移到末尾,这会改变遍历顺序。
- 性能上略低于 HashMap,因为要维护链表结构,但在大多数业务场景中差异不明显。
基本上就这些。只要记住 LinkedHashMap 在需要“插入顺序”时是个可靠选择,比手动排序或额外记录顺序更简洁高效。









