哈嘍，大家好，我是了不起。

今天給大家介紹一個底層數(shù)字問題——為什么Java String哈希函數(shù)乘數(shù)為31？

1、源碼重現(xiàn)

在這個實現(xiàn)中，31 被用作乘數(shù)。那么，為什么選擇 31 作為乘數(shù)呢？

2、降低哈希沖突

31 是一個質(zhì)數(shù)，相信大家學(xué)過數(shù)學(xué)的，質(zhì)數(shù)是這樣定義的：

指在大于1的自然數(shù)中，除了1和它本身以外沒有任何正因數(shù)的自然數(shù)。

在哈希函數(shù)中，使用質(zhì)數(shù)作為乘數(shù)可以提高哈希值的分布均勻性。如果使用非質(zhì)數(shù)作為乘數(shù)，那么哈希值的分布可能會出現(xiàn)偏斜。

例如，如果使用 10 作為乘數(shù)，那么所有以 5 為尾數(shù)的字符串的哈希值將是相同的。這會導(dǎo)致哈希沖突的可能性增加。

3、提高哈希計算速度

在 Java 中，int 類型的變量占用 32 位。

31 是一個奇數(shù)，因此 31 * i 的結(jié)果可以只使用 31 位來表示。這意味著在計算哈希值時，可以使用位運算來代替乘法運算。

位運算比乘法運算要快得多。

因此，使用 31 作為乘數(shù)可以提高哈希計算速度。

4、31是一個良好的折中方案

在實際應(yīng)用中，使用 31 作為乘數(shù)可以提供良好的哈希值分布和計算速度。當(dāng)然，也可以使用其他質(zhì)數(shù)作為乘數(shù)。例如，37 和 43 也是不錯的選擇。

但是，31 是一個相對較小的質(zhì)數(shù)，因此它在計算速度方面具有優(yōu)勢。此外，31 也是一個常用的質(zhì)數(shù)，因此在許多其他哈希函數(shù)中也得到了使用。

當(dāng)然，31 并不是一個完美的乘數(shù)。在某些情況下，使用其他質(zhì)數(shù)可能會更好。但是，對于大多數(shù)應(yīng)用程序來說，31 都是一個不錯的選擇。