java - HashCode 给出负值

Question

我通过执行以下函数将传入的字符串转换为哈希码，但其中一些值为负数。我不认为哈希值应该是负数。请告诉我我做错了什么。

int combine = (srcadd + dstadd + sourceport + destinationport + protocol).hashCode();
System.out.println(combine);

Answer 1

我不认为哈希值应该是负数。

为什么不？具有负哈希码是完全有效的。大多数产生哈希码的方法自然会以负值结束，任何处理它们的东西都应该考虑到这一点。但是，我会考虑一种不同的方法来提出你的哈希码，例如

int hash = 17;
hash = hash * 31 + srcadd.hashCode();
hash = hash * 31 + dstadd.hashCode();
hash = hash * 31 + sourceport; // I'm assuming this is an int...
hash = hash * 31 + destinationport; // ditto
hash = hash * 31 + protocol.hashCode();
return hash;

目前尚不清楚这些表达式的类型是什么，但我猜你最终会获取一个字符串的哈希码……一个你一开始并不需要创建的字符串。虽然有更好的方法来获取已知域的哈希码，但上述方法作为通用哈希生成技术效果很好。

请注意，如果您避免使用缩写并使用驼峰式大小写（例如sourceAddress代替srcadd.

Answer 2

有时hashcode计算本身超出Integer.MAX_VALUE, 即2147483647. 然后发生的是我们在 . 之后得到一个负整数overflow。负哈希码是完全有效的！

Answer 3

使用负哈希码是完全合法的，如果您正在寻找在基于哈希的集合中使用的哈希值，您可以使用Math.abs(hash). 当 hash 大于 2^31 时，这也可以给你负数，最好的方法是使用 shift mask (key.hashCode() & 0x7fffffff) % M，其中 M 是表大小。