java中重写equals和重写hashCode()

更新时间：2017年04月05日 08:29:54 投稿：lqh

这篇文章主要介绍了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）。如果不相同，就插入到链表的头节点处。

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

您可能感兴趣的文章:

Java实现矩阵乘法以及优化的方法实例
这篇文章主要给大家介绍了关于Java实现矩阵乘法以及优化的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-02-02
Java深入解析接口interface
接口是Java中最重要的概念之一，它可以被理解为一种特殊的类，不同的是接口的成员没有执行体，是由全局常量和公共的抽象方法所组成，本文给大家介绍Java接口，感兴趣的朋友一起看看吧
2022-06-06
spring boot(四)之thymeleaf使用详解
Thymeleaf 是一个跟 Velocity、FreeMarker 类似的模板引擎，它可以完全替代 JSP 。接下来通过本文给大家介绍spring boot(四)之thymeleaf使用详解,需要的朋友可以参考下
2017-05-05
Java大文本并行计算实现过程解析
这篇文章主要介绍了Java大文本并行计算如何实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-06-06
java后端实现信息分页查询的示例代码
在一个页面展示大量的用户信息不便于观看,因此就需要采用分页展示的方法,本文就来为大家介绍一下java后端如何实现信息分页查询,需要的小伙伴可以参考下
2023-11-11
Java变量的初始化及静态方法的实现
这篇文章主要介绍了Java变量的初始化及静态方法的实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2019-10-10
一文搞懂Java中的反射机制
Java的反射机制是在运行状态中，对于任何一个类，都可以知道这个类的所有属性和方法，对于任何一个对象，都可以调用它所有的方法和属性，修改部分类型信息。本文就来详细讲讲Java反射机制的使用
2022-07-07
Jenkins如何使用DockerFile自动部署Java项目
这篇文章主要介绍了Jenkins如何使用DockerFile自动部署Java项目,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-08-08
Mybatis自定义Sql模板语法问题
这篇文章主要介绍了Mybatis自定义Sql模板语法问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2023-09-09
JavaWeb中文编码问题实例讲解
在本篇文章里小编给大家整理的是关于JavaWeb中文编码问题方法的相关知识点内容，需要的朋友们参考下
2019-09-09

java中重写equals和重写hashCode()

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具