ハッシュアルゴリズム

ほぼ 1 回の計算でデータを探し出せる特性を持つ

計算量

O(1)

メリット

データがどれだけ増えても一定時間で検索処理が終わること

デメリット

同じデータに対しては同じハッシュになる

コリジョンの発生

=> リスト構造でつなげる