重写 equals 方法就一定要重写 hashCode 方法?其实有个前提

1,020 阅读4分钟

如果问到 == 和 equals 的区别,相信很多程序员同学都能脱口而出:一个是判断地址,一个是判断内容。
但是如果继续追问:“你重写过 equals 么?”,“重写 equals 方法的时候,必须重写 hashCode 方法么?”
你还能信心满满地回答上来么?

== 与 equals

1. ==

如果比较的是两个基本数据类型,那么 == 比较的是值;如果是两个非基本数据类型的对象,那就是判断它们的内存地址是不是相同;

2. equals

  • 如果类没有覆盖 equals 方法,那么 equals 等价于 == ;
  • 如果覆盖了 equals 方法,那么就需要根据 equals 方法的逻辑来判断两个对象是否相等。

让我们看看 String 中的 equals 方法是什么样的:

public boolean equals(Object anObject{
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

我们可以看到 String 的比较,是先比较内存地址,如果两个字符串指向的地址不一样,那么再比较两个字符串的值。

正确使用 equals 方法

我们在使用 equals 方法的时候,容易发生空指针异常,所以在使用前需要判断对象是否为 null,或者用常量来调用 equals:

if(string != null && string.equals("CodeDashu")){}

if("CodeDashu".equals(string)){}

另外大家也可以使用 java.util.Objects 中的 equals 方法:

Objects.equals(string"CodeDashu");

从这个方法的源码中可以看出,方法已经帮我们考虑到控制值的问题了,所以可以放心使用。

public static boolean equals(Object a, Object b) {
    return (a == b) || (a != null && a.equals(b));
}

覆盖 equals 方法的准则

  • 自反性:对于任何非空引用值 A,A.equals(A) 返回 true。
  • 对称性:对于任何非空引用值 A 和 B,A.equals(B) 和 B.equals(A) 的结果相同。
  • 传递性:对于任何非空引用值 A、B 和 C,如果 A.equals(B) 返回 true, A.equals(C) 返回 true,那么 - B.equals(C) 也是 true。
  • 一致性:对于任何非空引用值 A 和 B,每一次调用 x.equals(y) 的结果是相同的。
  • 非空性:对于任何非空引用值 A,A.equals(null) 应返回 false。

equals() 与 hashCode()

hashCode() 方法是获取 hash 码(哈希码、散列码),我们可以把它看做返回一个 int 整数;hash 码的作用是确定对象在散列结构中的位置。
hashCode() 方法存在于 Object 类中,代表 Java 中的任何类都会有 hashCode() 方法,那么任何场景下 hashCode() 都会产生作用么?其实并不是!

如果对象会被放入散列结构中使用,那么 hashCode() 就会起作用。
比如,当我们要向 HashMap 中放入一组 key-value 的时候,那么 HashMap 会先根据 key 对象的 hashCode 值判断存入的位置,如果 key 存入的位置上已经有了一个元素,再根据 equals() 方法判断两个元素是否相等;如果确认相等,那么会覆盖原来的 key-value 。

final V putVal(...){
   ...

   if (p.hash == hash &&
              ((k = p.key) == key || (key != null && key.equals(k))))
              e = p;
   ...
}

这时候,equals() 与 hashCode() 就是有关系的:

  • 两个对象 equals() 返回 true 的时候,那它们的 hashCode() 值需要相等;
  • 如果两个对象的 hashCode() 值相等,那它们 equals() 不一定是 true;(哈希冲突)
  • 所以在这种情况下,如果要判断两个对象是否相等,除了要覆盖 equals() ,也要覆盖 hashCode(),否则就会发生意料之外的问题。

当然,如果对象不会放入散列表中使用,那么 equals() 与 hashCode() 其实也没啥关系。

会点代码的大叔 | 文【原创】


@会点代码的大叔
@会点代码的大叔