java中重写equals和重写hashCode()

java中重写equals和重写hashCode()

记得在刚上初一的时候，第一堂数学课学的是集合，那时候我知道了集合是不允许重复元素存在的。

hashCode 方法用于散列集合的查找，equals 方法用于判断两个对象是否相等。

为什么重写了 equals 方法，还要重写 hashCode 方法？

因为如果只重写了 equals 方法，两个对象 equals 返回了true，但是如果没有重写 hashCode 方法，集合还是会插入元素。这样集合中就出现了重复元素了。

接下来详细分析，以 HashMap 的 put 方法：

 public V put(K key, V value) {  

    if (key == null)
      return putForNullKey(value);  

    //通过key的hashcode计算hash值
    int hash = hash(key.hashCode());
    //通过hash值和table数组的长度计算出元素存放在table数组的位置
    int i = indexFor(hash, table.length);  

    //table[i]的位置已经存在元素，遍历链表
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
      Object k;  

      //调用 equals 方法判断key是否相等，若相等，该key对应的键值对已经存在，用新的value取代旧的value
      if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
        V oldValue = e.value;
        e.value = value;
        e.recordAccess(this);
        return oldValue;
      }
    }  

    modCount++;
    // 若该key对应的键值对不存在，将key-value封装成Entry对象添加到table[i]处 ，头插法。
    addEntry(hash, key, value, i);
    return null;
  }

1.HashMap 的 put 方法实际上是先调用 hashCode 定位到数组的位置

2.如果该数组的位置上已经存在元素了，即 table[i] ！= null，那么遍历链表，调用 equals 方法判断key是否相等。如果相等，表明这个key对应的键值对已经存在，那么新的 value 会覆盖掉旧的 value。如果遍历链表都没有找到key，那么表明这个 key 对应的键值对不存在，直接插入，作为链表的头节点。

总结

  • 往HashMap添加元素的时候，需要先定位到在数组的位置（hashCode方法）。
  • 如果只重写了 equals 方法，两个对象 equals 返回了true，集合是不允许出现重复元素的，只能插入一个。
  • 此时如果没有重写 hashCode 方法，那么就无法定位到同一个位置，集合还是会插入元素。这样集合中就出现了重复元素了。那么重写的equals方法就没有意义了。

如下图：

如果重写了hashcode方法，确保两个对象都能够定位到相同的位置，那么就可以遍历这条单向链表，使用equals方法判断两个对象是否相同，如果相同，那么就不插入了（HashMap的实现仍然插入，但是覆盖掉旧的value）。如果不相同，就插入到链表的头节点处。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

赞 (0)

