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

前言

 

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缓存淘汰机制有了个初步的认知？ 感兴趣的可以再去深挖一下实现原理。