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

左手的ㄟ右手 2022-11-28 10:41 181阅读 0赞

# **前言** #

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1Mzg3OTQw_size_16_color_FFFFFF_t_70][]

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

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

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

所以该实例运行结果（A 被淘汰了）：

![20200817112219437.png][]

紧接着看再看这个实例：

实例2

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1Mzg3OTQw_size_16_color_FFFFFF_t_70 1][]

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

![20200817112520543.png][]

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

例如，

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

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

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

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1Mzg3OTQw_size_16_color_FFFFFF_t_70]: /images/20221124/1058fd4628be48beb83b288693303f50.png
[20200817112219437.png]: /images/20221124/792303568d394908abbf8466deb6c521.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1Mzg3OTQw_size_16_color_FFFFFF_t_70 1]: /images/20221124/5fb83fa0101c44c6ba6c3159123dcb6c.png
[20200817112520543.png]: /images/20221124/77bcbf5101bd48e0b363698ecef95c32.png