美文网首页
31作为hashcode乘子的优势

31作为hashcode乘子的优势

作者: kinglong1984 | 来源:发表于2018-06-23 11:05 被阅读19次

31同时满足两点,因此被采用:是不大不小的质数,实现均匀分布,可作为 hashCode 乘子的优选质数之一;其乘法运算的优势能方便的转为位移和减法运算。

(1)均匀分布,减少冲突:对超过 50,000 个英文单词进行 hash code 运算,并使用常数 31, 33, 37, 39 和 41 作为乘子,每个常数算出的哈希值冲突数都小于7个。

(2)乘法运算可以被移位和减法运算取代,来获取更好的性能。31 * i =32*i-i = (i << 5) - i,现代的Java 虚拟机可自动完成该优化。

相关文章

网友评论

      本文标题:31作为hashcode乘子的优势

      本文链接:https://www.haomeiwen.com/subject/gtyryftx.html