Java开发进阶知识之学习篇——hashCode和equals

Posted 2020-11-22 cokehuan

先看几个好玩的结论：

• 如果两个对象相等，则hashcode一定是相同的；
• 两个对象相等，对两个对象分别调用equals方法都返回true
• 两个对象有相同的hashcode值，它们也不一定是相等的

懵不？先来看定义：

hashcode（）的作用是获取哈希码（也称散列码，实际上就是返回一个int 整数）。

这个哈希码的作用是确定该对象在哈希表中的索引位置。由于hashcode（）顶一字Object中，所以任何类都包含这个函数。

 

再来看hashcode的作用：

总的目标是为了提高在散列结构存储中查找的效率，在线性表中没有作用。

结合场景看一下作用：

当集合要添加新的元素时，先一下这个元素的hashcode，这样能够迅速的定位到它应该存放的位置。

如果这个位置没有元素，那就待这了，如果已经有元素了，那就调用equals方法与新元素比较，相同就不存了，不相同就存其他的位置。

如此，只要判断几次就能快速的添加了。

 

再回顾上面的结论，就有点意思了。

 

最后，结论：equals方法被覆盖过，则hashcode方法也必须被覆盖。如果没有重写hashcode ,即使两个对象指向相同的数据，那么无论如何都不会相等。