文章目录
关于 Map 的简单使用可参考:一篇文章带你搞定 Java 中 Map 接口的学习
一、HashCode
问题就是在 hashCode 的计算逻辑中,为什么选择 31 作为乘数?
(1)31 是一个奇质数,如果选择偶数会导致乘积运算时数据溢出。
(2)另外在二进制中,2个5次方是32,那么也就是 31 * i == (i << 5) - i
。这主要是说乘积运算可以使用位移提升性能,同时目前的JVM虚拟机也会自动支持此类的优化。
(3)通过Hash碰撞概率计算
想计算碰撞很简单,也就是计算那些出现相同哈希值的数量,计算出碰撞总量即可,通过大量实验发现乘数是31的时候,碰撞的概率很低,基本稳定,范围值也更为适合。
(4)对于散列表来说,选择31,Hash 值散列分布也更为合理
(5)