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

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

== 与 equals

1. ==

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

2. equals

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

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

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 的比较,是先比较内存地址,若是两个字符串指向的地址不同,那么再比较两个字符串的值。app

正确使用 equals 方法

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

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

if("CodeDashu".equals(string)){}
复制代码

另外你们也可使用 java.util.Objects 中的 equals 方法:spa

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() 都会产生做用么?其实并非!code

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

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

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

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

  • 两个对象 equals() 返回 true 的时候,那它们的 hashCode() 值须要相等;
  • 若是两个对象的 hashCode() 值相等,那它们 equals() 不必定是 true;(哈希冲突)
  • 因此在这种状况下,若是要判断两个对象是否相等,除了要覆盖 equals() ,也要覆盖 hashCode(),不然就会发生意料以外的问题。

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

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


@会点代码的大叔
@会点代码的大叔
相关文章
相关标签/搜索