JDK是如何判断两个对象是否相同的？判断的流程是什么？

JDK 是如何判断两个对象是否相同的呢？判断的流程是什么？

参考解答： JDK 会先判断两个对象的hashCode是否相同，若是hashCode不一样，则说明确定是两个不一样的对象了；若是hashCode相同再经过equals()方法进行进一步比较，若是equals方法返回true，则说明两个对象是相同的，若是equals方法返回false说明两个对象不一样。

如何验证

怎么来验证这个问题呢？咱们知道HashSet是不容许存储相同的键值的。因此咱们能够用HashSet存储两个相同的键值来模拟，看JDK是如何作判断和识别的，从而验证咱们的猜测。

// 先自定义一个类并复写 hashCode 和 equals 方法

public class CustomClass {

    @Override
    public int hashCode() {
        System.out.println("判断 hashCode");
        return 1; // 返回1，说明全部新建的对象的哈希值都为1，也就是相同
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("判断 equals");
        return true; // 返回true
    }
}
复制代码

接下来咱们用HashSet来存储两个自定义的CustomClass的对象，代码以下：

public class HashSetTest {
    public static void main(String[] args) {
      
        HashSet<CustomClass> hs = new HashSet<>();
        CustomClass cs1 = new CustomClass();
        CustomClass cs2 = new CustomClass();
        hs.add(cs1);
        hs.add(cs2);
        System.out.println("----hs添加完毕");
        System.out.println("hs:"+hs); // 打印一下hashSet集合看里面存放了什么

    }
}
复制代码

打印结果以下：

判断 hashCode 
判断 hashCode
判断 equals
----hs添加完毕
判断 hashCode // 此处的判断是打印输出语句执行时调用的，与分析本问题无关
hs:[com.alankeene.javalib.collections.CustomClass@1]
复制代码

结果分析： 执行 hs.add(cs1) 语句的时候，JDK 会先判断 cs1 所指向对象的hashCode，由于是第一次往HashSet集合里面存放元素，该元素 hashCode 在集合中确定是还没存在的，这是个新的元素，因此直接存放进集合中，不用调用 cs1 所指向对象的 equals 方法。 当执行 hs.add(cs2) 语句时，这是第二次往集合里存放元素，有新的元素 cs2 要添加进来，那先要调用 cs2 所指向对象的 hashCode 方法看看它的哈希值是否是与集合中已有元素的哈希值重复了，发现重复了，哈希值都是1，那有多是同一个对象，那就要调用 cs2 所指向对象的 equals 方法作进一步判断，发现 equals 方法返回 true，则判断为是重复的元素，就不往集合里添加了。

因此最终打印 HashSet 集合的时候能够看到，集合中只存放了一个元素。

注：因此平时咱们在自定义一个类时，要谨慎把 equals 方法的返回值静态的设置为 true，由于一旦产生哈希冲突，JDK 就会认为相同哈希值的对象就是同一个对象了。

咱们再反证一下，把 equals 方法改成返回 false，模拟两个hashCode相同，可是是两个不一样的对象的情景。

public class CustomClass {

    @Override
    public int hashCode() {
        System.out.println("判断 hashCode");
        return 1; // 返回1，说明全部新建的对象的哈希值都为1，也就是相同
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("判断 equals");
        return false; // 返回false
    }
}
复制代码

打印结果会以下：

判断 hashCode 
判断 hashCode
判断 equals
----hs添加完毕
判断 hashCode // 此处的判断是打印输出语句执行时调用的，与分析本问题无关
判断 hashCode // 此处的判断是打印输出语句执行时调用的，与分析本问题无关
hs:[com.alankeene.javalib.collections.CustomClass@1, com.alankeene.javalib.collections.CustomClass@1]
复制代码

会发现，HashSet集合中存放了两个元素了，说明虽然 cs1 和 cs2 的哈希值相同，可是 JDK 判断为不一样的元素并存入集合中了。

由此，验证了咱们的猜测。JDK 是先判断 hashCode，若是 hashCode 相同再经过 equals 去判断两个对象是否相同的。