哈希代码给出负值

hashcode java negative-number

2022-09-01 02:47:36

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

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

答案 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;

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

请注意，如果您避免使用缩写并使用驼峰大小写，它也有助于提高代码的可读性，例如而不是。sourceAddresssrcadd

答案 2

有时计算本身超出了，即。然后发生的事情是，我们在 .负哈希码是完全有效的！hashcodeInteger.MAX_VALUE2147483647overflow