基于Java实现本地缓存，缓存过期删除和LRU缓存淘汰

最新推荐文章于 2024-07-13 02:58:19 发布

hongyu.g

最新推荐文章于 2024-07-13 02:58:19 发布

阅读量2.2k

点赞数 2

文章标签： java 缓存

本文链接：https://blog.csdn.net/kl_Dreaming/article/details/108458610

版权

本文介绍了如何基于Java实现本地缓存，包括使用HashMap或ConcurrentHashMap作为数据存储，结合并发环境下的选择。讨论了缓存过期删除策略，借鉴Redis的定期删除和惰性删除，并提出实现一个监控线程或ScheduledExecutorService进行延迟删除。重点阐述了采用最近最少使用（LRU）缓存淘汰策略，需要维护元素使用队列，并提供了使用ReentrantLock+LinkedHashMap的实现方案。

摘要由CSDN通过智能技术生成

我们结合平常使用的Redis来想下，自己实现本地缓存需要考虑哪些因素呢，我这里总结了三点：

数据存储，基于Java实现的话我首先想到的是key-value结构的集合，如HashMap，并发环境下的话使用ConcurrentHashMap、随着访问顺序元素位置会变化的LinkedHashMap
缓存过期删除策略，参考Redis的定期删除和惰性删除
缓存淘汰策略，有先进先出、最少使用、最近最少使用（LRU）、随机等策略。

由以上可知，

要实现缓存过期删除的话，需要记录元素的生效时间，可以实现一个监控线程或用ScheduledExecutorService实现延迟删除。
缓存淘汰策略采用最近最少使用（LRU）的话，需要维护一个元素的使用队列

实现方式需要涉及的Java类有两种方式：

ReentrantLock+ConcurrentHashMap + ConcurrentLinkedQueue
ReentrantLock+ LinkedHashMap（本文以这种方式实现）

详细实现代码见下，

public class LocalCache {

    //默认的缓存容量
    private static int DEFAULT_CAPACITY = 16;
    //最大容量
    private static int MAX_CAPACITY = 64;

    private ReentrantLock lock = new ReentrantLock();

    private static Map<String, CacheData> linkedHashM