MRUキャッシュ実現

Question

私は、これはLRUキャッシュ実現であるundestand通り：

// 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を - 私、... OK MRU項目

Answer 1

- キャッシュがいっぱいになると私は、LRU項目、MRUを削除する必要があります謝罪 - 私はMRUが有効なハッシングスキームであったことさえ知らなかったので、質問に対する私の元のコメントには申し訳ありません。

とにかく、LinkedHashMapで実装するために必要な作業は、マップにアイテムを格納することです。その数がある制限を超える場合は、最新のものを破棄します。 LinkedHashMapにアクセス順序のレコードが含まれているため、簡単に実行できます。あなたは二つのことを行う必要があります。

1. あなたは順序モード、および要求アクセス順序を（あなたがアクセスだけでなく、追加を反映するために注文したいので）を指定することができますコンストラクタでのLinkedHashMapを作成します。

2. 挿入時に、サイズが制限に達している場合は、リストの最初のキーをイテレーターのキーで見つけて削除します。