LRUCache = function (capacity) {
  this.map = new Map();
  this.capacity = capacity;
  this.cache = [];
}
Least Recently Used (LRU) cache.
Map + Array: O(n)
@param {number} capacity - Number of items to hold.