LFU_key_map.java

Map<Integer, ListNode> keyMap = new HashMap<>();

class ListNode {
    ListNode prev, next;
    int val, key, freq;

    ListNode() {

    }

    ListNode(int val, int key) {
        this.val = val;
        this.key = key;
        this.freq = 1;
    }
}