具有散列值的自定义哈希表

Question

我有一些整数值，例如：

0, 2, 3, 1021, 2001, 2101, 3054 ...

现在，我想将这些值放在哈希表中。 整数的分布方式如下：每1000个间隔[平均值，0-1000、1000-2000 ...]具有2-3个最大值。

现在，在哈希表中，我只是将负载因子设置为存储桶编号。 哈希码很简单：整数％存储桶号。 但是，它会产生许多冲突。

有没有更好的方法来处理这种特定的分布？

我有很多带有此类整数的文件。 因此，不可能设置固定的存储桶编号。

Answer 1

@asslysis表示您必须创建自己的哈希函数GoodHashingFunction Good Hashing Function是必需的，因为如果它是任何重复的键，它将替换值。 看代码

import java.util.Hashtable;
public class HashMapKey {
public static void main(String[] args) {
    Hashtable a=new Hashtable();
    a.put("abc", 1000);
    a.put("abc", -1000);
    a.put("cde", 2000);
    System.out.println(a);
}

}

输出为{abc = -1000，cde = 2000}