ハッシュ法
データ
の格納と読み出し方を定義した
データ構造
．
他の
データ構造
が
データ
の配置を明示的に表しているのに対して
ハッシュ法
は
データ
の配置構造について表現していない．
キー
の関数値によって
データ
の検索を行う．
ハッシュ関数
によって対象の
データ
を
ハッシュ値
に変換し，
キー
として用いる．
同じ
ハッシュ値
を持つ
データ
群を
シノニム
と呼ぶ．
シノニム
への対応として
オープンアドレス法
チェーン法