草庐IT

一文搞懂 == 、equals和hashCode

凯哥Java 2023-03-28 原文
面试的时候,经常会被问到==和equals()的区别是什么?以及我们也知道重写equals()时候必须重新hashCode()。这是为什么?既然有了hashCode()方法了,JDK又为什么要提供equals()方法呢?如果在重写equals()时候没有重写hashCode(),在使用HashMap或HashSet的时候可能会出现什么情况?

一文搞懂

== 和 equals()的区别是什么?

先来看看​

Java中使用==的时候,如果左右两边是基本类型和两边是应用类型的作用效果是不同的:

我们看看下面如下代码:

int x = 128;
int y = 128;
Person p = new Person(new Address("北京"));
Person p2 = p.clone();
System.out.println("两个基本类型==后值:");
System.out.println(x==y);
System.out.println("两个对象(引用类型)==后值:");
System.out.println(p == p2);
System.out.println(" \n p的地址值为:"+p +" \n p2的地址值为:"+p2.toString());

输出的结果是什么?


从上面结果,我们可以得到如下结论:

需要注意:

因为 Java 只有值传递,所以,对于 == 来说,不管是比较基本数据类型,还是引用数据类型的变量,其本质比较的都是值,只是引用类型变量存的值是对象的地址。

再看看equals()​

equals()方法特点:

1:equals()方法不能用于判断基本类型的变量,只能用来判断两个对象是否相等。

2:equals()方法存在于Object类中的。而我们又指导Object类是所有类的直接或者间接的父类。所以所有类都具有equals()方法

看看Object源码中equals()方法:


从源码中我们可以看出,底层其实使用的是

== 左右两边都是对象。从上面我们知道==比较对象,其实就是比较对象内存中的地址值。

所以,我们可以得到equals()方法存在两种使用情况的结论:

1:类没有重写equals()方法:

当两个对象没有重写equals()方法时候,通过equals()方法进行比较的时候,其实就等价于通过"=="比较两个对象。因为在没有重新equals方法的情况下默认都使用的是Object类的equals()方法;

2:类重写了equals()方法:

一般在工作中,我们都重写equals()方法来比较两个对象中的属性是否相等。如果两个对象的属性相等,则返回true.就认为两个对象是相等的。


代码如下:

定义一个Girl对象,有两个属性:样貌和肤色。然后重写equals()方法


测试重写了equals()方法后,两个girl通过equals比较:


我们来看看输出的结果:


equal()方法输入的是:true

但是实际上,两个Girl对象在堆中的内存地址值不一样。

我们在Girl对象中添加地址对象属性,在重写equals方法:


测试:

结果:


从测试效果来看,可以验证结论:equals()比较两个重新equals()方法对象的时候,其实就是比较的是两个对象中每个属性值。

现在再来回答

接下来,我们在来看看hashCode()方法​

hashcCode是什么?

我们在调用对象的hashCode()方法的时候,返回的是一个int整数。这个整数其实是散列码,不过我们习惯称之为哈希码。作用就是确定这个对象在hash表中的所以位置。

出处:

hashCode()方法被定义在Object类中。这也就意味着任何一个类都有hashCode()这个方法(和equals()方法一样,都是被定义在Object对象中)。查看Object的源码,我们可以发现,次方法被native关键字修饰的。也就是说,Object中的hashCode()方法调用的是本地方法的。其实就是调用操作系统自己的hashCode()方法(用C语言或者是C++语言实现的)。该方法通常用来将对象的内存地址转换成整数后返回的。


那么为什么要有hashCode?

起始hash存储的是键值对(K-V)形式的,其特点就是:能够根据"key"快速的检索出对应的"值"。在快速检索的时候,就使用到了哈希码。

回想下hashMap在put对象的时候,先计算出key对应的hashCode值,来判断对象需要加入的位置。如果不存在,就直接插入,如果存在,就加到链表中。如下图:


从上面我们可以知道,起始

问题:既然两个方法都是比较对象是否相等,那么为什么JDK还要同时提供这两个方法呢?

答:为了提高效率。

还以hashMap的put方法为例,我们知道,先计算出hashCode,如果不存在,就可以直接put了。不用比较了,少了一次比较。效率就高了。

问题:那么能否只使用hashCode()方法呢?

答:不能。因为我们知道,哈希码是通过函数算出来的整数。既然使用的是公式,那么可能出现两个对象不一样,但是哈希码一样的。

