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

Java中的LinkedHashMap的访问顺序特性_实现LRU缓存淘汰算法的基石

梦辰酱_7924

梦辰酱_7924

发布时间:2026-02-14 12:39:10

|

471人浏览过

|

来源于php中文网

原创

accessOrder 必须显式设为 true 才启用访问顺序,使 get() 或 put() 已存在 key 时将对应 Entry 移至链表尾部;默认 false 按插入顺序维护,LRU 失效。

java中的linkedhashmap的访问顺序特性_实现lru缓存淘汰算法的基石

LinkedHashMap 的 accessOrder 参数怎么设才启用访问顺序

不设 accessOrder 或设为 false(默认),LinkedHashMap 按插入顺序维护节点;只有显式传入 true 才开启访问顺序——即每次调用 get() 或 put() 已存在 key 时,对应 Entry 会被移到链表尾部。

  • 构造时必须写全参: new LinkedHashMap(initialCapacity, loadFactor, true)
  • 漏掉第三个参数或传 false,get() 不会改变顺序,LRU 逻辑直接失效
  • 注意:JDK 8+ 中 computeIfPresent()、merge() 等方法也会触发访问重排序,但 replace(K,V) 不会(它不改变 value 时甚至不调用 afterNodeAccess())

为什么重写 removeEldestEntry() 是 LRU 的关键开关

LinkedHashMap 本身不自动淘汰,靠子类重写 removeEldestEntry() 在每次插入后决定是否删最老项。这个方法返回 true 才真删——而“最老”在访问顺序下就是链表头节点。

  • 典型写法:
    protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
        return size() > MAX_SIZE;
    }
  • 别在方法里手动调用 remove(eldest.getKey()):重复删除或破坏迭代器安全
  • 该方法在 put()、putAll() 后触发,但 get() 不触发——所以容量控制只响应写入,读多写少场景需额外兜底

get() 返回 null 时会不会影响 LRU 顺序

不会。如果 key 不存在,get() 返回 null,但内部不调用 afterNodeAccess(),链表结构完全不变。

Java调试
Java调试

通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议) remote JVM:远程 Java 虚拟机 step through code:代码单步调试(步入 / 步过 / 步出调试) inspect variables:变量查看 / 变量检视 stac

下载
  • 这意味着:查不到的 key 不会“刷新热度”,也不会意外挤走其他有效项
  • 但要注意空值歧义:如果业务允许 value 为 null,就不能靠 get() 返回值判断 key 是否存在,得用 containsKey()
  • 若误把 null 当作缺失而反复 put(),会导致同 key 多次插入,链表尾部堆积冗余节点(虽不影响功能,但浪费内存)

并发环境下直接用 LinkedHashMap 实现 LRU 会出什么问题

会丢数据、顺序错乱、甚至 ConcurrentModificationException。因为 LinkedHashMap 非线程安全,其迭代器和链表操作都无同步保障。

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

  • 常见错误:多个线程同时 get() + put(),导致链表指针断裂,后续遍历抛 NullPointerException
  • 不能简单套 Collections.synchronizedMap():它只锁单个方法,size() 和 removeEldestEntry() 之间存在竞态窗口
  • 生产环境建议用 ConcurrentHashMap + 自研双向链表,或直接用 caffeine;非要手写,至少得把整个 get-put-removeEldestEntry 流程包进 synchronized 块
访问顺序不是默认行为,accessOrder 必须显式设为 true;淘汰逻辑依赖 removeEldestEntry() 的返回值,而不是它的内容;并发场景下,哪怕只读也得小心——因为 get() 在访问顺序模式下会修改内部结构。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

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

豆包大模型

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

WorkBuddy

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

花生AI
花生AI Hot

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

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

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

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

379

2026.04.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6707

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2768

2023.08.10

线程和进程的区别
线程和进程的区别

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

4698

2023.08.10

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

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

0

2026.11.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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