オープンアドレス法
正式名称
Open Addressing
一言でいうと
衝突時にハッシュ表内の別の空き位置を探す方法
初心者向け説明
衝突したデータを別の領域へ逃がすのではなく、ハッシュ表そのものの別の空き位置へ格納する方式です。
ポイント
- ハッシュ衝突の解決法
- 表内の別位置を探索する
- 線形探査法などがある
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
オープンアドレス法 = 衝突時にハッシュ表内の別の空き位置を探す方法