院卒新人サラリーマンのメモ代わり

備忘としてのメモを記載

ハッシュのオープンアドレス法

ハッシュのオープンアドレス法では
格納場所に衝突が生じた際、再ハッシュを行う。

そのやり方
hi(d) = ( h(d)+i ) mod B (i=1,2,...)
衝突したら次をチェックを繰り返す。

iを足すだけだと配列の一番うしろを超えてしまう。
modすることで円のような感じになる。

一番うしろの次が先頭であってほしいようなときに使えそうな考えだと思った。