????? LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一個(gè)數(shù)據(jù)在最近一段時(shí)間內(nèi)使用次數(shù)很少，那么在將來一段時(shí)間內(nèi)被使用的可能性也很小”的思路。LRU（Least Recently Used）.

　　注意LFU和LRU算法的不同之處，LRU的淘汰規(guī)則是基于訪問時(shí)間，而LFU是基于訪問次數(shù)的。舉個(gè)簡單的例子：

　　假設(shè)緩存大小為3，數(shù)據(jù)訪問序列為set(2,2),set(1,1),get(2),get(1),get(2),set(3,3),set(4,4)，

　　則在set(4,4)時(shí)對于LFU算法應(yīng)該淘汰(3,3)，而LRU應(yīng)該淘汰(1,1)。

　　

轉(zhuǎn)載于:https://www.cnblogs.com/luchenxu/p/5628269.html

總結(jié)

以上是生活随笔為你收集整理的Cache替换算法：LRU与LFU的区别的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。