constructor(capacity) {
    super(); // initialize map
    this.capacity = capacity;
    this.list = new DLinkedList();
  }
Least Recently Used (LRU) cache.
Map + Double LinkedList: O(1)
@param {number} capacity - Number of items to hold.