lru缓存机制java

LRU（Least Recently Used）缓存机制是一种常见的缓存淘汰策略，它会将最近最少使用的缓存数据淘汰出去，从而保持缓存的容量在一定的范围内。

在 Java 中，我们可以使用 LinkedHashMap 类来实现 LRU 缓存机制。LinkedHashMap 是一种哈希表和链表实现的有序映射表，它允许我们按照元素的插入顺序或访问顺序进行遍历。我们可以通过设置 accessOrder 参数为 true 来启用按访问顺序排序。

下面是一份简单的 Java 实现代码：

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

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

    public LRUCache(int capacity) {
        super(capacity, 0.75f, true);
        this.capacity = capacity;
    }

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

在上面的代码中，我们继承了 LinkedHashMap 类，并在构造函数中调用了父类的构造函数，同时设置 accessOrder 为 true。我们还实现了 removeEldestEntry 方法，该方法会在每次插入元素时被调用，如果当前缓存的元素数量超过了设定的容量，就会将最老的元素删除。

使用该 LRU 缓存类的示例代码：

LRUCache<Integer, Integer> cache = new LRUCache<>(2);
cache.put(1, 1);
cache.put(2, 2);
System.out.println(cache.get(1));  // 输出 1
cache.put(3, 3);
System.out.println(cache.get(2));  // 输出 null
cache.put(4, 4);
System.out.println(cache.get(1));  // 输出 null
System.out.println(cache.get(3));  // 输出 3
System.out.println(cache.get(4));  // 输出 4

在上面的示例代码中，我们创建了一个容量为 2 的 LRU 缓存，并且按顺序插入了三个元素。由于容量只有 2，因此最后插入的元素 4 会将元素 1 淘汰出缓存，而元素 2 虽然是最近使用的，但是由于已经被淘汰出缓存，因此返回的值为 null。