新增缓存淘汰策略LFU
This commit is contained in:
parent
5d79c99864
commit
32195bce6e
|
@ -30,6 +30,8 @@
|
|||
|
||||
- LRU(Least Recently Used):最近最久未使用策略,优先淘汰最久未使用的数据,也就是上次被访问时间距离现在最久的数据。该策略可以保证内存中的数据都是热点数据,也就是经常被访问的数据,从而保证缓存命中率。
|
||||
|
||||
- LFU(Least Frequently Used),最不经常使用策略,指的是在一段时间内,数据被使用次数最少的,优先被淘汰。该策略和LRU的区别是,在一段时间内,LRU优先淘汰最后一次使用时间距离当前时间最远的,而LFU优先淘汰最近一段时间内使用次数最少的。
|
||||
|
||||
# 二、LRU
|
||||
|
||||
以下是基于 双向链表 + HashMap 的 LRU 算法实现,对算法的解释如下:
|
||||
|
|
Loading…
Reference in New Issue
Block a user