为什么Java String哈希函数乘数为31?
2024-04-26 08:49:05 软件 143观看
摘要哈喽,大家好,我是了不起。今天给大家介绍一个底层数字问题——为什么Java String哈希函数乘数为31?1、源码重现在这个实现中,31 被用作乘数。那么,为什么选择 31 作为乘数呢?2、降低哈希冲突31 是一个质数,相信大家学过数学

哈喽,大家好,我是了不起。cVs28资讯网——每日最新资讯28at.com

今天给大家介绍一个底层数字问题——为什么Java String哈希函数乘数为31?cVs28资讯网——每日最新资讯28at.com

1、源码重现

图片cVs28资讯网——每日最新资讯28at.com

在这个实现中,31 被用作乘数。那么,为什么选择 31 作为乘数呢?cVs28资讯网——每日最新资讯28at.com

2、降低哈希冲突

31 是一个质数,相信大家学过数学的,质数是这样定义的:cVs28资讯网——每日最新资讯28at.com

指在大于1的自然数中,除了1和它本身以外没有任何正因数的自然数。cVs28资讯网——每日最新资讯28at.com

在哈希函数中,使用质数作为乘数可以提高哈希值的分布均匀性。如果使用非质数作为乘数,那么哈希值的分布可能会出现偏斜。cVs28资讯网——每日最新资讯28at.com

例如,如果使用 10 作为乘数,那么所有以 5 为尾数的字符串的哈希值将是相同的。这会导致哈希冲突的可能性增加。cVs28资讯网——每日最新资讯28at.com

3、提高哈希计算速度

在 Java 中,int 类型的变量占用 32 位。cVs28资讯网——每日最新资讯28at.com

31 是一个奇数,因此 31 * i 的结果可以只使用 31 位来表示。这意味着在计算哈希值时,可以使用位运算来代替乘法运算。cVs28资讯网——每日最新资讯28at.com

位运算比乘法运算要快得多。cVs28资讯网——每日最新资讯28at.com

因此,使用 31 作为乘数可以提高哈希计算速度。cVs28资讯网——每日最新资讯28at.com

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

在实际应用中,使用 31 作为乘数可以提供良好的哈希值分布和计算速度。当然,也可以使用其他质数作为乘数。例如,37 和 43 也是不错的选择。cVs28资讯网——每日最新资讯28at.com

但是,31 是一个相对较小的质数,因此它在计算速度方面具有优势。此外,31 也是一个常用的质数,因此在许多其他哈希函数中也得到了使用。cVs28资讯网——每日最新资讯28at.com

当然,31 并不是一个完美的乘数。在某些情况下,使用其他质数可能会更好。但是,对于大多数应用程序来说,31 都是一个不错的选择。cVs28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-85697-0.html为什么Java String哈希函数乘数为31?

声明:本网页内容旨在传播知识,不代表本站观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。

显示全文

上一篇:详解JavaScript中的层叠规则(CSS Specificity)

下一篇:从零到生产:Go在Google的历程

最新热点