如果计算的哈希码超过 INTEGER MAX LIMIT 会怎样？答案

【问题标题】：What happens if hashcode calculated exceeds the INTEGER MAX LIMIT?如果计算的哈希码超过 INTEGER MAX LIMIT 会怎样？
【发布时间】：2012-06-22 06:05:50
【问题描述】：

这是来自 Java HashTable 类的 hashCode() 实现。如果哈希表中的元素数量很大并且哈希码超过 INTEGER MAX LIMIT -2,147,483,648 到 2,147,483,647 怎么办？我假设 hashCodes 将是正整数。

 public synchronized int hashCode() {

    int h = 0;
    if (count == 0 || loadFactor < 0)
        return h;  // Returns zero

    loadFactor = -loadFactor;  // Mark hashCode computation in progress
    Entry[] tab = table;
    for (int i = 0; i < tab.length; i++)
        for (Entry e = tab[i]; e != null; e = e.next)
            h += e.key.hashCode() ^ e.value.hashCode();
    loadFactor = -loadFactor;  // Mark hashCode computation complete

    return h;
}

【问题讨论】：

超过int类型（32位）限制的位将被丢弃。
“如果哈希表中的元素数量很大怎么办”？怎么样 - 哈希表必须处理冲突。没有要求也没有保证哈希码是唯一的（确实，不可能有这样的保证）
System.out.println("Are hashCodes always positive?".hashCode()); 打印 -835520151 ;)

标签： java hash integer hashmap hashtable

【解决方案1】：

有时整数溢出可能不适合您的需要。我有时这样说。我还没有遇到这种情况，但我想阻止它。

我将向您粘贴我用来生成哈希码的代码。我通常通过从对象中获取所有变量并将它们转换为字符串并进行计算来做到这一点。

public static int generateHashCode(String ... args)
{
    int length = 0;
    char[] cArray = null;
    if(args.length == 1) {
        length = args[0].length();
        cArray = args[0].toCharArray();
    }
    else {
        for(int i = 0; i < args.length; i++) {
            length += args[i].length();
        }

        cArray = new char[length];
        int incrementer = 0;
        for(int i = 0; i < args.length; i++) {
            String str = args[i];
            for(int j = 0; j < str.length(); j++) {
                cArray[incrementer] = str.charAt(j);
                ++incrementer;
            }
        }
    }

    int h = 0;
    for (int i = 0; i < cArray.length; i++) {
        h = 31*h + cArray[i];
    }

    return h;
}

【讨论】：

【解决方案2】：

我假设 hashCodes 将是正整数。

不，不一定。它们只是整数。它们绝对可以是负数，并且在计算哈希码时出现整数溢出是可以的。理想的哈希码将均匀分布在其整个范围内（在这种情况下为int）。任何使用哈希码的东西肯定需要考虑到值为负的可能性。

【讨论】：

如果我知道我的 hashCode 在某个小范围之间，有没有办法告诉 HashMap 只为这个范围创建存储桶？这应该更有效地为所有 2^32 个数字创建存储桶
@banarun：不，但据我所知，无论如何都不会仅仅通过查看范围来挑选存储桶。除非您有具体证据表明这会导致问题，否则我不会担心。
例如，如果 HashMap 容量大于（或等于）hashCode 范围，那么从 hashCode 到桶的一对一映射将是最有效的。但如果 HashMap 对整个整数范围进行分桶，情况就不是这样了
@banarun：同样，您是否有证据表明这实际上会导致您的应用出现问题？如果是这样，我建议你用一个完整的例子提出一个新问题。（指定是否也可以更改哈希算法...）