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).当散列大于2 ^ 31时,这也可以给你负数,最好的方法是使用移位掩码(key.hashCode() & 0x7fffffff) % M,其中M是表大小.