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

　　在Java中实现一个LRU(Least Recently Used)缓存可以使用泛型来灵活支持不同类型的数据。LRU缓存基于最近访问策略，当缓存达到一定大小时，会将最近最少使用的数据项从缓存中移除。

　　以下是一个使用泛型的简单LRU缓存的实现示例，我将逐步解释其核心部分。

import java.util.*;

public class LRUCache<K, V> {
    private final int capacity;
    private final LinkedHashMap<K, V> cache;

    public LRUCache(int capacity) {
        this.capacity = capacity;
        this.cache = new LinkedHashMap<>(capacity, 0.75f, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
                return size() > capacity;
            }
        };
    }

    public V get(K key) {
        return cache.getOrDefault(key, null);
    }

    public void put(K key, V value) {
        cache.put(key, value);
    }

    public void display() {
        for (Map.Entry<K, V> entry : cache.entrySet()) {
            System.out.print("(" + entry.getKey() + ":" + entry.