为什么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中文网其他相关文章！