为什么Java的String中的hashCode（）使用31作为乘数？

每Java文档中，哈希代码的String对象被计算为：

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

使用int算术，其中s[i]是我字符串的个字符，n是字符串的长度，以及^表示取幂。

为什么将31用作乘数？

我知道乘数应该是一个相对较大的素数。那么为什么不29或37甚至97？

根据约书亚·布洛赫（Joshua Bloch）的《有效的Java》（这本书不够推荐，由于对stackoverflow的不断提及，我买了这本书）：

选择值31是因为它是奇数质数。如果是偶数且乘法运算溢出，则信息将丢失，因为乘以2等于移位。使用质数的优势尚不清楚，但这是传统的。31的一个不错的特性是乘法可以用移位和减法来代替，以获得更好的性能：31 * i == (i << 5) - i。现代VM自动执行这种优化。