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是表大小。