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

先看几个好玩的结论:

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

懵不?先来看定义:

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

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

 

再来看hashcode的作用:

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

结合场景看一下作用:

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

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

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

 

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

 

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

posted @ 2019-11-20 16:31  可乐欢丶  阅读(140)  评论(0编辑  收藏  举报