ハッシュテーブル

データの検索・追加・削除を、平均的に非常に高速に行えるデータ構造。

データの中身（キー）を計算式（ハッシュ関数）にかけて、格納する場所の番号を割り出す。この仕組みにより、データ量が増えても検索にかかる時間がほとんど変わらないという特性を持つ。

多くのプログラミング言語で連想配列や辞書型と呼ばれる機能の裏側で、このハッシュテーブルの仕組みが使われている。