目录:
-
1. LRU 缓存介绍
-
2. ConcurrentLinkedQueue简单介绍
-
3. ReadWriteLock简单介绍
-
4.ScheduledExecutorService 简单介绍
-
5. 徒手撸一个线程安全的 LRU 缓存
-
6. 实现一个线程安全并且带有过期时间的 LRU 缓存
很多人就会问了:“网上已经有这么多现成的缓存了!为什么面试官还要我们自己实现一个呢?” 。咳咳咳,当然是为了面试需要。哈哈!开个玩笑,我个人觉得更多地是为了学习吧!
-
实现一个线程安全的 LRU 缓存
-
实现一个线程安全并且带有过期时间的 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