相关推荐

  • java集合——Java中的equals和hashCode方法详解

    java集合——Java中的equals和hashCode方法详解

    Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这两个方法,今天就来介绍一些这两个方法的作用. equals()和hashCode()方法是用来在同一类中做比较用的,尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复. 这里我们首先要明白一个问题: equals()相等的两个对象,hashcode()一定相等,equals()不相等的两个对象,却并不能证明他们的hashcode()不相等.换

  • Java equals 方法与hashcode 方法的深入解析

    PS:本文使用jdk1.7解析1.Object类 的equals 方法 复制代码 代码如下: /**     * Indicates whether some other object is "equal to" this one.     * <p>     * The {@code equals} method implements an equivalence relation     * on non-null object references:     * &l

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

    在学习java,根据视频做实例的过程中,对equals和hashcode两个方法理解稍微深刻一点,主要是它们两个很容易混淆,容易出错,自己又通过网上的资料学习,和大家分享 equals()方法 equals是Object类提供的方法之一,众所周知,每一个java类都继承自Object类,所以说每一个对象都有equals这个方法.而我们在用这个方法时却一般都重写这个方法,why? 先看一个Object类中equals()方法的源代码: public boolean equals(Object ob

  • java中hashCode方法与equals方法的用法总结

    首先,想要明白hashCode的作用,必须要先知道Java中的集合. 总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重复:后者元素无序,但元素不可重复. 那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢? 这就是Object.equals方法了.但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了. 也就是说,如果集合中现在已经有

  • java中重写equals()方法的同时要重写hashcode()方法(详解)

    java中重写equals()方法的同时要重写hashcode()方法(详解)

    object对象中的 public boolean equals(Object obj),对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true: 注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码.如下: (1) 当obj1.equals(obj2)为true时,obj1.hashCode() == obj2.hashCode()必须为true (2) 当obj

  • java中重写equals和重写hashCode()

    java中重写equals和重写hashCode()

    java中重写equals和重写hashCode() 记得在刚上初一的时候,第一堂数学课学的是集合,那时候我知道了集合是不允许重复元素存在的. hashCode 方法用于散列集合的查找,equals 方法用于判断两个对象是否相等. 为什么重写了 equals 方法,还要重写 hashCode 方法? 因为如果只重写了 equals 方法,两个对象 equals 返回了true,但是如果没有重写 hashCode 方法,集合还是会插入元素.这样集合中就出现了重复元素了. 接下来详细分析,以 Has

  • 重写Java中的equals方法介绍

    Java中,只有8种基本类型不是对象,例如:4种整形类型(byte, short, int,long),2种浮点类型(flout, double),boolean, char不是对象,其他的所有类型,不论是对象数组,列表等都扩展了Object类.了解学习Object中方法的设计原理和实现方式有助于更好的学习理解java语言.下面,我们首先学习一下Object中的equals方法. 判断两个对象相等时,JVM首先查找两个对象的hashCode, 如果两者hashCode不同,则返回false;如果

  • 浅谈为什么重写equals()就要重写hashCode()

    目录 一.hashCode()方法 二.equals()方法 三.hashCode() 与 equals() 3.1 不会创建"类对应的散列表"的情况 3.2 会创建"类对应的散列表"的情况 3.2.1 Set无法去重问题 3.2.2 哈希冲突问题 3.2.3 equals()和hashCode()完全对应 3.2.4 进一步解释为什么重写equals()就要重写hashCode() 四.重写hashCode()的目标 五.面试金手指 5.1 为什么重写equals

  • Java中==与equals()及hashcode()三者之间的关系详解

    目录 1.= = 2.equals() 3.重写equals() 4.equals()比较流程 5.hashcode() 1.= = =为赋值运算符,==为比较运算符,仅比较对象的内存地址,无法比较真正意义上的相等! JDK里的equals方法就是通过==来实现的比较对象的内存地址 以Integer为例 Integer a = 127; Integer b = 127; System.out.println(a == b);//true Integer c = 128; Integer d =

  • Java中替代equals,compareTo和toString的方法

    我们都曾在POJO中重写过equals(),compareTo()和toString()方法.但是另有其他能做到职责分离的更好的方法并带来更简洁的代码.阅读这篇文章来一探究竟吧! 更简明的职责--摆脱equals.compareTo和toString方法 你曾经查看过java文档中的Object类吗?也许吧.每当你向上追溯继承树的时候都会止步于这个类.你会注意到,该类有几个方法是每一个类都必须继承的.而你最喜欢重写的方法可能就是toString(), .equals() and .hashCod

  • 详解Java中“==”与equals()的区别

    Java中"=="与equals()的区别 对于关系操作符"==",<Java编程思想>中是这样描述的:"关系操作符生成的是一个boolean结果,它们计算的是操作数的值之间的关系".这里的操作数的"值"值得我们注意.对于8种基本数据类型(boolean,byte,char,short,int,float,double,long),它们的变量直接存储的就是"值".所以,我们用"==&q

  • 如何区分JAVA中的equals与==

    java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型. byte,short,char,int,long,float,double,boolean  他们之间的比较,应用双等号(==),比较的是他们的值. 基本数据类型比较 == 和 Equals 两者都是比较值:equals()与==都是java中用于进行比较的,返回boolean值,不同的是equals()是Object类中定义的一个方法,==是一个比较运算符.下面是equals()在Object中的源码: public b

  • java中“==“和equals()的区别详解

    java中“==“和equals()的区别详解

    今天我们探讨一下Java中"=="与equals()的区别 ==:关系运算符 在基本数据类型中比较两个值的内容是否相等       在引用类型型中比较的是两个对象的地址是否相等 equals()是Object类中的方法 1.基本数据类型无法使用equals()方法 2.在引用类型中若是没有重写Object类时,则默认使用Object类的equals方法,则仍然 利用"=="比较两个对象的内存地址,若是重写Object类的equals方法,则调用子类重写后    的方

  • 详解Java中==和equals()的区别

    详解Java中==和equals()的区别

    目录 1. == 1.1 基本数据类型 1.2 引用数据类型 1.3 小结 2. equals 3. 总结 1. == == 是运算符,用来判断两个值是否相等,==可以使用在基本数据类型变量和引用数据类型变量中 1.1 基本数据类型 Java基本数据类型共有八种,可以分为三类 字符类型char 布尔类型boolean 数值类型byte.short.int.long.float.double 这里有个例外,boolean不参与数值运算 int a1 = 10; int a2 = 10; Syste

随机推荐