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

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

很久沒有寫過新的部落格了，原因有很多，冠冕堂皇的理由就是工作忙，生活忙，各種累，直白一點其實就是變懶了，所以沒有寫。

在沉寂了這麼長一段時間過後，終於又要重新出發了，對於自己當前的狀態，覺得首先要有所沉澱，然後就是要放空自己，唯有放空自己方能繼續進步。

以後一段時間更新的部落格內容主體是與Android Framework相關的疑難問題分析、機制實現的原理、原始碼調用分析，然後伴有一些常用的小演算法，語言特性，程式原理等。

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

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

LRU（Least Recently Used）：最近最久未使用演算法，思路和原則是如果一個資料在最近一段時間沒有被訪問到，那麼在將來它被訪問的可能性也很小，這種演算法的目的通俗直接一點理解就是：當發生緩衝內容需要更新並且已經存滿時，快速的找到截止到當前整個緩衝中最長時間沒有被使用的內容，然後將其刪除並重構緩衝的結構，將釋放出的記憶體位置存入更新的內容。

參考連結：

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/