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