Java 使用LRUMmap设计一个简单的缓存场景

前言

LRUmap的作用是啥,Least Recently Used  最近最少使用的-淘汰。

那么该篇内容即是给初学者介绍一下LRUmap的使用。

正文

 

在该篇文章里,我们使用的LRUmap 来自:

import org.apache.commons.collections4.map.LRUMap;

maven依赖:
 

        <dependency>
            <groupId>org.apache.commons</groupId>
            <artifactId>commons-collections4</artifactId>
            <version>4.4</version>
        </dependency>

结合实例来介绍LRUmap的使用:

实例1

可以看到,我们new了一个LRUMap,设置最大保留的值数量为 3 个。

也就是说,当我们往 LRUMap里面 放入的值超过3,就会触发淘汰机制,按照最近未使用的顺序去淘汰多余的值,保持永远只剩下最近使用的 3个值。

实例里的的代码,我们丢了4个key -value进去,那么最近未使用的,会被淘汰的,显然就是最早丢进去的key ‘A’。

所以该实例运行结果(A 被淘汰了):

紧接着看再看这个实例:
 

实例2

可以看到这个代码,A 被使用了一下。 那么 最近未被使用的key 就显然是key ‘B’ 了 。 所以当插入LRUMap的值超过设置的最大保留上限,被淘汰的就是key ‘B’ :

通过这两个简单的实例,想必大家很轻松地了解到了LRUMap的作用了,那么利用这个LRUMap来设计一些简单的小缓存,就非常简单了。

例如,

做一个简单的用户最近搜索使用的六个搜索词 ;

做一个简单的最近登录的用户的手机号/账户;

做一个简单的... 很多小的使用场景,大家都可以自己利用这个‘最近未使用’ 淘汰机制来进行业务场景实现。

看完该篇,你是不是对LRU缓存淘汰机制有了个初步的认知? 感兴趣的可以再去深挖一下实现原理。

猜你喜欢

转载自blog.csdn.net/qq_35387940/article/details/108052033