Effective Java -- 重写equals时必须重写hashCode

ゞ浴缸里的玫瑰 2022-12-31 06:27 188阅读 0赞

> 此系列文章为本人对《Effective Java》一书的学习笔记，主要是记录对书中重点内容的理解。  
> 既然有缘看到此文，那么希望能对你有所帮助。  
> 本文对应原书 `第11条 覆盖equals时总要覆盖hashCode`

### 原因 ###

为什么重写`equals`时必须重写`hashCode`，其实就是为了**基于哈希的集合能够正常运作**，这类集合最典型的代表就是`HashMap`。

static final int hash(Object key) { 
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

这是`HashMap`获取`hash`的源码，可以看到它会调用key的`hashCode`方法，获得原始哈希码后再经过扰动函数得到为其所用的新哈希码（扰动函数的作用这里不再赘述）

然后在实际使用时，通过哈希码进行第一次对比，通过后再比对地址，再调用`equals`方法，所以哈希码对于`HashMap`**是效率的存在**，它可以用最小的代价排除大量的非目标node。

**若一个类重写了`equals`方法，却没有重写`hashCode`，可能会出现`equals`返回true，而`hashCode`结果却不同，这样就导致HashMap这样的集合无法正常使用**

### 相应规范 ###

*  在应用程序执行期间，只要对象的`equals`方法的比较操作所用到的信息没有被修改，那么这个对象的多次`hashCode`调用必须返回同一个值；
 *  如果两个对象`equals`返回true，那么这两个对象的`hashCode`返回结果必须相同；
 *  如果两个对象`equals`返回false，这两个对象的`hashCode`返回结果不要求一定不同；

### 总结 ###

由于我们在开发中，并不会手动的去重写`hashCode`，所以对于其内部逻辑的修改一般不会接触，也不建议接触，所以使用自动化工具如AutoValue，lombok或者IDE帮我们完成就好（其中lombok直接将二者组合成了一个注解 `@EqualsAndHashCode` ）。

**`equals`和`hashCode`一定是成对的进行重写，切记切记**

> 水平有限，若文章中存在错误，恳请不吝赐教，这对我以及后面的读者都有重要意义

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关为什么重写equals方法必须重写hashCode方法

equals 方法和 hashCode 方法是 Object 类中的两个基础方法，它们共同协作来判断两个对象是否相等。为什么要这样设计嘞？原因就出在“性能” 2 字上。使用

系统管理员/ 2024年03月25日 05:36/ 0 赞/ 101 阅读

相关为什么重写equals方法时必须重写hashcode方法？

由于需要比较对象内容，所以我们通常会重写 equals 方法，但是重写 equals 方法的同时也需要重写 hashCode 方法，有没有想过为什么？因为如果不这样做的

小灰灰/ 2024年03月22日 20:44/ 0 赞/ 97 阅读

相关为什么重写equals方法时必须重写hashcode方法

1. == 与 equals的区别如果两个引用类型变量使用==运算符，那么比较的是地址，它们分别指向的是否是同一地址的对象，结果一定是false，因为两个对象地

不念不忘少年蓝@/ 2023年10月14日 17:46/ 0 赞/ 29 阅读

相关为什么重写equals()方法时必须重写hashCode()方法【详解】

目录一、为什么重写equals()方法时必须重写hashCode()方法 1、关于hashCode()的约定 hashCode()方法源码注释： 2、equals

「爱情、让人受尽委屈。」/ 2023年10月05日 19:29/ 0 赞/ 23 阅读

相关 Effective Java -- 重写equals时必须重写hashCode

> 此系列文章为本人对《Effective Java》一书的学习笔记，主要是记录对书中重点内容的理解。 > 既然有缘看到此文，那么希望能对你有所帮助。 > 本文对应原书

ゞ浴缸里的玫瑰/ 2022年12月31日 06:27/ 0 赞/ 189 阅读

相关重写equals时还必须重写hashcode方法，详解

http://www.cnblogs.com/happyPawpaw/p/3744971.html http://www.jb51.net/article/42408.

╰半橙微兮°/ 2022年09月24日 13:14/ 0 赞/ 200 阅读

相关为什么重写equals时必须重写hashCode方法？

首先我们先来看下String类的源码：可以发现String是重写了Object类的equals方法的，并且也重写了hashcode方法： public boolean

Bertha 。/ 2022年07月12日 09:58/ 0 赞/ 266 阅读

相关重写equal 的同时为什么必须重写hashcode？

重写equal 的同时为什么必须重写hashcode？ hashCode是编译器为不同对象产生的不同整数，根据equal方法的定义：如果两个对象是相等（equal）的，

ゝ一纸荒年。/ 2022年06月17日 10:58/ 0 赞/ 204 阅读

相关 equals() 和 == 的区别以及重写equals()时是否必须重写hashCode()

一、初步了解在JVM中的内存分配机制在JVM中，内存可分为堆内存和栈内存，它们两者的区别是：当我们创建一个对象 (new Object) 时，会调用对象的构造方法来

水深无声/ 2022年06月08日 13:14/ 0 赞/ 173 阅读

相关重写equals就必须重写hashCode的原理分析

[重写equals就必须重写hashCode的原理分析][equals_hashCode] 因为最近在整理Java集合的源码，所以今天再来谈谈这个古老的话题，因为后面讲

缺乏、安全感/ 2022年01月29日 15:25/ 0 赞/ 224 阅读