基于Redisson的LRU算法简单实现

最新推荐文章于 2024-06-08 21:18:46 发布

dissdic

最新推荐文章于 2024-06-08 21:18:46 发布

阅读量540

点赞数

分类专栏：算法文章标签：算法 lru java redis redisson

本文链接：https://blog.csdn.net/wobupeiai/article/details/122459592

版权

本文介绍了LRU算法的基本原理，即使用一个有界双向队列，队首插入，队尾淘汰，满时继续插入并淘汰尾部元素。当读取元素时，将其移动到队头，确保队尾总是存放访问频率较低的元素。文章还提供了基于Redisson的简单实现，并附带了测试样例。

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

LRU算法：

1.用一个一个有界的双向队列存储数据，队首插入数据，队尾淘汰数据

2.队列满了，可以继续往队头插入数据，为了保持队列的容量，淘汰队尾的元素

2.读取队列的一个元素，就把这个元素移动到队头。这样就实现了队尾始终是访问频率相对其他元素降低的元素，队头是访问频率高的元素

简单Redisson实现：

public class LRURedisDequeue<E> extends Thread {

    private static final RedissonClient redissonClient;

    private LinkedBlockingQueue<E> data = new LinkedBlockingQueue<>();
    private final RDeque<E> deque;
    private final int capacity;
    private AtomicInteger count;
    private final String name;

    static {
        redissonClient = ApplicationContextBeanGetter.getBean(RedissonClient.class);
    }

    public LRURedisDequeue(String name, int max){
        this.name = name;
        deque = redissonClient.getDeque(name);
        this.capacity = max;
        //初始化count
        RMap<String,Integer> map = redissonClient.getMap(