0

0

详解LinkedHashMap的removeEldestEntry_自动清理过期数据的钩子方法

P粉602998670

P粉602998670

发布时间:2026-02-21 16:49:03

|

867人浏览过

|

来源于php中文网

原创

removeeldestentry在每次put或putall成功插入新元素后、返回前被调用一次,仅由写操作触发,读操作不触发;需显式重写返回true才能启用自动清理,常用于实现lru缓存等场景。

详解linkedhashmap的removeeldestentry_自动清理过期数据的钩子方法

removeEldestEntry 方法什么时候会被触发

它不是定时器,也不是后台线程,而是在每次 putputAll 成功插入新元素后、返回前被调用一次。也就是说,只有写操作才会检查要不要淘汰——读操作(get)完全不触发它。

常见错误现象:removeEldestEntry 从不执行?大概率是因为你只做 get,或者用了 putIfAbsent 但 key 已存在(此时不会插入,也不会触发钩子)。

使用场景:实现 LRU 缓存、固定容量的最近访问记录、带过期策略的内存缓存(需配合时间戳字段)。

怎么正确重写 removeEldestEntry 返回 true

默认返回 false,必须显式重写才能启用自动清理。核心逻辑是判断“最老 entry 是否该删”,而不是“当前 size 是否超限”——因为 eldest 是 LinkedHashMap 内部双向链表头节点(即最早插入且未被访问过的那个),它可能比你想象中“老”得多。

实操建议:

  • 不要直接比较 size() > MAX_SIZE,而是用 size() > MAX_SIZE 作为条件之一,否则首次插入就可能误删
  • 如果要做「访问时更新顺序」的 LRU,必须确保构造时传入 trueaccessOrder 参数,否则 eldest 始终是插入顺序最老的,不是最近最少使用的
  • 想实现 TTL(如 5 分钟过期),得在 eldest 对应的 value 里存时间戳,并在 removeEldestEntry 中判断 System.currentTimeMillis() - timestamp > 5 * 60 * 1000

示例(固定容量 LRU):

Voicenotes
Voicenotes

Voicenotes是一款简单直观的多功能AI语音笔记工具

下载
new LinkedHashMap<String, String>(16, 0.75f, true) {
    private static final int MAX_SIZE = 100;
    protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
        return size() > MAX_SIZE;
    }
};

为什么明明 size 超了却没删掉最老项

典型原因是没搞清 accessOrderremoveEldestEntry 的协作关系。当 accessOrder = false(默认),eldest 是插入最早的;但如果你频繁 get 某些 key,它们不会移动到链表尾,所以 eldest 可能长期不变——看起来“卡住”了。

另一个坑:继承自 LinkedHashMap 的子类若重写了 put 却没调用 super.put,钩子就彻底失效。

性能影响:每次 put 都调用一次该方法,开销极小(只是个布尔判断),但若你在里面做耗时操作(比如 IO、复杂计算),会拖慢所有写入。

removeEldestEntry 和 WeakReference / SoftReference 能否混用

不能自动协同。LinkedHashMap 不管 value 是强引用还是软引用;removeEldestEntry 删除的是整个 Map.Entry,包括 key 和 value 的强引用。如果你希望 value 被 GC 回收得更早,得自己封装 value 为 SoftReference<v></v>,但要注意:软引用对象被回收后,value 变成 null,你需要在 get 时检查并清理空 entry(LinkedHashMap 不自动做这事)。

兼容性注意:Java 8+ 行为一致,但 Android 低版本(如 API 21 前)有 bug,removeEldestEntry 在某些并发场景下可能被跳过——务必在目标环境中验证。

容易被忽略的一点:这个钩子只对新插入生效。如果你用 replace(key, oldValue, newValue)computeIfPresent 更新已有 key,不会触发它——哪怕更新后整体 size 没变,也跟淘汰无关。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

246

2023.09.22

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

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

826

2024.03.01

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

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

695

2023.08.10

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

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

77

2025.09.05

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

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

36

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

46

2025.11.27

android开发三大框架
android开发三大框架

android开发三大框架是XUtil框架、volley框架、ImageLoader框架。本专题为大家提供android开发三大框架相关的各种文章、以及下载和课程。

323

2023.08.14

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

928

2026.02.13

热门下载

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

精品课程

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

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