Method removeLastUsed

javascript/0146-lru-cache.js:21–31

()

    }

    removeLastUsed() {
        const [key, next, prev] = [
            this.head.next.key,
            this.head.next.next,
            this.head,
        ];

        this.map.delete(key);
        this.head.next = next;
        this.head.next.prev = prev;
    }

    put(key, value) {
        const hasKey = this.get(key) !== -1;