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 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 去判断两个对象是否相同的。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/73383.html
摘要：注实际应用中，我们一般是用集合来存储相同的字符串的，不会用来存。解答虽然我们不能用来存放类型重复的字符串，但我们可以用来存储类型重复的字符串呀。而对于类型，相同字符串的不同对象哈希值是不同的。 有一种学得快的方法，就是不要一次学太多。 1. 前言 今天，我们来探讨一个实际中不常用但却比较有意思的问题。它能帮助你理解 HashSet中的键值是唯一的，不可重复的 这句话的真正含义，也考验你...
摘要：发生了线程不安全情况。本来在中，发生哈希冲突是可以用链表法或者红黑树来解决的，但是在多线程中，可能就直接给覆盖了。中，当同一个值上元素的链表节点数不小于时，将不再以单链表的形式存储了，会被调整成一颗红黑树。 showImg(https://segmentfault.com/img/bVbsVLk?w=288&h=226); List 和 Set 的区别 List , Set 都是继承自...
摘要：最近经过某大佬的建议准备阅读一下的源码来提升一下自己所以开始写源码分析的文章阅读版本为目录结构图构造器方法方法方法方法方法方法结构图类构造器类构造器是创建对象的方法之一。还有一种情况是两个元素不相同，但是相同，这就是哈希碰撞。 最近经过某大佬的建议准备阅读一下JDK的源码来提升一下自己 所以开始写JDK源码分析的文章 阅读JDK版本为1.8 目录 Object结构图 构造器 eq...
摘要：如果对象长度不相等，则为假。从后往前，判断类中数组的单个字符是否相等，有不相等则为假。由此可以看出，如果对两个超长的字符串进行比较还是非常费时间的。字符串数值化比较将字符串数值化。 引言 从一段代码说起： public void stringTest(){ String a = a+b+1; String b = ab1; System.out.println(...
阅读 2207·2021-11-17 09:33
阅读 2753·2021-11-12 10:36
阅读 3366·2021-09-27 13:47
阅读 855·2021-09-22 15:10
阅读 3453·2021-09-09 11:51
阅读 1348·2021-08-25 09:38
阅读 2733·2019-08-30 15:55
阅读 2573·2019-08-30 15:53
