Java Data Structure - 如何通過使用LinkedHashMap創(chuàng)建最近最少使用(LRU)緩存
我們想知道如何通過使用LinkedHashMap創(chuàng)建最近最少使用(LRU)緩存。
import java.util.Collections;
import java.util.LinkedHashMap;
import java.util.Map;
public class Main {
public static void main(String[] argv) throws Exception {
final int MAX_ENTRIES = 100;
Map cache = new LinkedHashMap(MAX_ENTRIES + 1, .75F, true) {
public boolean removeEldestEntry(Map.Entry eldest) {
return size() > MAX_ENTRIES;
}
};
Object key = "key";
Object value = "value";
cache.put(key, value);
Object o = cache.get(key);
if (o == null && !cache.containsKey(key)) {
}
cache = (Map) Collections.synchronizedMap(cache);
}
}
運(yùn)行結(jié)果如下:
【cache】
