データ構造における辞書（Dictionary）の基本操作を徹底解説

辞書（ディクショナリ）は、オブジェクトの集合を格納するための汎用的なデータ構造として定義されます。辞書は「キー」の集合と関連付けられており、各キーには必ず1つの「値」が対応します。キーを指定すると、辞書はそのキーに関連付けられた値をそのまま返します。

辞書の具体例

例えば、クラスで実施したテストの結果は、学生の名前をキー、点数を値とする辞書で表現できます。

results = {'Anik' : 75,
'Aftab' :80,
'James' : 85,
'Manisha': 77,
'Suhana' :87,
'Margaret': 82}

この例では、「Anik」というキーを渡せば「75」という点数が取得できる、というように直感的にデータを扱えます。Python の dict をはじめ、Java の HashMap、C++ の std::map など、多くの言語で同様の仕組みが標準的に提供されています。内部的にはハッシュテーブルや平衡木などで実装されることが多く、特にハッシュテーブルベースの実装では平均 O(1) の高速な検索が可能です。

辞書の主な操作

辞書は通常、以下のような基本的な操作をサポートしています。

• 値の取得：キーを指定して対応する値を取り出します。言語によっては、存在しないキーを取得しようとした場合にデフォルト値が返されることもあれば、例外（エラー）がスローされることもあります。

• 値の挿入・更新：一般的に、キーがまだ辞書に存在しない場合は新しいキーと値のペアが追加され、キーがすでに存在する場合は対応する値が新しい値で上書きされます。

• キーと値のペアの削除：指定したキーとそれに紐づく値を辞書から取り除きます。

• キーの存在確認：特定のキーが辞書内に存在するかどうかをテスト・検証します。

反復処理における注意点

辞書を備えるほとんどのプログラミング言語では、辞書内のすべてのキーまたは値に対する反復処理（イテレーション）がサポートされています。ただし、辞書内の項目は本質的に順序付けされていないため、辞書に対してループ処理を行うと、項目がランダムな順序で返される可能性がある点に注意が必要です。順序が重要な場合は、ソート済みのキーリストを利用するか、言語が提供する順序付き辞書（OrderedDict など）を活用するとよいでしょう。