Redisson动态增量数据的存储，LRU与LFU的比较

本文链接：https://blog.csdn.net/qq_40984466/article/details/102869866

本文介绍了Redisson中的LRU（最近最少使用）和LFU（最不经常使用）缓存策略。LRUCacheMap使用ArrayList和LinkedHashSet实现，当达到最大容量时，通过轮询移除头部元素。LRUCacheMap的构造函数允许设置大小、存活时间和最大空闲时间。StdCachedValue负责判断过期逻辑。文章还列举了常用方法，如put、get、remove等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LRU与LFU什么意思

这两个缩略词的意思，网络上搜搜一下，应该都能找到相关的解释。这里做一下简要的说明，

LRU（least frequently used）：最近最少使用
LFU（Least Recently Used）：最不经常使用

Redisson对应Class说明

当前使用的文档为3.11.2版本的javadoc。
对应的两个Map为org.redisson.cache包下的，

LFUCacheMap
LRUCacheMap
以上类均继承或扩展org.redisson.cache.AbstractCacheMap<K,V>类。

LRUCacheMap

LRU(least recently used) cache，即最近最少使用cache。使用ArrayList存储不断增长的CachedValue，列表的大小固定为当前CPU核数的2倍；每个列表元素是一个LinkedHashSet，其值为CachedValue.。保存key-value值到LRUCacheMap时，根据CachedValue的hashCode对列表取模运算，返回该值要添加到的LinkedHashSet所在的列表中的索引，从而找到要保存到的LinkedHashSet集合。
每次读取key-value值时，都会把该值从相应的LinkedHashSet中取出，然后重新放回尾部。
当map放满时，会调用onMapFull()方法，每次调用从一个列表中（轮询几个列表）选择LinkedHashSet的头部CachedValue元素移除。至于轮询的逻辑是，使用了一个AtomicInteger的index变量记录上次使用的值，初始值为0，每次map满时就自增1，然后对列表的长度取模，然后去绝对值，作为当前要移除元素的列表的索引值，然后做移除操作。