diff --git a/docs/notes/缓存.md b/docs/notes/缓存.md index 99d40112..8759e315 100644 --- a/docs/notes/缓存.md +++ b/docs/notes/缓存.md @@ -30,6 +30,8 @@ - LRU(Least Recently Used):最近最久未使用策略,优先淘汰最久未使用的数据,也就是上次被访问时间距离现在最久的数据。该策略可以保证内存中的数据都是热点数据,也就是经常被访问的数据,从而保证缓存命中率。 +- LFU(Least Frequently Used),最不经常使用策略,指的是在一段时间内,数据被使用次数最少的,优先被淘汰。该策略和LRU的区别是,在一段时间内,LRU优先淘汰最后一次使用时间距离当前时间最远的,而LFU优先淘汰最近一段时间内使用次数最少的。 + # 二、LRU 以下是基于 双向链表 + HashMap 的 LRU 算法实现,对算法的解释如下: