線形探査法
正式名称
Linear Probing
一言でいうと
衝突したら次の位置を順番に調べるオープンアドレス法
初心者向け説明
ハッシュ位置が使用済みの場合、次、その次というように連続した位置を調べて空きを探す方法です。
ポイント
- オープンアドレス法の一種
- 線形探索とは別の用語
- データが固まるクラスタリングが起こり得る
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
線形探査法 = 衝突したら次の位置を順番に調べるオープンアドレス法