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