31作为hashcode乘子的优势

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

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

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