0

0

如何在Java中实现一个线程安全的LRU缓存_包装类与并发控制

P粉602998670

P粉602998670

发布时间:2026-03-05 11:01:32

|

909人浏览过

|

来源于php中文网

原创

应手写带前后指针的node节点,用concurrenthashmap快速定位,reentrantlock控制链表头尾及增删操作,确保get时“移到头”原子完成,淘汰仅在put后触发并同步清理引用。

如何在java中实现一个线程安全的lru缓存_包装类与并发控制

ConcurrentHashMap + LinkedHashMap 组合会出错

直接继承 LinkedHashMap 并加 synchronized 或用 ConcurrentHashMap 替代底层存储,看似合理,实则破坏 LRU 的访问顺序一致性。因为 ConcurrentHashMap 不保证遍历顺序,而 LinkedHashMapaccessOrder = true 行为在多线程下会被并发修改打断——比如两个线程同时触发 get(),一个还没完成节点移动,另一个就已开始迭代淘汰,导致 removeEldestEntry 判定失效或抛 ConcurrentModificationException

实操建议:

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

  • 放弃“复用 LinkedHashMap 顺序逻辑 + 外层并发控制”的思路,它本质上不可靠
  • 不直接暴露 put/get 方法给外部调用,避免绕过封装的同步逻辑
  • 若必须基于 LinkedHashMap,只能整个 map 加锁(如 synchronized (map)),但会严重拖慢读性能

ReentrantLock 配合双链表手写节点比用 ConcurrentLinkedQueue 更可控

常见误区是想用无锁队列管理访问顺序,但 ConcurrentLinkedQueue 不支持按需删除中间节点(LRU 淘汰时要删任意旧节点),也不提供 O(1) 的头/尾访问+更新能力。手写带前后指针的节点,配合 ReentrantLock 控制 head/tail 和节点增删,反而更清晰、边界明确。

实操建议:

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

  • 每个缓存项封装为 Node<k v></k>,含 keyvalueprevnext
  • 用一个 ConcurrentHashMap<k node>></k> 快速定位节点,再用独占锁操作链表结构
  • 锁粒度聚焦在链表头尾和节点摘除/插入动作上,不是整个缓存实例
  • 注意:get() 中的“移到链表头”必须原子完成(先断开再拼到 head),否则可能造成节点丢失

computeIfAbsent 在初始化缓存值时不适用

如果业务逻辑里用 cache.computeIfAbsent(key, k -> heavyLoad(k)),看似简洁,但在高并发下会多次执行 heavyLoad —— 因为 computeIfAbsent 只保证 key 不存在时才调用 mapping function,但多个线程可能同时发现 key 缺失,各自触发加载。这不是缓存本身的问题,而是使用方式放大了竞争。

实操建议:

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

  • 对加载成本高的 key,应在外层用 ConcurrentHashMapcomputeIfAbsent 做“加载锁”,再把结果塞进 LRU 缓存
  • LRU 缓存类自身提供的 get 方法不应承担加载职责,只做纯内存查找与顺序维护
  • 若非要一体化,得自己实现类似 computeIfPresentOrLoad 的逻辑,内部用 Future 或双重检查 + putIfAbsent

容量淘汰触发点选在 put 后而非 get

有人把淘汰逻辑放在 get 方法末尾,想着“顺手清理”,结果导致读请求变慢、且无法控制淘汰节奏——比如突发大量冷 key 访问,每次 get 都触发一次淘汰扫描,CPU 毛刺明显。更糟的是,如果淘汰需要 I/O(如写日志)或远程通知,会彻底拖垮响应时间。

实操建议:

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

  • 淘汰只在 put 插入新节点后检查 size,超限时循环移除 tail 节点
  • 移除时同步从 ConcurrentHashMapremove(key),防止残留引用
  • 不依赖 ReferenceQueue 或后台线程清理,避免 GC 延迟带来的内存不确定性
  • 如果缓存项有 closeable 资源(如文件句柄),淘汰时必须显式调用 close(),不能等 GC

真正麻烦的是节点引用关系的生命周期管理:key 被 remove 后,对应 node 的 prev/next 若没置 null,GC 无法回收整条链;而提前置 null 又可能被其他线程误用。这个细节,十次实现九次漏。

热门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语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

252

2023.09.22

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

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

1008

2024.03.01

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

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

743

2023.08.10

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

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

375

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

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

4

2026.03.05

热门下载

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

精品课程

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

共23课时 | 4.1万人学习

C# 教程
C# 教程

共94课时 | 10.7万人学习

Java 教程
Java 教程

共578课时 | 77.3万人学习

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

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