MRU的緩存實現

正如我已瞭解這是LRU緩存實現：MRU的緩存實現

// LRU cache ----------------------------------------------------------------- 
private static final Map cacheLRU = Collections.synchronizedMap(new LinkedHashMap(MAX, 0.75f, 
     true/*true for access-order, false for insertion-order.*/) { 
    protected boolean removeEldestEntry(java.util.Map.Entry eldest) { 
     return size() > MAX; 
    }; 
}); 

static void cacheLRUTest(){ 
    cacheLRU.put ("1", "one");       // 1 
    cacheLRU.put ("2", "two");       // 2 1 
    cacheLRU.put ("3", "three");       // 3 2 1 
    cacheLRU.put ("4", "four");       // 4 3 2 
     if (cacheLRU.get("2") == null) throw new Error(); // 2 4 3 
     cacheLRU.put ("5", "five");       // 5 2 4 
     cacheLRU.put ("4", "second four");     // 4 5 2 
     // Verify cache content. 
     if (cacheLRU.size() != 3)    throw new Error(); 
     if (!cacheLRU.get("4").equals("second four")) throw new Error(); 
     if (!cacheLRU.get("5").equals("five"))  throw new Error(); 
     if (!cacheLRU.get("2").equals("two"))   throw new Error();

}

我怎樣才能使用的LinkedHashMap實現MRU緩存算法？

UPDATE：

http://javalandscape.blogspot.com/2009/01/cachingcaching-algorithms-and-caching.html

正如我已瞭解：LRU - 如果緩存已滿我需要刪除LRU項目，MRU - ... MRU項目

來源

2012-03-10 ASD

爲什麼你想放棄最近使用的項目？ – 2012-03-10 17:19:38

最近使用（MRU）：我最近使用，與LRU相反;我先刪除最近使用的項目。你會問我爲什麼肯定，讓我告訴你什麼時候訪問是不可預知的，並且確定緩存系統中最不常用的條目是一個高時間複雜度操作，我是最好的選擇，這就是爲什麼。無論何時使用緩存記錄，我在數據庫內存緩存中都很常見;我將它替換到堆棧頂部。而當堆棧頂部沒有空間時，猜猜看是什麼？我將用新條目替換最上面的條目。 – ASD 2012-03-10 17:32:54

說到第一個人的算法？我理解與代碼一樣的禪意，但這對我來說是新的。 – 2012-03-10 17:34:15

好吧，我道歉 - 我甚至不知道MRU是一個有效的哈希計劃，所以很抱歉我對這個問題的原始評論。無論如何，只需要用LinkedHashMap來實現一個就可以將項目存儲在地圖中，並且當該數字超過某個限制時，就放棄最近的項目。你可以輕鬆地做到這一點，因爲LinkedHashMap包含訪問順序的記錄。所以你需要做兩兩件事：

創建的LinkedHashMap與允許你指定排序模式的構造，並請求訪問順序（因爲你想訂購，以反映接入以及添加）。
插入時，當大小處於極限時，通過鍵上的迭代器找到列表中的第一個鍵並將其刪除。

來源

2012-03-10 17:45:00

MRU的緩存實現

回答

相關問題