開番地法
open addressing_, オープンアドレス法_
ハッシュ衝突が起きたときに何らかの方法を使って、Hash Tableの空いている場所を探して、そこに登録する
再びハッシュを求める方法
線形走査法
ハッシュ値を求めて、表がすでに埋まっていたら、その次のindexを階にする感じ
二重ハッシュ法
長所
単純
短所
ハッシュ表が大きくないと機能しない
参考
『コンパイラとバーチャルマシン』 p.70
https://programming-place.net/ppp/contents/algorithm/search/007.html
『コンパイラ 作りながら学ぶ』 p. 109
線形走査法