就比如我们使用

经过公式计算的结果都是8,但是两个算式的a和b却是不相等的。

问题:如果两个对象的hashCode值相等,它们相等吗?

答:不相等。如:4+4 = 8;5+3=8;

通过上面说明,我们可以得到hashcode相关结论:

1:两个对象hashcode想的,那么这两个对象不一样相等(hash碰撞了。如:4+4 = 8;5+3=8;)

2:如果两个对象的hashCode值不相等,那么这两个对象就不相等

通过上面我们分析equals()方法,我们还可以得到下面这个结论:

3:如果两个对象的hashCode想的呢并且equals()方法返回的也是true。那么我们才能认为这两个对象相等的。

因为:4+4 = 8;4+4 = 8; 其中的8就是hashCode. 两个算式的 a、b都是4,也是相等的。

问题:为什么重写equals()时候必须重写hashCode()方法?

因为一般在重写equals()方法的时候,是要对两个对象进行比较的。如果两个对象相等的话,hashCode值必须相等,equals()方法判断两个对象也是相等的。

如果重写equals()方法时候,没有重写hashCode()方法的话,可能导致equals()方法判断想的的两个对象hashCCode值却不相等。如下示例:


我们来看看结果:


总结:

重写equals()方法是好,必须要重写hashCode()方法。


思考:重写equals()方法时候,没有重写hashCode()方法的haul,在使用HashMap/HashSet时候可能会出现什么问题?

我们以hashSet为例(hashSet底层使用的是hashMap来实现的):


结果:


