讲师中心 微信公众号
AI工具推荐 视频效率加速

在Java里LinkedHashMap如何保持插入顺序_Java有序Map原理说明

陌杰吖_7349

陌杰吖_7349

发布时间:2026-01-13 14:29:24

|

307人浏览过

|

来源于php中文网

原创

LinkedHashMap 默认保持插入顺序,因其在哈希表基础上用双向链表记录插入轨迹;启用 accessOrder=true 后转为访问顺序,遍历顺序依赖迭代器,扩容不破坏顺序,但 clear 重插、accessOrder 模式或反射修改会破坏顺序。

在java里linkedhashmap如何保持插入顺序_java有序map原理说明

LinkedHashMap 默认就保持插入顺序,不需要额外配置;但必须理解它靠双向链表 + 哈希表协同实现,不是“自动排序”而是“记录插入轨迹”。

为什么 LinkedHashMap 能记住插入顺序

普通 HashMap 只维护哈希桶和节点数组,节点散列后位置无序;LinkedHashMap 在每个 Node 上额外加了 before 和 after 引用,形成一条双向链表。每次 put() 新键值对,不仅写入哈希表,还把节点追加到链表尾部。

这意味着:只要不触发 accessOrder = true(见下一点),遍历 keySet()、entrySet() 或 values() 都严格按 put() 顺序返回。

accessOrder = true 会破坏插入顺序

构造 LinkedHashMap 时传入第三个参数 true,就会启用访问顺序模式——每次 get() 或 put() 已存在 key,对应节点会被移到链表尾部。此时遍历结果反映的是“最近访问顺序”,而非插入顺序。

Blender Geometry Nodes Script Generator
Blender Geometry Nodes Script Generator

生成Blender Python (bpy)脚本,该脚本使用node_groups API和GeometryNodeTree接口程序化地创建几何节点修改器树,用于参数化3D资产生成。

下载

立即学习“Java免费学习笔记(深入)”;

  • 默认构造:new LinkedHashMap() → accessOrder = false(安全)
  • 显式启用:new LinkedHashMap(16, 0.75f, true) → 插入顺序失效
  • 常见误用:复制别人代码时没注意第三个参数,导致遍历时顺序“跳变”

遍历时顺序依赖迭代器,不是内部结构自动保证

LinkedHashMap 的有序性只在通过其自身迭代器访问时生效。一旦转成数组或流中间操作,顺序可能被打破:

Map<String, Integer> map = new LinkedHashMap<>();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);

// ✅ 安全:迭代器保障顺序
for (Map.Entry<String, Integer> e : map.entrySet()) {
    System.out.println(e.getKey()); // a → b → c
}

// ⚠️ 风险:toArray() 不保证顺序(尽管当前 JDK 实现是,但规范未承诺)
Object[] arr = map.keySet().toArray(); // 不推荐依赖此顺序

// ⚠️ 风险:parallelStream() 可能乱序(除非显式 sorted())
map.entrySet().parallelStream().forEach(System.out::println); // 顺序不确定

扩容或 rehash 不影响插入顺序

很多人担心 resize() 会打乱链表。实际上,LinkedHashMap 扩容时会**重建哈希桶,但保持原链表节点顺序逐个 rehash 并追加到新链表尾部**。所以即使容量从 16 扩到 32,entrySet() 遍历仍严格维持插入顺序。

唯一真正破坏顺序的操作只有:

  • 手动调用 clear() 后重新插入
  • 使用 accessOrder = true 后频繁 get()
  • 用反射或 Unsafe 强行修改内部 head/tail 指针(不建议)
真正需要“稳定有序”的场景,别只靠注释说明,加个单元测试断言遍历顺序更可靠。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

710

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

343

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

553

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

323

2025.11.27

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

20

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

20

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

20

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

40

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn