衝突
正式名称
Collision
一言でいうと
異なるキーが同じハッシュ位置に対応してしまうこと
初心者向け説明
ハッシュ関数を使ったとき、異なるキーから同じハッシュ値や格納位置が得られる現象です。
ポイント
- ハッシュ表では避けきれない場合がある
- チェイン法などで対処する
- 衝突が増えると性能が低下し得る
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
衝突 = 異なるキーが同じハッシュ位置に対応してしまうこと
応用情報（AP） / アルゴリズムとプログラミング
衝突
衝突とは、異なるキーが同じハッシュ位置に対応してしまうことです。