Method set

src/data-structures/lru-cache/LRUCache.js:63–72

* Sets the value to cache by its key. * Time complexity: O(1) in average. * @param {string} key * @param {any} val

(key, val)

   * @param {any} val
   */
  set(key, val) {
    if (this.nodesMap[key]) {
      const node = this.nodesMap[key];
      node.val = val;
      this.promote(node);
    } else {
      const node = new LinkedListNode(key, val);
      this.append(node);
    }
  }

  /**
   * Promotes the node to the end of the linked list.