31同时满足两点,因此被采用:是不大不小的质数,实现均匀分布,可作为 hashCode 乘子的优选质数之一;其乘法运算的优势能方便的转为位移和减法运算。
(1)均匀分布,减少冲突:对超过 50,000 个英文单词进行 hash code 运算,并使用常数 31, 33, 37, 39 和 41 作为乘子,每个常数算出的哈希值冲突数都小于7个。
(2)乘法运算可以被移位和减法运算取代,来获取更好的性能。31 * i =32*i-i = (i << 5) - i,现代的Java 虚拟机可自动完成该优化。
网友评论