Function LFUCache

javascript/0460-lfu-cache.js:61–86

(capacity)

 * @param {number} capacity
 */
var LFUCache = function (capacity) {
    this.capacity = capacity;
    this.valueMap = new Map();
    this.countMap = new Map();
    this.lftCount = 1;
    this.lists = [];
    this.counter = (key) => {
        let count = this.countMap.get(key) || 0;
        if (this.lists[count]) {
            this.lists[count].pop(key);
        }
        if (!this.lists[count + 1]) {
            this.lists[count + 1] = new LinkedList();
        }
        this.lists[count + 1].pushRight(key);
        this.countMap.set(key, count + 1);
        // console.log(this.lftCount == count, count, this.lists[count].len())
        if (
            this.lftCount == count &&
            this.lists[count] &&
            this.lists[count].len() === 0
        ) {
            this.lftCount++;
        }
    };
};

/**
 * @param {number} key