hashCode 与 equals

一、equals()

作用：判断两个对象是否相等

定义在基类Object.java中，通过判断两个对象的地址值来判断它们是否相等(也就是判断他们是不是同一个对象)

public boolean equals(Object obj) {
        return (this == obj);
}

• 类里面没有重写equals()，等价与使用"=="来比较两个对象，比较的是两个对象在内存中存储的地址是否相等。
• 类里面重写equals()，通过重写的规则来比较两个对象（一般要判断内容是否相同）。

/**
 * idea 自动生成的equals()规则
 */
@Override
public boolean equals(Object o) {
    if (this == o) {
        return true;
    }
  
    if (o == null || getClass() != o.getClass()) {
        return false;
    }
  
    UserModel userModel = (UserModel) o;
    return Objects.equals(id, userModel.id) &&
            Objects.equals(username, userModel.username) &&
            Objects.equals(phoneNum, userModel.phoneNum) &&
            Objects.equals(createTime, userModel.createTime) &&
            Objects.equals(updateTime, userModel.updateTime);
}

java对equals()的要求

1. 自反性：对于任何非空引用x，x.equals(x)应该返回"true"。
2. 对称性：对于任何引用x和y，如果x.equals(y)返回是"true"，那么y.equals(x)也应该返回是"true"。
3. 传递性：对于任何引用x、y和z，如果x.equals(y)返回是"true"，而且y.equals(z)返回是"true"，那么z.equals(x)也应该返回是"true"。
4. 一致性：如果x和y引用的对象没有发生变化，反复调用x.equals(y)结果不变。
5. 非空性：对于任何非空引用x，x.equals(null)永远返回是"false"。

二、hashCode()

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

hashCode() 定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode() 函数。

散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）

为什么要有 hashCode

我们先以“HashSet 如何检查重复”为例子来说明为什么要有 hashCode：

• ​ 当你把对象加入 HashSet 时，HashSet 会先计算对象的 hashcode 值来判断对象加入的位置，同时也会与其他已经加入的对象的 hashcode 值作比较，
  • 没有相符的hashcode，HashSet会假设对象没有重复出现。
  • 有相同 hashcode 值的对象，这时会调用 equals()方法来检查 hashcode 相等的对象是否真的相同。
    • 两者相同，HashSet 就不会让其加入操作成功。
    • 不同的话，就会重新散列到其他位置。这样我们就大大减少了 equals 的次数，相应就大大提高了执行速度。

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

/**
 * idea 自动生成的equals()规则
 */
@Override
public int hashCode() {
    return Objects.hash(username, password);
}

/**
 * Objects里面的hash
 */
public static int hash(Object... values) {
    return Arrays.hashCode(values);
}

/**
 * Arrays里面的hashCode(Object a[])
 */
public static int hashCode(Object a[]) {
    if (a == null)
        return 0;

    int result = 1;

    for (Object element : a)
        result = 31 * result + (element == null ? 0 : element.hashCode());

    return result;
}

三、hashCode（）与equals（）的相关规定

1. 如果两个对象相等，则hashcode一定也是相同的
2. 两个对象相等,对两个对象分别调用equals方法都返回true
3. 两个对象有相同的hashcode值，它们也不一定是相等的
4. 因此，equals 方法被覆盖过，则 hashCode 方法也必须被覆盖(未重写时,hashCode 相等,equals不一定相等)
5. hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）