為什麼Java的`String.hashCode()`要用31當乘數？

Java 的字串 hashCode() 之謎：為什麼乘數是 31？

Java 的字串 hashCode() 方法是字串的基本面向資料結構中的高效儲存和檢索。透過將字串的字元組合在特定的公式中，它會產生一個表示該字串的唯一標識的整數。然而，這個公式中乘數 31 的選擇引發了疑問。

為什麼要選 31 作為乘數？

Java 文件指出，相對較大的素數應該是用作乘數以避免哈希衝突並實現均勻分佈。但是，為什麼不是 29、37 或 97 而不是 31？

原因 1：奇素數

根據 Joshua Bloch 的《Effective Java》，選擇 31源自於它是一個奇素數。如果乘法溢出，使用偶數可能會導致資訊遺失，因為乘以 2 相當於移位。

原因2：效能最佳化

31 的一個有趣屬性乘法可以有效地用移位和減法代替：31 * i == (i

素數的重要性

雖然不太明顯，但素數的使用也有好處。與非素數乘法器相比，素數更均勻地分配值，從而降低了哈希衝突的可能性。這增強了區分唯一字串的能力並保持一致的檢索效能。

因此，Java String hashCode() 方法中的乘數 31 並不是任意選擇，而是其最佳化、效率和避免衝突的結果屬性，使其成為識別和管理字串物件的有效值。

以上是為什麼Java的`String.hashCode()`要用31當乘數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！