Java中如何利用泛型写一个LRU缓存？

　在Java中，我们可以利用泛型来编写一个LRU缓存。以下是一个简单的示例：

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

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private final int MAX_SIZE;

    public LRUCache(int maxSize) {
        // 设置最大缓存大小
        super(maxSize + 1, 1.0f, true);
        MAX_SIZE = maxSize;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > MAX_SIZE;
    }

    public static void main(String[] args) {
        LRUCache<Integer, String> lruCache = new LRUCache<>(3);
        lruCache.put(1, "one");
        lruCache.put(2, "two");
        lruCache.put(3, "three");
        System.out.println(lruCache.get(1)); // 输出: one
        lruCache.put(4, "four"); // 此时缓存中存在1, 2, 4，3被删除
        System.out.println(lruCache.get(3)); // 输出: null，因为3已经被删除
    }
}

　　在这个示例中，我们扩展了Java的LinkedHashMap类，并重写了removeEldestEntry方法。当缓存的大小超过我们设定的最大值时，这个方法会返回true，从而删除最旧的元素。这样，我们就实现了一个LRU缓存。