BFE.devでのAI解答例 - JavaScript コーディング問題
17. DOM element storeを作る

以下はMapを利用しないNodeStoreの実装例です。

class NodeStore {
  constructor() {
    this.store = {};
  }

  set(node, value) {
    const id = this.getId(node);
    if (!id) {
      return;
    }
    this.store[id] = value;
  }

  get(node) {
    const id = this.getId(node);
    if (!id) {
      return undefined;
    }
    return this.store[id];
  }

  has(node) {
    const id = this.getId(node);
    return !!id;
  }

  getId(node) {
    if (node.nodeType !== Node.ELEMENT_NODE) {
      return false;
    }
    if (!node.hasAttribute('data-node-store-id')) {
      node.setAttribute('data-node-store-id', String(Date.now()));
    }
    return node.getAttribute('data-node-store-id');
  }
}

この実装では、DOM要素にランダムなIDを追加することで、ノードを識別します。 set、 get、およびhasメソッドを提供し、 setメソッドでは、値をストア内のIDに対応するエントリに設定します。 getメソッドはIDに対応するエントリから値を返し、 hasメソッドはノードがストア内に存在するかどうかを確認します。

この実装は、データの追加、取得、および存在確認がすべてO(1)で実行できるため、時間の面でも空間の面でも効率的です。