黑马程序员技术交流社区

标题: 为什么hashCode()方法里面的常量值是31??? [打印本页]
作者: LShu    时间: 2016-9-7 11:55
标题: 为什么hashCode()方法里面的常量值是31???
hashCode()方法的重写:
        @Override
        public int hashCode() {
                final int prime = 31;
                int result = 1;
                result = prime * result + age;
                result = prime * result + ((name == null) ? 0 : name.hashCode());
                return result;
        }
有点不太懂,为什么hashCode()方法里面的常量值是31,其他的数不可以吗?



作者: CC12300320    时间: 2016-9-7 14:05
计算机的乘法涉及到移位计算。当一个数乘以2时，就直接拿该数左移一位即可！选择31原因是因为31是一个素数！

所谓素数：

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

在存储数据计算hash地址的时候，我们希望尽量减少有同样的hash地址，所谓“冲突”。如果使用相同hash地址的数据过多，那么这些数据所组成的hash链就更长，从而降低了查询效率！所以在选择系数的时候要选择尽量长(31 = 11111[2])的系数并且让乘法尽量不要溢出(如果选择大于11111的数，很容易溢出)的系数，因为如果计算出来的hash地址越大，所谓的“冲突”就越少，查找起来效率也会提高。

31可以 由i*31== (i<<5)-1来表示，现在很多虚拟机里面都有做相关优化，使用31的原因可能是为了更好的分配hash地址，并且31只占用5bits！

在java乘法中如果数字相乘过大会导致溢出的问题，从而导致数据的丢失.

而31则是素数（质数）而且不是很长的数字，最终它被选择为相乘的系数的原因不过与此！
作者: 哈韩浪子    时间: 2016-9-7 16:00
楼上正解
作者: jinxiliuhuo    时间: 2016-9-7 18:49
* 1,31是一个质数,质数是能被1和自己本身整除的数
* 2,31这个数既不大也不小
* 3,31这个数好算,2的五次方-1,2向左移动5位
作者: xh_javaee    时间: 2016-9-7 19:54
厉害厉害！！
作者: 细听风语为梧桐    时间: 2016-9-7 21:47
jinxiliuhuo 发表于 2016-9-7 18:49
* 1,31是一个质数,质数是能被1和自己本身整除的数
* 2,31这个数既不大也不小
* 3,31这个数好算,2的五次方-1 ...

我感觉回答的有些道理
作者: jinxiliuhuo    时间: 2016-9-7 22:30
细听风语为梧桐 发表于 2016-9-7 21:47
我感觉回答的有些道理

额，上课时是这么讲的，通俗一点
作者: 不灬语    时间: 2016-9-7 22:40
高手多..............
作者: shutdown    时间: 2016-9-7 23:13
通过统一定义 equals() 和 hashCode()， 可以提升类作为基于散列的集合中的关键字的使用性。究其根本，是Java规范在作祟，每个Java对象都有 hashCode() 和 equals() 方法。许多类根本就忽略了（Override)这些方法的缺省实施
作者: 爱吃柠檬    时间: 2016-9-7 23:47
jinxiliuhuo 发表于 2016-9-7 18:49
* 1,31是一个质数,质数是能被1和自己本身整除的数
* 2,31这个数既不大也不小
* 3,31这个数好算,2的五次方-1 ...

移4位吧
作者: cjc147    时间: 2016-9-8 00:12
1.31是一个质数，只能被1和它本身整除；    2.31这个数即不大也不小，计算hashCode的值不容易超出int的取值范围；    3.31这个数容易计算，只要是2向左移动5减1即可。
作者: jinxiliuhuo    时间: 2016-9-8 00:18
爱吃柠檬 发表于 2016-9-7 23:47
移4位吧

诶，还真没注意，底数为2的确是4位。。。
作者: 刘永川    时间: 2016-9-8 00:21
刚学习过去，真没注意到这个东西，楼主真是细心，学校里，谢谢啊
作者: 418777630    时间: 2016-9-8 00:23
讲得太好了 ，顶顶顶！！！
作者: 爱吃柠檬    时间: 2016-9-8 21:21
jinxiliuhuo 发表于 2016-9-8 00:18
诶，还真没注意，底数为2的确是4位。。。

哈哈哈
作者: lipengwei    时间: 2016-9-9 10:13
楼上的几位答案太标准了



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2