Javascriptの辞書データ構造

コンピュータサイエンスでは、連想配列、マップ、シンボルテーブル、または辞書は、（キー、値）ペアのコレクションで構成される抽象データ型であり、可能な各キーは次の場所に表示されます。コレクションの中で最も一度。辞書はマップとも呼ばれることに注意してください。

辞書の問題は、古典的なコンピュータサイエンスの問題です。つまり、「検索」、「削除」、および「挿入」操作中にデータのセットを維持するデータ構造を設計するタスクです。辞書の実装にはさまざまな種類があります。

• ハッシュテーブルの実装
• ツリーベースの実装（セルフバランスおよびアンバランスツリー）
• リストベースの実装

辞書を使用する場合

辞書は特効薬ではないので、あらゆる機会に使用するべきではありません。これらは多くのシナリオで役立ちますが、問題を解決するために辞書を使用することを決定する前に、次の点に留意する必要があります。

• 挿入は一般的に遅く、読み取りはツリーよりも高速です。
• これらを使用して、データ、インデックスデータベース、シンボルテーブルなどをキャッシュするなどの高速ルックアップを行います。
• 要素の順序が重要でない場合。
• すべての要素キーが一意である場合。

実装するメソッド

辞書には通常、明確に定義されたAPIがあります。以下に定義する非常に基本的な辞書APIを実装します-

• get（）： 入力キーで要素を取得します
• put（）： キーと値のペアを辞書に入れます
• hasKey（）： キーが辞書に存在するかどうかを確認します
• delete（）： 指定されたキーを辞書から削除します
• clear（）： 辞書からすべてのキーと値のペアを削除します
• keys（）： すべてのキーを配列として返します
• values（）： すべての値を配列として返します