码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-11-20 16:49:29      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:线性表   学习篇   存储   意思   没有   先来   元素   重写   位置   

先看几个好玩的结论:

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

懵不?先来看定义:

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

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

 

再来看hashcode的作用:

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

结合场景看一下作用:

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

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

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

 

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

 

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

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

标签:线性表   学习篇   存储   意思   没有   先来   元素   重写   位置   

原文地址:https://www.cnblogs.com/cokeHuan/p/11898649.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!