3

在 Java 中实现 LRU Cache 的标准示例指向示例 depot url http://www.exampledepot.com/egs/java.util/coll_Cache.html

在下面的代码片段中添加新条目后，默认情况下如何调用 removeEldestEntry？

final int MAX_ENTRIES = 100;
Map cache = new LinkedHashMap(MAX_ENTRIES+1, .75F, true) {
    // This method is called just after a new entry has been added
    public boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_ENTRIES;
    }
};

// Add to cache
Object key = "key";
cache.put(key, object);

// Get object
Object o = cache.get(key);
if (o == null && !cache.containsKey(key)) {
    // Object not in cache. If null is not a possible value in the cache,
    // the call to cache.contains(key) is not needed
}

// If the cache is to be used by multiple threads,
// the cache must be wrapped with code to synchronize the methods
cache = (Map)Collections.synchronizedMap(cache);
4

3 回答 3

2

根据Java APILinkedHashMap：

当新的映射被添加到映射时，该removeEldestEntry(Map.Entry)方法可以被覆盖以施加用于自动移除陈旧映射的策略。

具体来说：

此方法在向映射中插入新条目时put和之后调用。putAll

另请注意：

此方法通常不会以任何方式修改映射，而是允许映射按照其返回值的指示修改自身。此方法允许直接修改地图，但如果这样做，它必须返回 false（表示地图不应尝试任何进一步的修改）。未指定在此方法中修改地图后返回 true 的效果。

于 2009-08-04T20:34:47.360 回答
1

在此示例中，LinkedHashMap正在使用“匿名内部类”进行扩展。

该removeEldestEntry方法覆盖了超类的版本，该版本总是返回false（表示不应该删除最旧的条目）。如果映射的大小超过限制，则覆盖版本返回true，指示应删除最旧的条目。

于 2009-08-04T20:36:22.600 回答
0

LinkedHashMap 类文档声明它将在适当的时候调用方法 removeEldestEntry()。在上面的代码中，我们提供了 LinkedHashMap 类的匿名“扩展”，它显式地提供了我们对该方法的实现。

于 2009-08-04T20:38:14.420 回答