LRU 可以用LinkedHashMap 吗?

用LinkedHashMap 这样写代码很少.


class LRUCache {
    private final int capacity;
    private final LinkedHashMap<Integer, Integer> map;
    public LRUCache(int capacity) {
        this.capacity = capacity;
        this.map = new LinkedHashMap<Integer, Integer>(capacity, 0.75f, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
                return size() > LRUCache.this.capacity;
            }
        };
    }
    public int get(int key) {
        return map.getOrDefault(key, -1);
    }
    public void put(int key, int value) {
        map.put(key, value);
    }
}

你这个跟考官考你二分法查找 你直接调用自带的search 有什么差别
你可以outline 这个作为一个option 之一 但正常考官肯定会steer away

不是标准答案面试官大概率看不懂的

面试官会在你说完用LinkedHashMap的时候笑笑 问你有其他方法吗 面试不是要你写出代码量最少的代码 是要你写出面试官想要的代码..

如果你是原住民女性或许还有可能

这个题目要是手搓
    class Node {
        Node prev;
        Node next;
        int key;
        int value;

        public Node(int key, int value) {
            this.key = key;
            this.value = value;
        }
    }

那其实corner case多的很啊.

我要是面试官我会让你写完之后实现一下linked hash map🤣
（说实话我自己写lru就是给insert node这类操作写了helper method，多加一层抽象就是更好写不容易出bug，哪怕代码看起来多但其实最后花的时间也没差多少
btw用dummy head node可以少处理很多edge case

我想知道LFU是不是也需要手搓DLL？leetcode editorial解法就直接Map<Integer, LinkedHashSet>了

kafka源码里面LRU用的就是LinkedHashMap, 写法和楼主差不多

面试官想要的结果 是你手搓，直接给出标准库，估计不太行，不是面试官想要的答案