今天给大家介绍一个底层数字问题——为什么Java 哈希函数乘数为31？
1、源码重现
在这个实现中，31被用作乘数。那么，为什么选择 31 作为乘数呢？
2、降低哈希冲突
31 是一个质数，相信大家学过数学的，质数是这样定义的：
指在大于1的自然数中，除了1和它本身以外没有任何正因数的自然数。
在哈希函数中，使用质数作为乘数可以提高哈希值的分布均匀性。如果使用非质数作为乘数，那么哈希值的分布可能会出现偏斜。
例如，如果使用 10 作为乘数，那么所有以 5 为尾数的字符串的哈希值将是相同的。这会导致哈希冲突的可能性增加。
3、提高哈希计算速度
在 Java 中，int类型的变量占用 32 位。
31 是一个奇数哈希函数可以应用于，因此 31 * i 的结果可以只使用 31 位来表示。这意味着在计算哈希值时，可以使用位运算来代替乘法运算。
位运算比乘法运算要快得多。
因此哈希函数可以应用于，使用 31 作为乘数可以提高哈希计算速度。
4、31是一个良好的折中方案
在实际应用中，使用 31 作为乘数可以提供良好的哈希值分布和计算速度。当然，也可以使用其他质数作为乘数。例如，37 和 43 也是不错的选择。
但是，31 是一个相对较小的质数，因此它在计算速度方面具有优势。此外，31 也是一个常用的质数，因此在许多其他哈希函数中也得到了使用。
当然，31 并不是一个完美的乘数。在某些情况下，使用其他质数可能会更好。但是，对于大多数应用程序来说，31 都是一个不错的选择。
·················END·················
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。