使用JDK自带API实现LRU缓存

最新推荐文章于 2025-05-21 11:00:05 发布

Elong_Deo

最新推荐文章于 2025-05-21 11:00:05 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JAVA基础——基础决定高度

本文链接：https://blog.youkuaiyun.com/qq525099302/article/details/80525551

JAVA基础——基础决定高度专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用Java实现的LRU（最近最少使用）缓存机制。通过自定义的LRUCache接口和LRUCacheImpl类，文章展示了如何利用LinkedHashMap来存储数据并自动移除最久未使用的项。当缓存达到预设大小时，会自动删除最旧的条目以保持缓存容量。最后提供了一个简单的测试案例，演示了LRU缓存的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

interface LRUCache<E, T> {
    T get(E key);

    void put(E key, T value);
}

public class LRUCacheImpl<E, T> implements LRUCache<E, T> {
    private LinkedHashMap<E, T> cache = null;

    public LRUCacheImpl(int count) {
        this.cache = new LinkedHashMap<E, T>(count + 1, 1, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry eldest) {
                return size() > count;
            }
        };
    }

    @Override
    public T get(E key) {
        return cache.get(key);
    }

    @Override
    public void put(E key, T value) {
        cache.put(key, value);
    }

    /**
     * 测试代码
     *
     * @param args
     */
    public static void main(String[] args) {
        LRUCache<Integer, Integer> lruCache = new LRUCacheImpl<>(2);
        lruCache.put(1, 1);
        lruCache.put(2, 2);
        System.out.println(lruCache.get(1));
        lruCache.put(3, 3);
        System.out.println(lruCache.get(2));
        lruCache.put(4, 4);
        System.out.println(lruCache.get(1));
        System.out.println(lruCache.get(3));
        System.out.println(lruCache.get(4));
    }
}