手把手教你实现线程安全并且可以设置过期时间的LRU缓存。安排！

最新推荐文章于 2024-01-14 19:49:46 发布
最新推荐文章于 2024-01-14 19:49:46 发布
阅读量355 收藏
点赞数
分类专栏： 计算机 程序员 程序人生 文章标签： 缓存 安全 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x275920/article/details/130802156
版权
本文介绍了如何实现一个线程安全且具有过期时间的LRU缓存。文章讲解了LRU缓存的基本概念，以及使用ConcurrentLinkedQueue、ReadWriteLock和ScheduledExecutorService等技术来确保线程安全和添加过期时间功能。通过源码分析和并发测试，展示了如何利用这些工具创建高效、安全的缓存解决方案。
摘要由CSDN通过智能技术生成

目录：

  • 1. LRU 缓存介绍

  • 2. ConcurrentLinkedQueue简单介绍

  • 3. ReadWriteLock简单介绍

  • 4.ScheduledExecutorService 简单介绍

  • 5. 徒手撸一个线程安全的 LRU 缓存

  • 6. 实现一个线程安全并且带有过期时间的 LRU 缓存

很多人就会问了：“网上已经有这么多现成的缓存了！为什么面试官还要我们自己实现一个呢？” 。咳咳咳，当然是为了面试需要。哈哈！开个玩笑，我个人觉得更多地是为了学习吧！

  1. 实现一个线程安全的 LRU 缓存

  2. 实现一个线程安全并且带有过期时间的 LRU 缓存

考虑到了线程安全性我们使用了 ConcurrentHashMap 、ConcurrentLinkedQueue这两个线程安全的集合。另外，还用到 ReadWriteLock（读写锁）。为了实现带有过期时间的缓存，我们用到了 ScheduledExecutorService来做定时任务执行。 1. LRU 缓存介绍 LRU (Least Recently Used,最近最少使用)是一种缓存淘汰策略。 LRU缓存指的是当缓存大小已达到最大分配容量的时候，如果再要去缓存新的对象数据的话，就需要将缓存中最近访问最少的对象删除掉以便给新来的数据腾出空间。 2. ConcurrentLinkedQueue简单介绍 ConcurrentLinkedQueue是一个基于单向链表的无界无锁线程安全的队列，适合在高并发环境下使用，效率比较高。 我们在使用的时候，可以就把它理解为我们经常接触的数据结构——队列，不过是增加了多线程下的安全性保证罢了。和普通队列一样，它也是按照先进先出(FIFO)的规则对接点进行排序。 另外，队列元素中不可以放置null元素。 ConcurrentLinkedQueue 整个继承关系如下图所示：

​

编辑切换为居中

添加图片注释，不超过 140 字（可选）

ConcurrentLinkedQueue中最主要的两个方法是：offer(value)和poll()，分别实现队列的两个重要的操作：入队和出队(offer(value)等价于add(value))。 我们添加一个元素到队列的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。

​

编辑

添加图片注释，不超过 140 字（可选）

单链表 利用ConcurrentLinkedQueue队列先进先出的特性，每当我们 put/get(缓存被使用)元素的时候，我们就将这个元素存放在队列尾部，这样就能保证队列头部的元素是最近最少使用的。 3. ReadWriteLock简单介绍 ReadWriteLock 是一个接口，位于 java.util.concurrent.locks包下，里面只有两个方法分别返回读锁和写锁：

​

编辑

添加图片注释，不超过 14

