キーと値のペア(Key-Value)でデータを管理し、キーから計算されたハッシュ値を用いて高速にデータへアクセスするデータ構造はどれか。

ハッシュテーブルは、ハッシュ関数を用いてデータの格納場所を決定するため、探索・挿入・削除が平均O(1)で行える。