Java开发进阶知识之学习篇——hashCode和equals
先看几个好玩的结论:
- 如果两个对象相等,则hashcode一定是相同的;
- 两个对象相等,对两个对象分别调用equals方法都返回true
- 两个对象有相同的hashcode值,它们也不一定是相等的
懵不?先来看定义:
hashcode()的作用是获取哈希码(也称散列码,实际上就是返回一个int 整数)。
这个哈希码的作用是确定该对象在哈希表中的索引位置。由于hashcode()顶一字Object中,所以任何类都包含这个函数。
再来看hashcode的作用:
总的目标是为了提高在散列结构存储中查找的效率,在线性表中没有作用。
结合场景看一下作用:
当集合要添加新的元素时,先一下这个元素的hashcode,这样能够迅速的定位到它应该存放的位置。
如果这个位置没有元素,那就待这了,如果已经有元素了,那就调用equals方法与新元素比较,相同就不存了,不相同就存其他的位置。
如此,只要判断几次就能快速的添加了。
再回顾上面的结论,就有点意思了。
最后,结论:equals方法被覆盖过,则hashcode方法也必须被覆盖。如果没有重写hashcode ,即使两个对象指向相同的数据,那么无论如何都不会相等。