最低0.47元/天 解锁文章
我有一头小花驴
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现一个线程安全并且可以设置过期时间的LRU（LinkedHashMap原理）
taotao12312的博客
11-26 1758
思路分析： FIFO的思想是实现一个先进先出的队列，LRU的思想是在FIFO的基础上，将最近访问的节点转移到队列的头部 于是考虑可以用双向链表linkedList来实现，同时为了兼顾查询节点时的效率，结合HashMap来实现。 双向链表linkedList+HashMap的数据结构可以联想到LinkedHashMap，就不需要我们自己来实现了。LinkedHashMap存储数据是有序的，可以...
@cacheable 设置过期时间_手把手教你实现线程安全并且可以设置过期时间的LRU缓存。安排！
weixin_39692830的博客
11-20 891
目录：1. LRU 缓存介绍2. ConcurrentLinkedQueue简单介绍3. ReadWriteLock简单介绍4.ScheduledExecutorService 简单介绍5. 徒手撸一个线程安全的 LRU 缓存6. 实现一个线程安全并且带有过期时间的 LRU 缓存很多人就会问了：“网上已经有这么多现成的缓存了！为什么面试官还要我们自己实现一个呢？” 。咳咳咳，当然是为了面试需要。哈...
【常见缓存算法原理及其C++实现】LRU篇（包含过期时间详解）
saxon_li的博客
04-05 8765
一、缓存算法简介 （一）缓存算法应用背景 缓存的应用场景和范围十分广泛，下面给出其十分常见的两种应用背景： 首先，在操作系统内部，由于内存资源十分有限，而每个进程又都希望独享一块很大的内存空间。所以诞生了一种“虚拟内存”机制，它将进程的一部分内容暂留在磁盘中，在需要时再进行数据交换将其放入内存，这个过程就需要用到缓存算法机制进行置换。 其次，对于各类应用项目开发而言，在巨大的数据量面前，Catch 是不可或缺的。因为无论是针对本地端的浏览器缓存，还...
Java实现LRU算法（线程安全）
qq_20003891的博客
04-18 3282
Java实现LRU算法（线程安全）LRU原理算法实现的思路若干疑问解答1、有了链表为什么还需压Map?2、为什么需要header和tailer节点后记 LRU原理 LRU缓存的思想： １、固定缓存大小，需要给缓存分配一个固定的大小。 ２、每次读取缓存都会改变缓存的使用时间，将缓存的存在时间重新刷新。 ３、需要在缓存满了后，将最近最久未使用的缓存删除，再添加最新的缓存。 算法实现的思路 使用Hash...
实现一个带过期时间的LRU Cache-阿里面试正好问到
最新发布
终身做学习，并予以实践
01-14 728
java实现一个LRU cache
手把手教你实现线程安全并且可以设置过期时间的LRU缓存。安排
代码界的扛把子
05-12 1739
目录： 1. LRU 缓存介绍 2. ConcurrentLinkedQueue简单介绍 3. ReadWriteLock简单介绍 4.ScheduledExecutorService 简单介绍 5. 徒手撸一个线程安全的 LRU 缓存 6. 实现一个线程安全并且带有过期时间的 LRU 缓存 很多人就会问了：“网上已经有这么多现成的缓存了！为什么面试官还要我们自己实现一个呢？” 。咳咳咳，当然是为了面试需要。哈哈！开个玩笑，我个人觉得更多地是为了学习吧！ 实现一个线程安全的 LRU 缓存 实
go高效缓存框架教你实现
TheSevenSky
12-07 3910
type LFUCache struct { capacity int size int elements map[int]*doublyListNode chain LFUChain } type LFUChain struct { firstLinkedList *DoublyLinkedList lastLinkedList *DoublyLinked...
大牛手把手教你！java如何删除文件夹及文件夹中文件
m0_57285455的博客
05-25 686
前言 redis简单来说 就是一个数据库，不过与传统数据库不同的是 redis 的数据是存在内存中的，所以存写速度非常快，因此 redis 被广泛应用于缓存方向。另外，redis 也经常用来做分布式锁。redis 提供了多种数据类型来支持不同的业务场景。除此之外，redis 支持事务 、持久化、LUA脚本、LRU驱动事件、多种集群方案。所以在面试中我们经常可以看到redis的身影，今天给大家带来一道redis的面试真题以及解析，后面会给大家分享今年来redis常考试的一些真题。 准备过程 先说说我自己的情况
手把手教你如何玩转面试（操作系统）
Cs_hnu_scw的博客
10-18 4038
        本篇是讲解关于JavaWeb岗位面试方面的一些对于操作系统知识的整理，当然，不只是需要知道这个方面的内容，还需要掌握其他方面的知识，我都根据自己的经历来进行了整理，方便大家进行系统化的学习，只有多复习多研究，才能对技术有更好的掌握，才能拿到更好的offer。 下面是其他方面的知识点，欢迎大家进行浏览 Java基础：https://blog.csdn.net/Cs_hnu_scw...
高吞吐、线程安全的LRU缓存详解
08-28
主要介绍了高吞吐、线程安全的LRU缓存详解，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下
最近最少使用cache，提取leveldb的lru cache部分，增加过期时间，过期失效
09-01
提取google开源软件leveldb的lru cache部分，独立出来，并增加过期时间，过期失效，可独立使用。仅供参考。
如何实现一个线程安全的LRU
NeverGiveUp
04-06 2101
LRU是什么 LRU的中文名字为最近最少使用缓存，一言以蔽之，当加入元素超过存储容量的时候会剔除最少使用过的元素。并且需要get()操作的时间复杂度为O(1)。 LRU有什么作用 LRU在某种程度上可以作为一种淘汰策略使用，比如redis的淘汰策略中就有LRU的淘汰方式。 LRU的简单实现 通过上述描述可以知道，我们需要两种基本的数据结构，哈希表(用于get和put操作以及在O(1)时间复杂度下实现查询操作)和双向链表(可以设计为链表尾部加入最近访问的元素，链表头部剔除最近未被访问的元素) 。 在Java中
线程安全的高效LRU
扯皮屋
04-14 3541
线程安全的高效LRU 前言 这两天面试的时候遇见了一个问题，就是LRU如何保证线程安全的情况下又能高效的使用，允许牺牲一些数据的精确性。面试中过于紧张，脑子比较乱，没有想到一个比较好的解决方案。特写此文，不仅是给出一个解决方案，更是对自己的一种警示，要时刻保持冷静的头脑。 线程安全 LRU是通过HashMap和链表合二为一构成的，在Java中可以重写LinkHashMap的方法来实现LRU...
设计高效的线程安全的缓存(java并发编程实战5.6)
u012572955的专栏
02-10 2939
几乎每一个应用都会使用到缓存, 但是设计高效的线程安全的缓存并不简单. 如: Java代码   public interface Computable {        V compute(A arg) throws InterruptedException;    }       public class ExpensiveFunction
一个简单的线程安全的LRU_Cache实现
woyaoxuechengxu的博客
11-21 1805
前言 实习过程中遇到一个场景，在多线程下用到一个缓存当前分析的结果的map，当时只是用了一个map来解决这个问题，但是当时就觉得这个办法不是很好，因为分析结果基本上是很快就会被更新掉的，但是如果一个结果被用到，说明其很可能会被继续用到，分析了一下场景，我们就能很明了的想到，应该是用LRU来解决这个问题，LRU是一种被广泛使用的缓存算法，在操作系统以及一些开源的库中都能见到其身影，这里我们也对LRU...
Redis过期策略 =》LRU =》 手写LRU =》MySQL的Buffer Pool
专注于后端开发，时常接触大数据 、人工智能等
12-29 132
重磅干货，第一时间送达 你面试的时候遇见过LRU吗？ LRU 算法，全称是Least Recently Used。 翻译过来就是最近最少使用算法。 这个算法的思想就是： 如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。所以，当指定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 听描述你也知道了，它是一种淘汰算法。 这个算法也是面试的一个高频考点。 有的面试官甚至要求手撸一个 LRU 算法出来。 其实我觉得吧，遇到这种情况也不要慌，你就按照自己的思路写一个
JAVA项目中常用LRU缓存过期策略实现方式对比
水中加点糖
12-31 739
JAVA项目中常用LRU缓存过期策略实现方式对比
用Go语言帮我写一个LRU缓存，可以设置过期时间
03-08
好的，我可以帮您写一个Go语言的LRU缓存，以下是示例代码： ``` package main import ( "container/list" "fmt" "time" ) type CacheItem struct { key string value interface{} expired_at time.Time } type LRUCache struct { capacity int items map[string]*list.Element list *list.List } func NewLRUCache(capacity int) *LRUCache { return &LRUCache{ capacity: capacity, items: make(map[string]*list.Element), list: list.New(), } } func (c *LRUCache) Get(key string) (interface{}, bool) { if elem, ok := c.items[key]; ok { item := elem.Value.(*CacheItem) if item.expired_at.IsZero() || item.expired_at.After(time.Now()) { c.list.MoveToFront(elem) return item.value, true } else { c.list.Remove(elem) delete(c.items, key) } } return nil, false } func (c *LRUCache) Set(key string, value interface{}, expired time.Duration) { if elem, ok := c.items[key]; ok { c.list.MoveToFront(elem) elem.Value.(*CacheItem).value = value elem.Value.(*CacheItem).expired_at = time.Now().Add(expired) } else { if len(c.items) >= c.capacity { tail := c.list.Back() if tail != nil { delete(c.items, tail.Value.(*CacheItem).key) c.list.Remove(tail) } } elem := c.list.PushFront(&CacheItem{key, value, time.Now().Add(expired)}) c.items[key] = elem } } func main() { cache := NewLRUCache(2) cache.Set("key1", "value1", time.Second*5) cache.Set("key2", "value2", time.Second*10) cache.Set("key3", "value3", time.Second*15) if value, ok := cache.Get("key1"); ok { fmt.Println("key1:", value) } else { fmt.Println("key1 not found") } if value, ok := cache.Get("key2"); ok { fmt.Println("key2:", value) } else { fmt.Println("key2 not found") } if value, ok := cache.Get("key3"); ok { fmt.Println("key3:", value) } else { fmt.Println("key3 not found") } } ``` 这个LRU缓存可以设置过期时间，当缓存中的数据过期时，会自动删除。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值