07-The Magic of LRU Cache

這小節(jié)我們要討論的是緩存算法印叁,在Android上面最常用的一個緩存算法是LRU(Least Recently Use)被冒,關(guān)于LRU算法,不展開述說轮蜕,用下面一張圖演示下含義:

LRU Cache的基礎(chǔ)構(gòu)建用法如下:

為了給LRU Cache設(shè)置一個比較合理的緩存大小值昨悼,我們通常是用下面的方法來做界定的:

使用LRU Cache時為了能夠讓Cache知道每個加入的Item的具體大小,我們需要Override下面的方法:

使用LRU Cache能夠顯著提升應(yīng)用的性能跃洛,可是也需要注意LRU Cache中被淘汰對象的回收率触,否者會引起嚴(yán)重的內(nèi)存泄露。

LRU Cache的Java實現(xiàn)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末汇竭,一起剝皮案震驚了整個濱河市葱蝗,隨后出現(xiàn)的幾起案子穴张,更是在濱河造成了極大的恐慌,老刑警劉巖两曼,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件皂甘,死亡現(xiàn)場離奇詭異,居然都是意外死亡悼凑,警方通過查閱死者的電腦和手機叮贩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來佛析,“玉大人益老,你說我怎么就攤上這事〈缒” “怎么了捺萌?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長膘茎。 經(jīng)常有香客問我桃纯,道長,這世上最難降的妖魔是什么披坏? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任态坦,我火速辦了婚禮,結(jié)果婚禮上棒拂,老公的妹妹穿的比我還像新娘伞梯。我一直安慰自己,他們只是感情好帚屉,可當(dāng)我...
    茶點故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布谜诫。 她就那樣靜靜地躺著,像睡著了一般攻旦。 火紅的嫁衣襯著肌膚如雪喻旷。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天牢屋,我揣著相機與錄音且预,去河邊找鬼。 笑死烙无,一個胖子當(dāng)著我的面吹牛锋谐,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播皱炉,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼怀估,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起多搀,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤歧蕉,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后康铭,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體惯退,經(jīng)...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年从藤,在試婚紗的時候發(fā)現(xiàn)自己被綠了催跪。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡夷野,死狀恐怖懊蒸,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情悯搔,我是刑警寧澤骑丸,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站妒貌,受9級特大地震影響通危,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜灌曙,卻給世界環(huán)境...
    茶點故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一菊碟、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧在刺,春花似錦逆害、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至隙姿,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間厂捞,已是汗流浹背输玷。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留靡馁,地道東北人欲鹏。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像臭墨,于是被迫代替她去往敵國和親赔嚎。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,792評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 1我們都聽過 cache侠畔,當(dāng)你問他們是什么是緩存的時候,他們會給你一個完美的答案损晤,可是他們不知道緩存是怎么構(gòu)建的软棺,...
    織田信長閱讀 1,492評論 1 20
  • YYCache簡介 YYCache由YYMemoryCache(高速內(nèi)存緩存)和YYDiskCache(低速磁盤緩...
    簡書lu閱讀 1,441評論 0 5
  • 理論總結(jié) 它要解決什么樣的問題? 數(shù)據(jù)的訪問尤勋、存取喘落、計算太慢、太不穩(wěn)定最冰、太消耗資源瘦棋,同時,這樣的操作存在重復(fù)性暖哨。因...
    jiangmo閱讀 2,838評論 0 11
  • 布局優(yōu)化 0, UI渲染機制 人眼所看到的流暢畫面兽狭,需要的幀數(shù)在40幀每秒到60幀每秒之間,最佳的ftp在60左右...
    hloong閱讀 1,379評論 0 18
  • 1. LRU 1.1. 原理LRU(Least recently used鹿蜀,最近最少使用)算法根據(jù)數(shù)據(jù)的歷史訪問記...
    AKyS佐毅閱讀 2,153評論 0 3