利用LinkedHashMap实现LRU缓存策略

最新推荐文章于 2025-01-29 13:48:34 发布

原创最新推荐文章于 2025-01-29 13:48:34 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LruCache

代码片段专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种利用LinkedHashMap实现最近最少使用(LRU)缓存淘汰策略的方法。通过重写removeEldestEntry方法，当缓存大小超过设定的最大值时，自动移除最旧的条目。

利用LinkedHashMap实现移除最近最少使用的缓存策略，只需要重载removeEldestEntry(Entry<Object, Object> eldest)方法即可。

public class LruCache implements Cache {
    
    private final Map<Object, Object> store;

    public LruCache(URL url) {
        final int max = url.getParameter("cache.size", 1000);
        this.store = new LinkedHashMap<Object, Object>() {
            private static final long serialVersionUID = -3834209229668463829L;
            @Override
            protected boolean removeEldestEntry(Entry<Object, Object> eldest) {
                return size() > max;
            }
        };
    }

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

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

}

参考： http://dennis-zane.iteye.com/blog/128278