特殊的日子（2015年5月1日勞動(dòng)節(jié)）紀(jì)念回歸和新的征程，用LRU和LFU兩個(gè)小算法原理和區(qū)別來拋磚引玉

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

在沉寂了這么長1段時(shí)間過后，終究又要重新動(dòng)身了，對(duì)自己當(dāng)前的狀態(tài)，覺得首先要有所沉淀，然后就是要放空自己，惟有放空自己方能繼續(xù)進(jìn)步。

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

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

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

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

參考鏈接：

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/

生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)