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

如何在Java中实现简单的LRU缓存算法_基于LinkedHashMap的快速原型

轻丽君_2564

轻丽君_2564

发布时间:2026-02-19 15:41:13

|

530人浏览过

|

来源于php中文网

原创

直接继承 LinkedHashMap 可实现 LRU,因其支持 accessOrder=true 模式,get/put 移动节点至尾部,且 removeEldestEntry() 在插入后被调用以判断是否淘汰头节点;正确实现只需返回 size() > capacity。

如何在java中实现简单的lru缓存算法_基于linkedhashmap的快速原型

为什么直接继承 LinkedHashMap 就能实现 LRU?

因为 LinkedHashMap 内置访问顺序模式(accessOrder = true),每次 get() 或 put() 都会把对应节点移到链表尾部;而它的 removeEldestEntry() 方法会在每次插入后被调用,正好用来判断是否该淘汰头节点。

这不是“巧用”,而是 JDK 明确设计的支持机制——但很多人误以为要自己维护双向链表。

  • 必须在构造时传 accessOrder = true,否则默认是插入顺序,get() 不会改变顺序
  • removeEldestEntry() 返回 true 才会删除最老项,返回 false 什么也不做
  • 重写该方法时,不能依赖 size() 判断容量超限——因为 put() 还没完成,此时 size() 是旧值;应判断 size() > capacity(注意:这是安全的,JDK 文档明确保证此时 size() 已含新 entry)

removeEldestEntry() 里写错条件会导致缓存不淘汰

典型错误是写成 if (size() >= capacity) 或更糟:用 keySet().size()、甚至在方法里手动计数。这些都会导致缓存始终不驱逐,或驱逐时机错乱。

正确写法只有一行逻辑:return size() > capacity;

java-api-doc-generator
java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码,自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

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

  • 容量检查必须用 size() > capacity,不是 >= —— 因为插入新项后 size 已 +1,若允许等于,就永远卡在满状态
  • 不要在 removeEldestEntry() 里调用 get()、put() 或任何可能触发结构变更的操作,会引发 ConcurrentModificationException
  • 该方法执行时,map 处于锁住状态(put() 是同步的),所以无需额外加锁,但也不该做耗时操作

泛型与线程安全:别默认当成生产级方案

LinkedHashMap 本身非线程安全,且泛型擦除后无法约束 key/value 类型安全。原型可以跑通,但往里塞 Integer 和取 String 会到运行时才崩。

  • 如果多个线程并发读写,必须外包一层 Collections.synchronizedMap(),或者改用 ConcurrentHashMap + 手动 LRU(但那就不是“基于 LinkedHashMap”了)
  • 泛型建议显式声明:new LinkedHashMap<k v>(initialCapacity, 0.75f, true)</k>,避免裸类型
  • 构造参数中负载因子设为 0.75f 是常规选择;设太小浪费空间,太大增加哈希冲突概率,影响 get() 性能

测试时容易漏掉“访问更新顺序”这个关键路径

只测 put() 后 get() 能取到值,不代表 LRU 生效。真正要验证的是:当容量满后,**最近没被访问过的项是否真的被踢掉了**。

  • 测试步骤应包含:插入 A/B/C(容量=2)→ get(A) → 插入 D → 检查 containsKey(B) 应为 false,containsKey(A) 和 containsKey(D) 为 true
  • 别用 keySet().toArray() 看顺序——它返回的是无序数组;要用 keySet() 的迭代器遍历,或转成 ArrayList 后断言顺序
  • JDK 8+ 中,LinkedHashMap 的迭代顺序就是访问顺序(当 accessOrder=true),这是唯一可靠的观察方式
实际用的时候,最容易被忽略的是:缓存项的“生命周期”完全由访问行为驱动,没有过期时间、没有写后刷新、也没有主动清理钩子。如果业务需要混合策略,LinkedHashMap 原型就只是起点。

热门AI工具

更多
WorkBuddy

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

PixTV
PixTV Hot

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

超级简历WonderCV

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

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

DeepSeek

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

豆包大模型

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

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6859

2023.08.02

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

391

2026.03.13

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

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

4478

2023.08.10

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

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

650

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

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

6436

2023.08.14

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

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

精品课程

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