使用LinkedHashMap来实现一个使用LRU(Least Recently Used)算法的cache

removeEldestEntry在使用put或者putAll方法插入一个新的entry到map中时被调用，是否要删除年老的entry取决于是否满足既定的条件（比如本例中的条件：MAP中entry数量大于1000）。如果MAP表示缓存，这是有用的：它允许MAP通过删除过时条目来减少内存消耗。

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

public class LruCache {

    private final Map<Object, Object> store;
    private static final int MAX = 1000;

    public LruCache() {
        this.store = new LinkedHashMap<Object, Object>() {
            private static final long serialVersionUID = -3834209229668463829L;;

            /**
             * 当满足一定条件时删除Map中的年老的Entry
             */
            @Override
            protected boolean removeEldestEntry(Entry<Object, Object> eldest) {
                return size() > MAX;
            }
        };
    }

    public void put(Object key, Object value) {
        synchronized (LruCache.class) {
            store.put(key, value);
        }
    }

    public Object get(Object key) {
        synchronized (LruCache.class) {
            return store.get(key);
        }
    }

}