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 - 如果缓存已满，我需要删除lru项目，MRU - ... mru item

Answer 1

好的，我的道歉 - 我甚至都不知道MRU是一个有效的哈希方案，很抱歉我对这个问题的原始评论。

无论如何，你需要做的就是用LinkedHashMap实现一个是将项目存储在地图中，当这个数字超过某个限制时，丢弃最新的。您可以轻松地执行此操作，因为LinkedHashMap包含访问顺序的记录。所以你需要做两件事：

使用构造函数创建LinkedHashMap，该构造函数允许您指定排序模式，并请求访问顺序（因为您希望排序以反映访问和添加）。
插入时，当大小达到限制时，通过迭代器上的键找到列表中的第一个键，然后将其删除。

MRU缓存实现

1 个答案: