HashCode为什么使用31作为乘数

Effective Java 中的解答：

1、31 是一个奇质数，如果选择偶数会导致乘积运算时数据溢出；

2、另外在二进制中，2 的 5 次方是 32，那么也就是 31 * i == (i << 5) -i 。这主要是说乘积运算可以使用位移提升性能，同时目前的 JVM 虚拟机也会自动支持此类的优化。