get(key) {
    if (this.nodesMap[key] === undefined) return undefined;
    const node = this.nodesMap[key];
    this.promote(node);
    return node.val;
  }
Returns the cached value by its key.
Time complexity: O(1) in average.
@param {string} key
@returns {any}