java实现lru算法

LRU（Least Recently Used，最近最少使用）算法是一种常用的缓存淘汰策略，用于管理有限的存储空间。在Java中，可以使用HashMap或LinkedHashMap等内置数据结构来实现一个简单的LRU缓存。这里是一个基本的实现：

import java.util.LinkedHashMap;

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

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

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

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

    public void remove(K key) {
        cache.remove(key);
    }
}

在这个实现中，`LinkedHashMap`内部维护了一个双向链表，新添加的元素会添加到链表的头部，而最近最少使用的元素会被移除并丢弃（`removeEldestEntry`方法的实现）。这样，当缓存满时，会自动移除最久未被访问的元素。