Java-基础 equals() 和 hashCode()

---

equals() 和 hashCode()

引用相等性和对象相等性

1. 引用相等性

   • 堆上同一对象的两个引用：引用到堆上同一个对象的两个引用是相等的，对两个引用调用hashCode()会得到相同的结果
     • hashCode() ：如果没有覆盖的话，hashCode() 会默认返回每个对象特有的序号（大部分Java版本依据内存位置计算此序号，所以不会有相同的hashCode）

2. 对象相等性

   • 堆上两个不同对象在意义上是相同的：必须覆盖hashCode()方法与equals()方法

equals 方法

Java语言规范要求equals()有以下特性：

1. 自反性：对于任何非空引用x，x.equals(x) 应该返回true
2. 对称性：对于任何非空引用x和y，当且仅当y.equalse(x)返回true，x.equals(y)也应该返回true
3. 传递性：对于任何引用x，y和z，如果x.equals(y)返回true，y.equals(z)返回true，x.equals(z)也应该返回true。
4. 一致性：如果x和y引用的对象没有发生变化，反复调用x.equals(y)应该返回同样的结果
5. 对于任意非空引用x，x.equals(null)应该返回false

equals 与 ==

== : 它的作用是判断两个对象的地址是不是相等。即，判断两个对象是不试同一个对象。

equals() : 它的作用也是判断两个对象是否相等。但它一般有两种使用情况：
情况1，类没有覆盖equals()方法。则通过equals()比较该类的两个对象时，等价于通过“==”比较这两个对象。
情况2，类覆盖了equals()方法。一般，我们都覆盖equals()方法来两个对象的内容相等；若它们的内容相等，则返回true(即，认为这两个对象相等)。

@Override
public boolean equals(Object obj){  
    
	if(obj == null){  
		return false;  
	}  

    //如果是同一个对象返回true，反之返回false  
    if(this == obj){  
    	return true;  
    }  

    //判断是否类型相同  
    if(this.getClass() != obj.getClass()){  
    	return false;  
    }  

	Person person = (Person)obj;  
    
	return name.equals(person.name) && age==person.age;  
} 

编写完美equals() 方法的建议

1. 显式参数命名为otherObject，稍后需要将它转换成另一个叫做ohter的变量

2. 检测this 与 ohterObject是否引用同一个对象

   if (this == otherObject) return true;

3. 检测otherObject是否为null，如果为null，返回false

   if (otherObject == null) return false;

4. 比较this 与 ohterObject是否为同一个类

   1. 如果equals的语义在每个子类中有所改变，就是用getClass检测

      if (getClass() != ohterObject.getClass()) return false;

   2. 如果所有子类都拥有统一的语义，就使用instanceof检测

      if (!(otherObject instanceof ClassName)) return false;

5. 将otherObject转换为相应的类的类型变量

   ClassName other = (ClassName) otherObject;

6. 进行域的比较

   1. 使用 == 比较基本数据类型域
   2. 使用equals比较对象域

   return filed1 == other.field1 && Objects.equals(field2, other.field2 && …);

如果在子类中重新定义equals，要在其中包含调用super.equals(other)

@Override
public boolean equals(Object otherObject) {
	// 检测是否引用同一个对象
    if (this == otherObject) return true;
    
    // 检测otherObject是否为null
    if (otherObject == null) return false;
    
    // 比较是否为同一个类
    if (getClass() != otherObject.getClass()) return false;
    
    // 转换为相应的类的类型变量
    Employee other = (Employee) otherObject;
    
    // 进行域的比较
    return name.equals(other.name)
        && salary == other.salary
        && hireDay.equals(other.hireDay);
}

hashCode 方法

hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。

虽然，每个Java类都包含hashCode() 函数。但是，仅仅当创建并某个“类的散列表”(Java集合中本质是散列表的类，如HashMap，Hashtable，HashSet)时，该类的hashCode() 才有用(作用是：确定该类的每一个对象在散列表中的位置；其它情况下(例如，创建类的单个对象，或者创建类的对象数组等等)，类的hashCode() 没有作用。

也就是说：hashCode() 在散列表中才有用，在其它情况下没用

散列码的作用

散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！
散列表的本质是通过数组实现的。当我们要获取散列表中的某个“值”时，实际上是要获取数组中的某个位置的元素。而数组的位置，就是通过“键”来获取的；更进一步说，数组的位置，是通过“键”对应的散列码计算得到的。

示例：

假设，HashSet中已经有1000个元素。当插入第1001个元素时，需要怎么处理？
“将第1001个元素逐个的和前面1000个元素进行比较”？显然，这个效率是相等低下的。散列表很好的解决了这个问题，它根据元素的散列码计算出元素在散列表中的位置，然后将元素插入该位置即可。对于相同的元素，自然是只保存了一个。
由此可知，若两个元素相等，它们的散列码一定相等；但反过来确不一定。在散列表中，
1、如果两个对象相等，那么它们的hashCode()值一定要相同；
2、如果两个对象hashCode()相等，它们并不一定相等。
注意：这是在散列表中的情况。在非散列表中一定如此！

Hashset判断重复元素的原理

​ 当把对象加入Hashset时，它会调**用对象的hashcode()**值来判断对象加入的位置，但同时也会与其他已经加入的对象的hashcode作对比，如果没有相符的hashcode，Hashset就会假设新对象没有重复出现。

也就是说，如果hashcode是相异的，则Hashset会假设对象不可能是相同的

因此你必须@Override hashCode()来确保对象有相同的值。

但是又相同的hashCode()的对象也不一定相等，所以如果HashSet找到相同hashcode的两个对象：它会调用其中一个的equals()来检查hashcode相同的对象是否真的相同。如果相同，HashSet不会发生加入操作。

hashCode() 和 equals() 的关系

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

如果两个对象相等，则 hashcode 一定也是相同的。两个对象相等,对两个对象分别调用 equals 方法都返回 true。但是，两个对象有相同的 hashcode 值，它们也不一定是相等的 。因此，equals 方法被覆盖过，则 hashCode 方法也必须被覆盖。

hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）