JavaScriptの辞書（Dictionary）データ構造を徹底解説｜特徴・使いどころ・基本API

辞書（Dictionary）とは何か

コンピュータサイエンスの世界では、連想配列（associative array）、マップ（map）、シンボルテーブル、辞書（dictionary）と呼ばれる抽象データ型があります。これは「キー（key）」と「値（value）」のペアからなるコレクションであり、各キーはコレクション内に最大1回しか出現しないという特性を持ちます。なお、「辞書」と「マップ」は本質的に同じものを指す用語として使われる点に注意してください。

この辞書を実現するデータ構造を設計する課題は「辞書問題」と呼ばれ、コンピュータサイエンスにおける古典的なテーマの一つです。具体的には、データの集合体に対して検索（search）・削除（delete）・挿入（insert）の3つの操作を効率的に行える構造を設計することが求められます。

辞書の実装方式には主に以下のような種類があります。

• ハッシュテーブルによる実装
• 木構造による実装（自己平衡木および非平衡木）
• リストベースの実装

辞書を使うべき場面・使わないべき場面

辞書は万能な解決策（シルバーバレット）ではありません。多くの場面で有効ですが、採用を決める前に以下のポイントを必ず押さえておきましょう。

辞書が向いているケース

• 高速な検索（ルックアップ）が必要な場合 — 例：キャッシュの実装、データベースのインデックス、シンボルテーブルなど
• 要素の順序が重要でない場合
• すべての要素のキーが一意（ユニーク）である場合

留意すべき点

• 挿入操作は一般的にやや遅く、読み取りは木構造よりも高速です。
• 順序の保持や範囲検索が必要な場合は、別のデータ構造を検討したほうがよいでしょう。

実装する基本メソッド（API）

辞書は一般に、明確に定義されたAPIを備えています。ここでは、以下のような非常に基本的な辞書APIを実装していきます。

• get()： 指定したキーに対応する要素を取得する
• put()： キーと値のペアを辞書に登録する
• hasKey()： 指定したキーが辞書内に存在するかどうかを判定する
• delete()： 指定したキーを辞書から削除する
• clear()： 辞書内のすべてのキーと値のペアを削除する
• keys()： すべてのキーを配列として返す
• values()： すべての値を配列として返す

これらのメソッドを理解することで、JavaScriptにおける辞書データ構造の基礎をしっかりと身につけることができます。