次のような整数値があります。
0, 2, 3, 1021, 2001, 2101, 3054 ...
ここで、これらの値をハッシュ テーブルに入れたいと思います。整数は次のように分散されます: 1000 間隔ごと [意味、0-1000、1000-2000 ...] には最大 2-3 の値があります。
ここで、私のハッシュ テーブルでは、負荷係数 0.5 でバケット番号を設定するだけです。ハッシュコードは単純に: Integer % bucket number. しかし、それは多くの衝突を与えます。
このタイプの特定のディストリビューションを処理するためのより良い方法はありますか?
そのような整数を持つファイルがたくさんあります。そのため、固定バケット数を設定することはできません。