スロット数は素数にしましょう
前回ハッシュ表の原理を示すコードを書いたのですが、そのスロット数を指定できるように書き換えました。何故かというと、スロット数を変化させて衝突する様子をみたかったから。
ハッシュ登録数は9なので、9 10 11 12 13 14 を比較してみる
んで、実行結果は以下
編集中
前回ハッシュ表の原理を示すコードを書いたのですが、そのスロット数を指定できるように書き換えました。何故かというと、スロット数を変化させて衝突する様子をみたかったから。
ハッシュ登録数は9なので、9 10 11 12 13 14 を比較してみる
んで、実行結果は以下
編集中