使用LinkedHashMap实现简单的LRU Cache

最久未使用淘汰算法(LRU)是淘汰最长时间未被使用的页面的缓存淘汰算法，需要实现一个简单的原型，可以使用LinkedHashMap，LinkedHashMap中有一个protected方法removeEldestEntry，该方法在执行完插入以后执行，返回的是一个boolean型变量，为true时remove eldest entry

import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private static final long serialVersionUID = 1L;
    private int maxCacheSize;

    public LRUCache(int initialCapacity, int maxCacheSize) {
        super(initialCapacity, 0.75f, true);
        this.maxCacheSize = maxCacheSize;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return this.size()>=maxCacheSize+1;
    }
}