為什麼 Java 的字串「hashCode()」使用 31 作為乘數？

Java 字串的 hashCode() 方法中為何使用 31 作為乘數？

Java 文件規定了String 物件的乘數的計算雜湊碼如下：

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

其中s[i] 是第i 個字串的字符，n 是字串的長度，^ 表示求冪。公式包含固定乘數 31。

使用31 作為乘數的基本原理

根據Joshua Bloch 的受人尊敬的著作《Effective Java》，選擇31因為乘數取決於幾個因子：

• 奇素數： 作為奇素數，31確保如果乘法導致溢出，資訊不會遺失（與使用偶數乘數不同，偶數乘數相當於移位).
• 傳統：使用素數作為乘數
• 效能最佳化： 31 有一個獨特的屬性，可以提高效能：31 * i 可以有效地替換為(i

以上是為什麼 Java 的字串「hashCode()」使用 31 作為乘數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！