Question

这是Java HashTable Class的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;
}

如果计算的哈希码超过INTEGER MAX LIMIT会发生什么？

2 个答案: