`
i_am_birdman
  • 浏览: 279953 次
  • 性别: Icon_minigender_1
  • 来自: 厦门
社区版块
存档分类
最新评论

关于对象的equal方法和hashCode方法

阅读更多
equal方法
Object类的equals方法用于检测一个对象是否等于另外一个对象,而Object类中这个方法的定义为两个对象是否具有相同的引用。源码如下:
Java代码

   1.      
   2. public boolean equals(Object obj) { 
   3.     return (this == obj); 
   4.     } 


看起来没有什么问题,两个对象具有相同的引用,那这两个对象一定是相等的,但在实际应用中,这样的比较其实并没有什么实际意义,经常发生的场景就是需要比较两个对象的状态的相等性,比如某个对象的唯一性标识一致我们就认为这两个对象相等。java规范中对equal方法有如下要求
自反性:对于任何非空引用x,x,equal(x)应该返回true
对称性:对于任何引用x,x如果x.equal(y)返回true,那么y.equal(x)也应该返回true
传递性:对于任何x,y,z,如果x.equal(y)返回true,y.equal(z)返回true,那么z.equal(x)返回true也应该返回true。
一致性:如果x,y的引用没有发生变化,那么反复调用equal方法应该返回同样的结果
非空性:对于任意非空引用x,x.equal(null)都应该返回false
为了满足实际需要,这个时候我们就需要重写equal方法,针对规范,比较典型的写法如下:
Java代码

   1. /**
   2.      * [简要描述]:<br/>
   3.      * [详细描述]:<br/>
   4.      * 
   5.      * @author GraMind
   6.      * @param obj
   7.      * @return
   8.      * @exception 
   9.      * @see java.lang.Object#equals(java.lang.Object)
  10.      */ 
  11.     @Override 
  12.     public boolean equals(Object obj) 
  13.     { 
  14.         if (this == obj)                                         1 
  15.             return true; 
  16.         if (obj == null)                                         2 
  17.             return false; 
  18.         if (getClass() != obj.getClass())                        3 
  19.             return false; 
  20.         ClassName other = (ClassName) obj;                       4 
  21.         if (id != other.id)                                      5 
  22.             return false; 
  23.         ....... 
  24.         return true; 
  25.     } 


对于上面的代码
1)检测两者是否引用同一个对象
2)检测object是否为null,如果为null直接返回false
3)避免父子类引用相同的域(比如上类父子都具有id属性),比较是否属于同一级类,如果每个子类都具有统一的语义也可以使用instanceof来检测
4)转换要比较的类为对应的类类型变量
5)根据需要比较相应的域
注意:如果在子类中重写了equal方法,就要在其中包含super.equal(...)。
散列码
散列码是有对象导出来的一个整形值,且没有规律。如果重写equal方法那么就必须重写hashCode方法
想要明白为什么这样做,你必须要先知道Java中的集合。  
总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set。
你知道它们的区别吗?前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。
那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?
这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。
也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它就要调用1000次equals方法。这显然会大大降低效率。  
于是,Java采用了哈希表的原理。哈希(Hash)实际上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。
哈希算法也称为散列算法,是将数据依特定算法直接指定到一个地址上。
初学者可以这样理解,hashCode方法实际上返回的就是对象存储的物理地址(实际可能并不是,比如大家可以看下String的hashCode实现)。 
这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。
如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,
就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。
所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次。 
所以,Java对于eqauls方法和hashCode方法是这样规定的:
1、如果两个对象相同,那么它们的hashCode值一定要相同;2、如果两个对象的hashCode相同,它们并不一定相同     上面说的对象相同指的是用eqauls方法比较。  
分享到:
评论

相关推荐

    java中hashcode()和equals()方法详解

    在这个例子中,`equals()`方法基于`name`和`age`属性来判断两个`Person`对象是否相等,而`hashCode()`方法也考虑到了这两个属性,以确保当两个对象相等时,它们的哈希码也相同。 #### 总结 `hashCode()`和`equals()...

    关于hashCode()和equals()的本质区别和联系

    Java 中的每个对象都有 hashCode() 和 equals() 方法,这两个方法的正确实现对于 Java 开发人员来说是非常重要的。本文将详细介绍 hashCode() 和 equals() 的本质区别和联系,并探讨在创建 Java 类时如何定义这些...

    Java中hashCode和equals方法的正确使用

    在这篇文章中,我将告诉大家我对hashCode和equals方法的理解。我将讨论他们的默认实现,以及如何正确的重写他们。我也将使用Apache Commons提供的工具包做一个实现。  hashCode()和equals()定义在Object类中,这...

    【面试】hashCode与equals两者之间的关系 / == 和equals / 为什么要重写equals方法 / 重写equals /hashcode方法 / 为什么要重写hashCode方法

    【面试】中提到的几个关键知识点集中在对象比较、equals()和hashCode()方法的使用以及它们之间的关系上。这些概念在Java编程中至关重要,特别是在处理集合类和比较对象时。 1、**hashCode与equals两者之间的关系**...

    Java-Reflection-and-Object-Comparison-in-Java:Java Reflection创建适当的对象,覆盖equal和hashCode方法

    Java中的Java反射和对象比较 项目介绍 首先,通过以下方式设计Java类: 2个私有数据成员int IntValue; 字符串StringValue; 空构造函数定义公共方法void setIntValue(int iIn){...}定义公共方法void ...

    javaee_tedu_day09.zip

    ATM系统 Clone方法 toString方法:表示返回对象的字符串表示形式 包名.类名@hashCode(内存地址) 打印对象时,默认调用 如果不是想使用object类,toString...如果equal返回true的话,hashCode相同,重写hashCode方法

    复杂对象的比较

    Java社区提供了一些工具类和库来简化对象比较,例如Apache Commons Lang的`EqualsBuilder`和`HashCodeBuilder`,或者Google的Guava库中的`Objects.equal()`和`Objects.hashCode()`。 在实际编程中,确保复杂对象的...

    Java中的hashcode方法介绍

    正确地重写`hashCode`和`equals`方法对于实现符合预期的行为至关重要,尤其是在自定义对象类中。这两个方法必须保持一致性:如果两个对象相等(`equals`返回`true`),那么它们的`hashCode`值必须相同。反之,如果`...

    解析Java对象的equals()和hashCode()的使用

    更细化的定义是:如果你想将一个对象A放入另一个收集对象B里,或者使用这个对象A为查找一个元对象在收集对 象B里位置的钥匙,并支持是否容纳,删除收集对象B里的元对象这样的操作,那么,equals()和hashCode()函数必

    string-hashcode:java.lang.String.hashCode

    字符串哈希码 字符串的其他实用程序。安装npm install string-...原料药hashCode(str)参数: str:字符串对象返回: 编号:哈希码返回字符串的哈希码。 请注意,哈希码对于特定字符串是不可变的。执照麻省理工学院

    8张图解java.docx

    equals() 方法和 hashCode() 方法是 Object 类中的两个重要方法。equals() 方法用于比较两个对象是否相等,而 hashCode() 方法用于返回对象的哈希值。它们的区别在于: * 如果两个对象相等(equal),那么他们一定...

    java中重写equals和重写hashCode()

    在Java编程语言中,`equals()` 和 `hashCode()` 是两个非常重要的方法,它们主要用于比较对象的平等性以及在散列数据结构(如 `HashMap`、`HashSet` 等)中的对象定位。当我们创建自定义类时,有时需要根据业务需求...

    八张图深度理解Java特性

    equals() 方法和 hashCode() 方法是 Java 中两个非常重要的方法,它们的作用是分别比较两个对象的值和哈希值。图 2 展示了这两个方法的区别: * 如果两个对象相等(equal),那么他们一定有相同的哈希值。 * 如果两...

    Java中equals()与hashCode()的原理与设计

     如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。  如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。  简单的说,“相等的对象必须具有相等的散列码”。  3...

    java个人总结.docx

    在这个个人总结中,我们将探讨几个关键的Java知识点,包括对象创建、equals与hashCode方法、对象序列化以及String、StringBuffer和StringBuilder的区别。 首先,让我们来看看创建Java对象的四种方式: 1. **New**...

    Findbugs缺陷等级对照表.pdf

    * 43B:类中定义了 hashCode() 方法,但是没有重写 java.lang.Object 中的 hashCode() 方法 * 44C:类中定义了 tostring() 方法,但是没有重写 java.lang.Object 中的 tostring() 方法 * 45C:某些方法名只有大小写...

    面试官瞬间就饱了,重写equals函数,需要重写hashCode函数吗?

    在Java编程语言中,`equals()` 和 `hashCode()` 方法是对象的基本组成部分,它们与对象的比较和哈希表(如 `HashMap`)的操作密切相关。在面试中,面试官提出的问题直指这两个方法的重要关联。 首先,`equals()` ...

    麻省理工18年春软件构造课程阅读15-相等-1

    此外,还需要考虑`hashCode()`方法,因为`equals()`和`hashCode()`通常是配套使用的,当两个对象根据`equals()`方法被认为是相等时,它们的`hashCode()`方法应返回相同的值。 总的来说,理解并正确实现对象的相等性...

    Object-C语言教程&案例&相关项目资源

    ### Objective-C语言教程&案例&相关项目资源 #### 基础信息 Objective-C是一种通用且面向对象的编程语言,它...掌握上述核心概念和方法不仅可以帮助开发者更好地理解Objective-C,也能在实际项目中灵活运用这些知识。

    学生集合排序

    总结起来,学生集合的排序涉及到重写`hashCode`和`equals`方法以确保对象的正确比较,以及创建自定义的`Comparator`来实现多属性排序。这一过程在处理任何具有多个属性的对象集合时都非常实用,不仅可以用于学生数据...

Global site tag (gtag.js) - Google Analytics