(꒪ꇴ꒪(꒪ꇴ꒪ ;)哈? 不是说hashSet是唯一的,不能有重复的吗?打印出来的set集合大小是2啊,不是1啊。

其实,这就是只重写了equals(),没有重写hashCode()方法的后果。

因为在set.add()方法时候,先判断hashcode值,从上图我们可以看到,两个对象hashCode值不相等。set就认为不是一个对象,所以大小就是2了。

so,我们在重写equals()方法的时候,一定要重写hashCode()方法

有关一文搞懂 == 、equals和hashCode的更多相关文章

  1. Ruby on Rails regexp equals-tilde 与 array include 用于检查选项列表 - 2

    我正在使用Rails3.2.3和Ruby1.9.3p0。我发现我经常需要确定某个字符串是否出现在选项列表中。看来我可以使用Ruby数组.includemethod:或正则表达式equals-tildematchshorthand用竖线分隔选项:就性能而言,一个比另一个好吗?还有更好的方法吗? 最佳答案 总结:Array#include?包含String元素,在接受和拒绝输入时均胜出,对于您的示例只有三个可接受的值。对于要检查的更大的集合,看起来Set#include?和String元素可能会获胜。如何测试我们应该根据经验对此进行测试

  2. ruby - IRB - Ruby 1.9.x 哈希语法 : {if: true} is not equal to {:if => true} - 2

    长话短说,我正在编写一个包含选项参数的方法,如果键的值:if评估为真,该方法将执行某些操作。当我使用新语法在IRB中尝试哈希时,我在IRB中遇到语法错误,提示保持打开状态:1.9.3p374:010>{if:true}1.9.3p374:011?>使用旧语法,效果很好:1.9.3p374:011>{:if=>true}=>{:if=>true}开始语句的所有关键字都表现出相同的行为。例如。def,do,module,case出现在中间和class中的其他保留字可以正常工作:else、end我的问题是:这是预期的行为、错误还是限制? 最佳答案

  3. 一文解决关于VLAN所有的疑惑 - 2

    一文解决关于VLAN所有的疑惑VLAN基本概念为什么需要VLAN?怎么在交换机上划分VLAN,VLAN的工作原理有了子网,已经隔离了广播,还需要VLAN干啥?只进行子网划分,不进行VLAN划分VLAN划分与子网划分附加VLAN信息的方法VLAN划分交换机的端口类型(Access和Trunk)一、访问链接二、汇聚链接汇聚链接VLAN间通信为什么要进行VLAN间通信?路由器实现VLAN间通信路由器和交换机的连接方式通信细节三层交换机实现VLAN间通信加速VLAN间通信三层交换机与路由器三层交换机路由器路由器和交换机配合构建LAN的实例使用VLAN设计局域网的特点VLAN增加网络的灵活性不使用VLA

  4. Ruby 设置类 : equality of sets - 2

    根据RubySet类的文档,“==如果两个集合相等,则返回true。每对元素的相等性根据Object#eql?定义。可以使用Date对象来演示其本质,其中包含不同Date对象但具有相同日期的集合比较相等:require'set'd1=Date.today#=>Thu,30Sep2010putsd1.object_id#=>2211539680d2=Date.today+1#=>Fri,01Oct2010putsd2.object_id#=>2211522320set1=Set.new([d1,d2])d11=Date.today#=>Thu,30Sep2010putsd11.objec

  5. 一文让你彻底掌握操作符(超详细教程) - 2

    ✅作者简介:大家好,我是小杨📃个人主页:「小杨」的csdn博客🔥系列专栏:小杨带你玩转C语言【初阶】🐳希望大家多多支持🥰一起进步呀!大家好呀!我是小杨。小杨花几天的时间将C语言中的操作符这部分知识做了一个大总结,在方便自己复习的同时也能够帮助到大家。通篇字数在一万字左右,可以算作是非常详细了,一文就可以带领大家彻底掌握操作符这部分内容,文章很长建议先收藏再看,防止下次想看就找不到啦。文章目录✍1,算术操作符✍2,移位操作符    🔍2.1,左移操作符    🔍2.2,右移操作符       ✨2.2.1,算术移位       ✨2.2.2,逻辑移位✍3,位操作符    🔍3.1,按位与&   

  6. ruby-on-rails - ruby rails : what does "equals" symbol mean as a parameter? - 2

    我一直在使用的一些开放源代码具有以下行作为函数声明:defparse_query(query=nil,options={},models=nil)“等于”符号对语句有什么影响?它只是使参数可选吗? 最佳答案 如果调用函数的人没有指定参数,它会设置参数的默认值。 关于ruby-on-rails-rubyrails:whatdoes"equals"symbolmeanasaparameter?,我们在StackOverflow上找到一个类似的问题: https:/

  7. ruby - 为什么 'undefined method ` assert_equal' ' is thrown even after requiring ' test/unit' - 2

    我打开irb并输入:require'test/unit'但是当我使用assert_equal方法时,出现以下错误:NoMethodError:undefinedmethod'assert_equal'formain:Object。为什么即使在需要“测试/单元”之后也会发生这种情况? 最佳答案 assert_equal是在Test::Unit::TestCase的子类上定义的,因此仅在该类中可用。您可能会成功地使用includeTest::Unit::TestCase将这些方法加载到当前范围。更有可能的是,您最好将测试写在一个短文件中

  8. ruby - 在 Ruby 中用 equals 定义方法 - 2

    作为Ruby的新手,我无法向自己解释Ruby中围绕方法定义的行为。示例如下...classFoodefdo_something(action)action.inspectenddefdo_something_else=actionaction.inspectendend?>f.do_something("drive")=>"\"drive\""?>f.do_something_else=("drive")=>"drive"第一个例子是不言自明的。我想了解的是第二个示例的行为。除了看起来是一个生成字符串文字而另一个不是,实际上发生了什么?为什么我要使用一个而不是另一个?

  9. ruby - 在 ruby​​ 中,您可以在 irb 中执行 assert_equal 和其他断言吗? - 2

    你能在irb中执行assert_equal吗?这是行不通的。require'test/unit'assert_equal(5,5) 最佳答案 当然可以!require'test/unit'extendTest::Unit::Assertionsassert_equal5,5#发生的事情是所有断言都是Test::Unit::Assertions模块中的方法。从irb内部扩展该模块使这些方法可用作main上的类方法,这使您可以直接从irb提示符中调用它们。(实际上,在任何上下文中调用extendSomeModule都会将方法放在该模块中

  10. ruby-on-rails - 有办法处理 `after_save` 和 `after_destroy` "equally"吗? - 2

    我正在使用Rails3.1.0,我想知道是否可以“平等地”处理after_save和after_destroy回调。也就是说,我需要为after_save和after_destroy回调运行相同的方法。此时我必须分别处理这些回调,即使它们完成的是同一件事:after_savedo|record|#Makeathingendafter_destroydo|record|#Makethesamethingasinthe'after_save'callbackend那么,有一种方法可以“平等地”处理after_save和after_destroy吗? 最佳答案

随机推荐