`

hashcode和equals的关系

    博客分类:
  • Java
 
阅读更多

先来看能表明hashcodeequals的关系的几句话:

equals()相等的两个对象,hashcode()一定相等;

equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。

反过来:

hashcode()不等,一定能推出equals()也不等;

hashcode()相等,equals()可能相等,也可能不等。

我觉得这样表达两者之间的关系,对程序员来说起不到一点作用,充其量在考试时能做对题目。

我尝试用下边的方法解释两者之间的关系。

 图

 

 

        首先,应该知道什么是hash表,假如有:10111314182227这几个数字,hash算法的目的就是快速的为每个数字分区,存入相应的分区后,以后找起来能更快速。

        那么假设hash算法对5取余数,那么数字10,余数0,放在0的位置,数字11,余数1,放在1的位置,其余一次类推。结果如上图所示。

       javahash算法主要用在集合上,如hashsethashmap

        我们都知道set有一个特性,就是可与用于过滤相同值的操作,有点类似与SQLdistinct关键字一样。相同的对象,在第2addhashset中,由于两次add的是相同的对象,所以,第二次的add未起作用。

       如果当前set中已经有1万个不同对象了,那么再添加一个对象时,该怎么判断?判断1万次是否已经含有将要添加到set中的值?显然不会那么做。用什么方法比较才能快速的比较出新添加的数据是不是Set中已经有的数据呢?那么这就用到了hashcode

       再将每一个对象插入hashset之前,首先先算出该对象的hashcode,将要存入hashset的对象只跟具有相同hashcode的元素进行equals比较。此处的hashcode可以对应上图的01234. 

 

 

       现在依次add3个数字,分别是131827,我们把他们看成3个对象,他们的hashcode都等于3假设hashcode的算法是数字对5取余的话),所以都应放入3区域,而且他们3个经过equals比较是不相等的,所以3个数字都逐次的存入3区域了。

       假如再add一下18的话,首先算hashcode,等于3,然后去3对应的区域将每个元素都用equals比较一遍,显然已经有18了,所以18不再被添加如hashset这样通过先算出hashcode,然后将要做比较的范围缩小了(再次添加的18,只需和3区域的131827比较),是不是加快速度了呢?

 

        现在,对照图片我们很容易理解文章开头说的那几句话。

        1.equals()相等的两个对象,hashcode()一定相等;        

                两次添加18,他们是相等的对象,肯定能推出hashcode相等,正因为有了hashcode相等这

                个事实,所以才有了第2次的18被分配到3区域与原来的18比较的机会。

        2.equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。

                对照数字131827   

               131827是互不相等的对象,但是hashcode却相等

        那么,如果我们的hashcode的算法如果变了呢?比如:我覆盖了Objecthashcodeequals方法,先前的hashcode的算法和我现在hashcode的算法不同时,会出现什么样的情况呢??

  • 大小: 9 KB
分享到:
评论

相关推荐

    hashcode和equals方法

    equals()和hashcode()这两个方法都是从object类中继承过来的。当String 、Math、还有Integer、Double。。。。等这些封装类在使用equals()方法时,已经覆盖了object类的equals()方法.

    java中hashcode和equals的详解.pdf

    hashCode 和 equals 方法之间存在着紧密的关系。在 Java 中,如果两个对象相同,那么它们的 hashCode 值一定相同;但是,如果两个对象的 hashCode 值相同,它们并不一定相同。这个关系是 Java 中一个非常重要的设计...

    HashCode相同equals不同的2位字符集合算法

    在Java编程语言中,`hashCode()` 和 `equals()` 是两个非常重要的方法,它们主要用于对象的比较和哈希表(如HashMap)的操作。标题提到的"HashCode相同equals不同的2位字符集合算法"涉及到的是一个特定场景:两个...

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

    hashCode() 和 equals() 方法之间存在着非常重要的关系。如果两个对象是相等的,那么它们必须有相同的哈希码值。否则,如果两个对象的哈希码值不同,那么它们不能被认为是相等的。 为什么需要重写 hashCode() 和 ...

    hashcode和equals的分析

    ### hashCode和equals方法详解 #### 一、hashCode方法解析 在深入探讨`hashCode`方法之前,我们需要了解Java集合框架的基本概念。Java集合框架主要包括两大类集合:`List`和`Set`。 - **List**:这是一个有序集合...

    set接口经常用的hashCode和equals方法详解

    ### set接口中hashCode和equals方法详解 #### 一、引言 在Java编程语言中,`Set`接口作为集合框架的重要组成部分,在实现无重复元素的数据结构方面扮演着关键角色。为了确保元素的唯一性,`Set`接口依赖于对象的`...

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

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

    重写hashCode()和equals()方法详细介绍

    在Java编程中,`equals()` 和 `hashCode()` 方法是Object类中的两个重要方法,它们在处理对象相等性以及在哈希表(如HashSet、HashMap)中起到关键作用。当自定义类时,有时需要根据业务逻辑重写这两个方法以满足...

    hashcode、equals、==总结1简单总结.txt

    hashcode、equals、==总结1简单总结.txt,他们之间的区别

    Java_重写equals()和hashCode()

    在Java编程语言中,`equals()` 和 `hashCode()` 方法是对象的基本组成部分,它们在很多场景下都发挥着至关重要的作用。这两个方法与对象的相等性比较和哈希表(如HashMap、HashSet)的运作紧密相关。这篇博客将深入...

    重写equals和hashcode方法_equals_重写equals和hashcode方法_

    在Java编程语言中,`equals()` 和 `hashCode()` 方法是Object类中的两个核心方法,所有类都默认继承自Object类。这两个方法在处理对象比较和集合操作时起着至关重要的作用。当我们创建自定义类并需要对对象进行精确...

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

    在Java编程语言中,`hashCode()`和`equals()`方法是非常重要的概念,它们不仅对于深入理解Java内存管理至关重要,也是实现自定义类的关键部分之一。本文将详细介绍这两个方法的工作原理、使用场景以及它们之间的关系...

    hashcode()和equals()

    在Java编程语言中,`hashCode()` 和 `equals()` 方法是两个非常重要的概念,尤其是在处理对象比较和哈希表(如 `HashMap` 或 `HashSet`)时。这两个方法来源于 `Object` 类,是所有Java类的基类,因此,每个自定义类...

    Java理论与实践:hashCode()和equals()方法

    本文还介绍了定义对象的相等性、实施equals()和hashCode()的需求、编写自己的equals()和hashCode()方法。通过统一定义equals()和hashCode(),可以提升类作为基于散列的集合中的关键字的使用性。

    Java重写equals同时需要重写hashCode的代码说明

    Java重写equals同时需要重写hashCode的代码说明,以及如何重写hashCode方法,此代码演示按照effective java书籍说明的重写思路。代码中演示了使用集合存储对象,并且对象作为key,需重写equals和hashCode.

    java中hashCode、equals的使用方法教程

    在Java编程语言中,`hashCode()` 和 `equals()` 方法对于对象的比较和处理至关重要,尤其在集合类(如Set和Map)中。这两个方法都源自`java.lang.Object`类,因此所有的Java类都默认继承了它们。理解并正确地重写这...

    详解hashCode()和equals()的本质区别和联系

    hashCode() 方法的返回值和 equals() 方法的关系如下: * 如果 x.equals(y) 返回“true”,那么 x 和 y 的 hashCode() 必须相等。 * 如果 x.equals(y) 返回“false”,那么 x 和 y 的 hashCode() 有可能相等,也有...

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

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

    java中hashcode()和equals()的详解

    在Java编程语言中,`hashCode()`和`equals()`方法是对象身份验证的关键组成部分,它们主要用于对象的比较和哈希表(如HashMap、HashSet等)的操作。理解这两个方法的工作原理对于编写高效和可靠的代码至关重要。 ...

    Java中equals,hashcode和==的区别

    "Java中equals、hashcode和==的区别" Java 中 equals、hashcode 和==的区别是 Java 编程语言中一个经常遇到的问题。这三个概念都是用来比较对象的,但是它们之间存在着本质的区别。 首先,==号是Java中的一个...

Global site tag (gtag.js) - Google Analytics