java 实现LRU算法(精简)

1. 继承LinkedHashMap ，LinkedHashMap 的构造方法中 可选参数accessOrder 设置为true 即可实现LRU逻辑，

2.重写removeEldestEntry 方法逻辑，实现删除逻辑。

public class LinkedHashMapTest2 extends LinkedHashMap<Integer, Integer> {

    private final int capacity;

    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > capacity;
    }

    public LinkedHashMapTest2(int initialCapacity, float loadFactor, boolean accessOrder) {
        super(initialCapacity, loadFactor, accessOrder);
        this.capacity = initialCapacity;
    }

    public static void main(String[] args) {
        Map<Integer, Integer> map = new LinkedHashMapTest2(3, 0.75f,true);
        for (int i = 0; i < 10; i++) {
            map.put(i, i);
        }
        map.forEach((k, v) -> System.out.println("k: " + k + "v: " + v));
        map.get(7);
        map.forEach((k, v) -> System.out.println("k: " + k + "v: " + v));
    }
}

执行main 方法，查看结果

k: 7v: 7
k: 8v: 8
k: 9v: 9

k: 8v: 8
k: 9v: 9
k: 7v: 7

设置的容量为3 最多能存储三个元素，当重写访问key=7 时，元素出现在最后面。