hashcode和equals的关系

忘是亡心i 2024-02-21 09:25 16阅读 0赞

## hashcode和equals的相对关系 ##

equals相等的两个对象，hashCode一定相等；

hashCode不相等，一定能推出equals也不相等；

hashCode相等，equals可能相等，也可能不等。

因为如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，

存放于同一个位置。hashCode()只表示对象的哈希码，哈希码相同的对象不一定相等，反之，没有重写equals方法的前提下，两个对象相等，则hashCode一定相同

## hashcode和equals的使用 ##

#### 1. equals()重写前后的区别 ####

在对象的比较时，当equals没有重写时，equals的用法和==相等，都是比较两个对象的地址，所以一般比较两个对象中的内容时一般要重写equals方法

#### 2. hashcode默认是如何获取的？ ####

在Java中，默认的`hashCode()`方法是继承自`Object`类的实现。该方法返回的是对象的内存地址经过简单的计算得到的哈希码。

具体来说，`hashCode()`方法的默认实现使用对象的内存地址（即对象在堆中的存储位置）来生成哈希码。它计算的方式是将对象的内存地址转换为一个整数值作为哈希码。

这种默认的哈希码生成方式有一些特点：

1.  对于同一个运行时对象，多次调用`hashCode()`方法应该返回相同的哈希码值。
2.  对于不同的对象，即使它们的内容相同，它们的哈希码也可能不相等，因为默认的`hashCode()`方法使用的是对象的内存地址。

默认的哈希码生成方式在大多数情况下是足够的，特别是在不涉及对象相等性判断和哈希表等数据结构的情况下。然而，如果需要在自定义类中对对象进行相等性判断或使用哈希相关的数据结构（如 `HashMap`、`HashSet` 等），就需要根据对象的内容重写 `hashCode()` 方法，以满足相等对象具有相等哈希码的要求。

因此，在自定义类中，如果需要根据对象的内容进行哈希码的生成，应该重写 `hashCode()` 方法，并根据对象的字段来计算哈希码。

#### 3. hashcode()重写后哈希值是如何获取的？ ####

当我们在自定义类中重写`hashCode()`方法时，需要根据对象的内容（而不是内存地址）生成哈希码。以下是一种常见的实现方式：

1.  声明一个变量（例如，`result`）并初始化为一个非零常数，用于计算最终的哈希码。
2.  对于对象中的每个重要字段（用于判断对象是否相等），执行以下步骤：
    
    a. 如果字段为基本类型，使用`hashCode()`方法计算其哈希码，并将结果与`result`进行混合运算。
    
    b. 如果字段为引用类型，如果该字段允许为`null`，则将其哈希码设置为0；否则，递归调用该字段的`hashCode()`方法，并将结果与`result`进行混合运算。
3.  返回最终计算得到的`result`作为对象的哈希码。

通过这种方式，我们可以根据对象的内容生成哈希码，从而满足相等对象具有相等哈希码的要求，并尽量减少哈希冲突的可能性。

需要注意的是，重写`hashCode()`方法时，应该选择那些用于判断对象相等性的字段来计算哈希码，以确保具有相等内容的对象生成相等的哈希码。这样可以保证在哈希表等数据结构中正确地处理对象的存储和查找操作。

同时，为了获得更好的性能，生成的哈希码应尽可能避免冲突，即不同对象生成相同哈希码的情况。虽然完全消除冲突是不可能的，但可以通过良好的哈希码设计和选择合适的哈希算法来减少冲突的发生。

总之，重写`hashCode()`方法时，我们需要根据对象的内容计算哈希码，确保相等对象具有相等的哈希码，并尽量减少哈希冲突的可能性，以实现良好的性能和正确的对象操作。

#### 4. 为什么要重写equals和hashcode？ ####

因为equals和hashcode的运用是一些集合添加方法的关键，如hashset，他每一次添加元素，都要先比较新元素的hashcode是否在集合中存在，如果不存在，则直接添加该元素，否则再通过equals判断是否相等，如果相等，则不添加，否则就添加该元素。从这里可以的看出，hashcode的存在减少的equals的比较，减小了开销。

下面为hashSet中add方法里面的一部分源码

![fecedff2947d4c76864355c2645637d8.png][]

######  ######

#### 5. 为什么重写equals后一定要重写hashcode？ ####

当在自定义对象里面重写了equals方法就一定要重写hashcode方法，要不然就会导致hashcode不同，equals相等，导致添加重复的元素，就会使得一些集合在添加元素时发生混淆，导致程序的错误。

## 分析 ##

1.向哈希容器中存储自定义对象时，每次存值时就会先调用hashCode方法比较返回值相同后再调用equals方法、再相同时则认定为重复元素不存储了

2.重写的hashCode方法中看到 return Objects.hash(name, age); 可以看到已经在比较值的hash值了。相同的值hash值相同、但不同的两个值hash值未必一定不同、再调用equals方法来进行二次比较。

3.仅重写hashCode未重写equals方法：由于实例1与实例2是不同对象、但属性值相同、hashCode确实返回了相同的值、但在调用未重写的equals方法比较两对象地址时不相同、所有没有去重。

4.仅重写equals方法未重写hashCode方法：由于实例1与实例2是不同对象、hashCode也并没有返回相同的值、不能去重复。

## 结论 ##

向哈希容器中存储自定义对象时，重写hashCode()和equals()方法其中之一均不能达到去重目的。