0

0

Java中的LinkedHashMap如何开启访问顺序模式_构造函数参数设置

P粉602998670

P粉602998670

发布时间:2026-03-04 12:08:03

|

476人浏览过

|

来源于php中文网

原创

linkedhashmap 默认按插入顺序迭代,仅当构造时指定 accessorder=true 才启用访问顺序;此时 get() 和 put() 会将节点移至尾部,而 containskey() 不触发重排;removeeldestentry() 判断依据变为最久未访问项。

java中的linkedhashmap如何开启访问顺序模式_构造函数参数设置

LinkedHashMap 构造函数里 accessOrder 参数设为 true 才算开启访问顺序

默认不是访问顺序,而是插入顺序。哪怕你反复 get()put(),只要没显式指定,LinkedHashMap 就按元素插入的先后排列迭代顺序。关键就在构造时那个布尔参数:accessOrder

  • new LinkedHashMap()new LinkedHashMap(16, 0.75f) 都是插入顺序(accessOrder = false
  • 必须写成 new LinkedHashMap(16, 0.75f, true),第三个参数 true 才启用访问顺序
  • 注意:前两个参数(初始容量、负载因子)可以省略,但一旦要设 accessOrder,就必须把前两个也写全,否则编译不通过

访问顺序只对 get() 和 put() 生效,containsKey() 不触发重排序

很多人以为只要“访问”了就算,其实不是。LinkedHashMap 的访问顺序重排只发生在明确改变节点位置的操作上——也就是 get()put()(含 putIfAbsent())。而 containsKey()getOrDefault() 这类只读方法不会移动节点。

  • map.get("k") → 节点移到尾部(最新访问)
  • map.put("k", "v") → 若 key 已存在,同样移到尾部;若不存在,则作为新节点追加到尾部
  • map.containsKey("k") → 完全不改变链表顺序,哪怕这个 key 在头位置,查完它还在头

accessOrder = true 时 removeEldestEntry() 的判断依据是「最久未访问」而非「最早插入」

这是最容易误解的一点。当你要实现 LRU 缓存时,常配合覆写 removeEldestEntry()。如果没开访问顺序,它删的是第一个插入的;开了以后,删的就是迭代器头节点——也就是最久没被 get()put() 触碰过的那个。

WPS灵犀
WPS灵犀

WPS灵犀是WPS推出的一款AI智能办公和学习助手

下载
  • 错误写法:return size() > 10; —— 会删掉最早插入但可能刚被访问过的项
  • 正确逻辑依赖 accessOrder = true,再配 return size() > 10;,才能保证删的是最冷数据
  • 注意:即使开了访问顺序,removeEldestEntry() 本身不自动删除,只是提供钩子;删除动作由 put() 内部触发

遍历顺序和迭代器行为在 accessOrder = true 下有隐蔽副作用

每次 get()put() 都会修改链表结构,这意味着正在遍历的迭代器可能提前结束或抛 ConcurrentModificationException——不是因为多线程,而是单线程里边遍历边访问触发了结构性修改。

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

  • 安全做法:避免在 for-eachiterator().forEachRemaining() 循环体内调用 get()/put()
  • 如果真需要边查边更新顺序,改用 entrySet().toArray() 快照后再处理
  • 另外,keySet()values()entrySet() 返回的集合视图都共享同一套顺序逻辑,改一个全变

accessOrder 是个开关,一开就联动整个行为模型;关了它,get() 就真的只是查,开了它,查就成了“摸一下就挪位置”的动作——这点不厘清,缓存淘汰永远不对劲。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

723

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

372

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

27

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

27

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

102

2026.02.06

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

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

77

2025.09.05

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

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

39

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

4

2026.03.04

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.1万人学习

C# 教程
C# 教程

共94课时 | 10.6万人学习

Java 教程
Java 教程

共578课时 | 76.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号