特殊的日子（2015年5月1日勞動節）紀念回歸和新的征程，用LRU和LFU兩個小算法原理和區別來拋磚引玉

很久沒有寫過新的博客了，緣由有很多，堂而皇之的理由就是工作忙，生活忙，各種累，直白1點其實就是變懶了，所以沒有寫。

在沉寂了這么長1段時間過后，終究又要重新動身了，對自己當前的狀態，覺得首先要有所沉淀，然后就是要放空自己，惟有放空自己方能繼續進步。

以后1段時間更新的博客內容主體是與Android Framework相干的疑問問題分析、機制實現的原理、源代碼調用分析，然后伴隨1些經常使用的小算法，語言特性，程序原理等。

今天就先介紹LRU和LFU這兩個在Android的Framework和App中比較經常使用的緩存算法的思想原理，其實這些緩存算法的原理思想和Linux中的虛擬內存頁面置換算法思想是1致的，只不過具體的不同。

LFU（Least Frequently Used）：使用頻率最少算法，思路和原則是如果1個數據在最近1段時間內使用次數很少，那末在將來1段時間內被使用的可能性也很小，這類算法的目的通俗直接1點理解就是：當產生緩存內容需要更新并且已存滿時，快速的找到并替換截止到當前全部緩存中使用頻率也就是次數最少的內容。

LRU（Least Recently Used）：最近最久未使用算法，思路和原則是如果1個數據在最近1段時間沒有被訪問到，那末在將來它被訪問的可能性也很小，這類算法的目的通俗直接1點理解就是：當產生緩存內容需要更新并且已存滿時，快速的找到截止到當前全部緩存中最長時間沒有被使用的內容，然后將其刪除并重構緩存的結構，將釋放出的內存位置存入更新的內容。

參考鏈接：

http://www.cnblogs.com/dolphin0520/p/3749259.html

http://www.cnblogs.com/dolphin0520/p/3741519.html

http://blog.sina.com.cn/s/blog_631d3a630101mhup.html

http://qyappchentao.sinaapp.com/linux-mem-al/

http://blog.sina.com.cn/s/blog_50197c290101ft7a.html

http://blog.csdn.net/summerhust/article/details/6867171

http://dennis-zane.iteye.com/blog/128278

http://blog.csdn.net/luoweifu/article/details/8297084/

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