java - LinkedHashMap - 實(shí)現(xiàn)LRU

一、目的

通過(guò)LinkedHashMap實(shí)現(xiàn)LRU.

二吨凑、概念

LRU - Least Recently Used的縮寫(xiě)喘帚,即最近最少使用.

三、核心

利用linkedHashMapremoveEldestEntry()以及accessOrder屬性.

removeEldestEntry(): 重新此方法反粥,當(dāng)條件滿足為true時(shí),刪除當(dāng)前map中最老的鍵值卢肃。

accessOrder:
true的時(shí)候,將按照操作后的元素放在鏈表后面放置順序就是訪問(wèn)順序.
false的時(shí)候,將按照插入順序來(lái)遍歷.

四疲迂、具體實(shí)現(xiàn)

LRU實(shí)現(xiàn)類

public class LruTest<K, V> {
        private LinkedHashMap<K, V> lruMap;
        private float loadFactory = 0.75f;

        LruTest(int cap) {
            ConditionUtils.notNullWithFormat(cap, InCommonErrorCodeConstants.PARAM_IS_EMPTY, "cap");
            lruMap = new LinkedHashMap<K, V>(cap, loadFactory, true) {
                /**
                 *  put的時(shí)候,將移除map中最老的鍵和值
                 */
                @Override
                protected boolean removeEldestEntry(Map.Entry eldest) {
                    return super.size() > cap;
                }
            };
        }
        LruTest put(K key, V value) {
            lruMap.put(key, value);
            return this;
        }

        V get(K key){
            return lruMap.get(key);
        }

        Map<K,V> getMap(){
            return Safes.of(lruMap);
        }
    }

測(cè)試方法:

public static void main(String[] args) {
        LruTest<String, String> lruTest = new LruTest<>(3);
        lruTest.put("1","1");
        lruTest.put("2","2");
        lruTest.put("3","3");
        lruTest.put("4","4");

        System.out.println("測(cè)試直接添加的場(chǎng)景,刪除第一個(gè)節(jié)點(diǎn) : " + JsonMoreUtils.toJson(lruTest.getMap()));
        lruTest.put("2","new2");
        lruTest.put("2","new22");
        lruTest.put("3","new3");
        lruTest.put("5","5");

        System.out.println("測(cè)試直接編輯后的場(chǎng)景,刪除未使用的key - 【 4 】 : " + JsonMoreUtils.toJson(lruTest.getMap()));
        lruTest.get("5");
        lruTest.get("2");
        lruTest.put("6","6");

        System.out.println("測(cè)試訪問(wèn)的場(chǎng)景,刪除未訪問(wèn)的key - 【 3 】 : " + JsonMoreUtils.toJson(lruTest.getMap()));
    }

結(jié)果:

測(cè)試直接添加的場(chǎng)景,刪除第一個(gè)節(jié)點(diǎn) : {"2":"2","3":"3","4":"4"}
測(cè)試直接編輯后的場(chǎng)景莫湘,刪除未使用的key - 【 4 】 : {"2":"new22","3":"new3","5":"5"}
測(cè)試訪問(wèn)的場(chǎng)景,刪除未訪問(wèn)的key - 【 3 】 : {"5":"5","2":"new22","6":"6"}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末尤蒿,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子幅垮,更是在濱河造成了極大的恐慌腰池,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,681評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件忙芒,死亡現(xiàn)場(chǎng)離奇詭異示弓,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)呵萨,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)奏属,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人潮峦,你說(shuō)我怎么就攤上這事囱皿。” “怎么了忱嘹?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,421評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵嘱腥,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我德谅,道長(zhǎng)爹橱,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,114評(píng)論 1 300
  • 正文 為了忘掉前任窄做,我火速辦了婚禮愧驱,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘椭盏。我一直安慰自己组砚,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,116評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布掏颊。 她就那樣靜靜地躺著糟红,像睡著了一般。 火紅的嫁衣襯著肌膚如雪乌叶。 梳的紋絲不亂的頭發(fā)上盆偿,一...
    開(kāi)封第一講書(shū)人閱讀 52,713評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音准浴,去河邊找鬼事扭。 笑死,一個(gè)胖子當(dāng)著我的面吹牛乐横,可吹牛的內(nèi)容都是我干的求橄。 我是一名探鬼主播今野,決...
    沈念sama閱讀 41,170評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼罐农!你這毒婦竟也來(lái)了条霜?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,116評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤涵亏,失蹤者是張志新(化名)和其女友劉穎宰睡,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體溯乒,經(jīng)...
    沈念sama閱讀 46,651評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡夹厌,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,714評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了裆悄。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,865評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡臂聋,死狀恐怖光稼,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情孩等,我是刑警寧澤艾君,帶...
    沈念sama閱讀 36,527評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站肄方,受9級(jí)特大地震影響冰垄,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜权她,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,211評(píng)論 3 336
  • 文/蒙蒙 一虹茶、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧隅要,春花似錦蝴罪、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,699評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至廓啊,卻和暖如春欢搜,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背谴轮。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,814評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工炒瘟, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人书聚。 一個(gè)月前我還...
    沈念sama閱讀 49,299評(píng)論 3 379
  • 正文 我出身青樓唧领,卻偏偏與公主長(zhǎng)得像藻雌,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子斩个,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,870評(píng)論 2 361

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