チェイン法
正式名称
Chaining
一言でいうと
衝突したデータを同じ場所から連結して管理する方法
初心者向け説明
ハッシュ表で衝突が起きたとき、同じバケットに対応する複数のデータを連結リストなどで管理する方法です。
ポイント
- ハッシュ衝突の解決法
- 一つのバケットに複数要素を持てる
- 連結リストなどを利用できる
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
チェイン法 = 衝突したデータを同じ場所から連結して管理する方法