在Java中如何实现线程安全的LRU缓存

P粉602998670

发布时间：2025-10-25 11:15:02

444人浏览过

来源于php中文网

原创

答案：Java中实现线程安全的LRU缓存可通过继承LinkedHashMap并同步访问，或用ConcurrentHashMap与双向链表手动实现；前者简单但性能低，后者结合读写锁提升并发效率，适用于高并发场景。

在java中如何实现线程安全的lru缓存

在Java中实现线程安全的LRU（Least Recently Used）缓存，核心是结合双向链表和哈希表，并确保多线程环境下的操作安全。可以通过继承 LinkedHashMap 或手动实现一个支持并发访问的数据结构来完成。

使用继承 LinkedHashMap 实现线程安全 LRU 缓存

Java 的 LinkedHashMap 提供了维护插入或访问顺序的能力，通过重写 removeEldestEntry 方法可以轻松实现 LRU 策略。为了保证线程安全，需要用 Collections.synchronizedMap 包装或直接使用同步代码块。

示例代码：

public class SynchronizedLRUCache extends LinkedHashMap {
    private final int capacity;

    public SynchronizedLRUCache(int capacity) {
        super(capacity, 0.75f, true); // true 表示按访问顺序排序
        this.capacity = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > capacity;
    }

    // 必须外部同步访问
    private final Object lock = new Object();

    public V get(K key) {
        synchronized (lock) {
            return super.get(key);
        }
    }

    public V put(K key, V value) {
        synchronized (lock) {
            return super.put(key, value);
        }
    }
}

注意：虽然 LinkedHashMap 本身不是线程安全的，但通过对象锁保护 get 和 put 操作，可实现基本的线程安全。

立即学习“Java免费学习笔记（深入）”；

使用 ConcurrentHashMap + 双向链表手动实现

更高效且灵活的方式是自己维护一个双向链表与 ConcurrentHashMap 配合，这样能避免锁整个 map，提高并发性能。

关键点：

用 ConcurrentHashMap 存储 key 到节点的映射
用自定义的双向链表管理访问顺序，最近使用的放头部，淘汰时从尾部移除
每个操作使用细粒度锁或原子操作保证一致性

示例结构：

B2S商城系统

B2S商城系统B2S商城系统是由佳弗网络工作室凭借专业的技术、丰富的电子商务经验在第一时刻为最流行的分享式购物（或体验式购物）推出的开源程序。开发采用PHP+MYSQL数据库，独立编译模板、代码简洁、自由修改、安全高效、数据缓存等技术的应用，使其能在大浏览量的环境下快速稳定运行，切实节约网站成本，提升形象。注意：如果安装后页面打开出现找不到数据库等错误，请删除admin下的runtime文件夹和a

下载

class Node {
    K key;
    V value;
    Node prev;
    Node next;
    // 构造函数...
}

缓存类中包含：

head 和 tail 指针用于维护链表
map: ConcurrentHashMap>
容量限制和当前大小
所有修改操作加锁（可用 ReentrantLock）

get 操作流程：

从 map 中查找节点
若存在，将其移到链表头部（表示最新使用）
返回值

put 操作流程：

若 key 已存在，更新值并移至头部
否则创建新节点插入头部
检查是否超容，若是则删除尾部节点及其在 map 中的引用

使用 Java 内置并发工具优化

为提升性能，可考虑：

使用 ReentrantReadWriteLock：读操作共享锁，写操作独占锁，适合读多写少场景
将链表操作与 map 操作统一在同一锁下，避免竞态条件
控制锁粒度，尽量减少同步代码块范围

例如：

private final ReadWriteLock lock = new ReentrantReadWriteLock();
private final Lock readLock = lock.readLock();
private final Lock writeLock = lock.writeLock();

get 方法使用 readLock，put 使用 writeLock。

基本上就这些。选择哪种方式取决于性能要求和使用场景。简单场景可用 synchronized 包装 LinkedHashMap；高并发环境推荐手动实现并配合并发容器和锁机制。

在Java中如何使用CopyOnWriteArrayList实现安全迭代_Java线程安全集合解析

Spring Boot 中使用并行 REST 调用优化多子请求性能

在Java中如何创建线程并启动执行_Java线程创建方式与执行流程解析

在Java里如何使用LinkedBlockingQueue实现线程安全队列_Java并发队列解析

在Java里如何实现对象序列化_JavaSerializable接口应用说明

相关标签:

java node 工具 ai 并发访问 Java 指针数据结构继承线程多线程 map 并发对象

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

上一篇：Jlink构建Java应用MBeans管理与JConsole连接指南下一篇：Java中char类型与String字节表示的深入理解

作者最新文章

三阶魔方还原公式字母含义_RULDFB公式转动方向教程

2026-01-18 18:05

漫蛙最新官网入口汇总漫蛙网页版访问指引

2026-01-18 18:06

Win11怎么打开控制面板_Win11控制面板在哪里找

2026-01-18 18:07

快手网页版在线入口_快手网页版在线直接看

2026-01-18 18:07

王者荣耀怎么开启全屏模式_适配全面屏与刘海屏设置

2026-01-18 18:09

Yandex官网访问地址是哪个 Yandex搜索引擎入口讲解

2026-01-18 18:10

如何制作动态排名交互式图表_条形竞赛图制作方法

2026-01-18 18:10

快手网页版官网地址_快手网页版网页端访问

2026-01-18 18:11

Excel怎么制作交互式动态地图图表_Excel按地区筛选显示数据制作动态图表

2026-01-18 18:12

谷歌邮箱官网登录页面说明谷歌邮箱网页版安全访问指南

2026-01-18 18:12

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

java

Java是一个通用术语，用于表示Java软件及其组件，包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容，供大家免费下载使用。

835

2023.06.15

java正则表达式语法

java正则表达式语法是一种模式匹配工具，它非常有用，可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题，供大家免费下载体验。

741

2023.07.05

java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言，有着较为简洁和易读的语法，本专题为大家提供java自学难吗相关的文章，大家可以免费体验。

736

2023.07.31

java配置jdk环境变量

Java是一种广泛使用的高级编程语言，用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码，需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中，保留两位小数是指在进行数值计算或输出时，限制小数部分只有两位有效数字，并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

399

2023.08.02

java基本数据类型

java基本数据类型有：1、byte；2、short；3、int；4、long；5、float；6、double；7、char；8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容，供大家免费下载体验。

446

2023.08.02

java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容，供大家免费下载体验。

430

2023.08.02

java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来，随着Java语言在软件开发领域的广泛应用，越来越多的人对Java编程感兴趣，并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章，欢迎大家前来学习阅读和下载。

16926

2023.08.03

高德地图升级方法汇总

本专题整合了高德地图升级相关教程，阅读专题下面的文章了解更多详细内容。

2026.01.16

热门下载

网站特效

网站源码

网站素材

前端模板