MRU缓存实现

Question

当我取消时，这是LRU缓存实现：

// 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缓存算法？

更新：

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

如果缓存已满，我需要删除LRU项，MRU -.mru项目

Answer 1

好的，我很抱歉-我甚至不知道MRU是一个有效的散列方案，所以对于我最初对这个问题的评论很抱歉。

无论如何，要用LinkedHashMap实现一项，所需要做的就是在地图中存储项目，当该数字超过某个限制时，丢弃最近的项。您可以很容易地做到这一点，因为LinkedHashMap包含访问顺序的记录。所以你需要做两件事：

1. 使用构造函数创建LinkedHashMap，该构造函数允许您指定排序模式，并请求访问顺序(因为您希望排序以反映访问和添加)。