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

Question

这是 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;
}

Answer 1

我假设 hashCodes 将是正整数。

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

Answer 2

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

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

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;
}