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）。如果不相同，就插入到链表的头节点处。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
这篇文章主要介绍了基于binarywang封装的微信工具包生成二维码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
这篇文章主要为大家详细介绍了JDK源码之PriorityQueue，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-04-04
这篇文章主要介绍了详解Spring Boot 集成Shiro和CAS，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了spring retry实现方法请求重试及使用步骤，本文分步骤通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了Java StringBuilder类相关知识总结,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
Mybatis返回值(resultType＆resultMap)的具体使用
返回值属性有两种设置,一种是resultType,一种是resultMap,本文主要介绍了Mybatis返回值(resultType＆resultMap)的具体使用,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
SpringBoot分页的实现与long型id精度丢失问题的解决方案介绍
在以后的开发中，当全局唯一id的生成策略生成很长的Long型数值id之后会超过JS对Long型数据处理的能力范围，可能发生精度丢失而造成后端方法失效，我们要学会解决。分页功能虽然简单但是非常重要，对于刚接触项目的人一定要重点注意2022-10-10
使用idea建立maven项目，maven导入依赖报红，本文主要介绍了Maven导入依赖时爆红的几种解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
SWT(JFace)体验之图片的动态渐变效果2009-06-06
在Java开发中,数组是最常用的数据结构之一,因此,深入了解Java数组的定义和声明是非常必要的,本文将详细介绍Java数组的定义和声明方法,以及其在实际开发中的应用场景、优缺点等方面,需要的朋友可以参考下2023-11-11
最新评论