java - 有限大小的 HashMap

Question

我想制作一个像缓存一样使用的 HashMap 。缓存有一个初始大小，如果您在缓存已满时尝试插入一个项目，那么最近使用的项目应该被替换……有什么想法吗？

Answer 1

您可以通过实现 removeEldest 来使用 LinkedHashMap

public static <K,V> Map<K,V> lruCache(final int maxSize) {
    return new LinkedHashMap<K,V>(maxSize*4/3, 0.75f, true) {
        @Override
        protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
            return size() > maxSize;
        }
    };
}

更多详情

http://vanillajava.blogspot.co.uk/2011/06/java-secret-lru-cache-in-java.html

http://blog.meschberger.ch/2008/10/linkedhashmaps-hidden-features.html