在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；高并发环境推荐手动实现并配合并发容器和锁机制。

如何在运行时通过全限定类名动态反序列化 JSON 并调用 save 方法

Spring Cloud Contract：如何在响应中复用请求路径变量

在Java中如何完成控制台版日程管理器_Java初级项目解析

在Java里构造方法是否参与多态_Java对象创建机制说明

在Java里Future接口如何获取异步结果_Java异步任务说明

相关标签:

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

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

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

作者最新文章

Word如何快速选中所有相同底纹颜色的文字_利用选择所有格式相似的文本功能

2026-01-30 09:43

mysql是什么数据库_mysql基本概念详解

2026-01-30 09:45

mysql如何快速恢复大数据量数据库_mysql性能优化方法

2026-01-30 09:46

mysql如何配置远程访问_mysql网络权限设置

2026-01-30 09:46

mysql如何使用grant命令授权_mysql权限分配教程

2026-01-30 09:48

css过渡延迟不起作用如何解决_使用transition-delay调整延迟时间

2026-01-30 09:48

Excel表格中如何防止他人删除工作表或更改标签_保护工作簿结构并设密码

2026-01-30 09:49

mysql版本升级中的用户权限与数据库安全设置

2026-01-30 09:49

mysql在高并发情况下的数据库分区与优化

2026-01-30 09:49

css框架中多列布局不等高怎么办_使用flex或伪元素解决

2026-01-30 09:50

热门AI工具

DeepSeek

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

AI 编程开发 AI 聊天问答

豆包大模型

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

AI 编程开发 AI大模型

通义千问

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

AI 编程开发 Agent智能体

腾讯元宝

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

文档处理 AI 聊天问答

文心一言

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

AI 编程开发 AI 文本写作

讯飞写作

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

AI 文本写作中文写作

即梦AI

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

图片拼接

ChatGPT

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

AI 编程开发 AI 文本写作

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

AI 编程开发 Agent智能体

相关专题

treenode的用法

在计算机编程领域，TreeNode是一种常见的数据结构，通常用于构建树形结构。在不同的编程语言中，TreeNode可能有不同的实现方式和用法，通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

539

2023.12.01

C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化，涵盖排序算法（快速排序、归并排序）、查找算法、图算法、动态规划、贪心算法等，并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构（链表、树、堆、哈希表等），帮助开发者提升在复杂应用中的算法设计与性能优化能力。

2025.12.22

深入理解算法：高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念，适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用，如数组、链表、栈、队列、哈希表、树、图等；以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析，帮助开发者不仅能熟练运用这些基础知识，还能在实际编程中优化性能，提高代码的执行效率。本专题适合准备面试的开发者，也适合希望提高算法思维的编程爱好者。

2026.01.06