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

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

大敏吖_8436

大敏吖_8436

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

|

887人浏览过

|

来源于php中文网

原创

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

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

removeEldestEntry 方法什么时候会被触发

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

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

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

怎么正确重写 removeEldestEntry 返回 true

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

实操建议:

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

示例(固定容量 LRU):

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 超了却没删掉最老项

典型原因是没搞清 accessOrder 和 removeEldestEntry 的协作关系。当 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工具

更多
豆包大模型

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

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

码上飞
码上飞 Hot

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

WorkBuddy

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

Loomy
Loomy Hot

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,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

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

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

4578

2023.08.10

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

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

670

2025.09.05

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

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

343

2025.11.16

golang map原理
golang map原理

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

533

2025.11.17

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

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

303

2025.11.27

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

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

922

2023.08.14

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

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

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