????? LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一個數據在最近一段時間內使用次數很少，那么在將來一段時間內被使用的可能性也很小”的思路。LRU（Least Recently Used）.
注意LFU和LRU算法的不同之處，LRU的淘汰規則是基于訪問時間，而LFU是基于訪問次數的。舉個簡單的例子：
假設緩存大小為3，數據訪問序列為set(2,2),set(1,1),get(2),get(1),get(2),set(3,3),set(4,4)，
則在set(4,4)時對于LFU算法應該淘汰(3,3)，而LRU應該淘汰(1,1)。
轉載于:https://www.cnblogs.com/luchenxu/p/5628269.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/255013.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/255013.shtml 英文地址，請注明出處：http://en.pswp.cn/news/255013.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
)
