JDK 是如何判断两个对象是否相同的?判断的流程是什么?
2019-02-22 00:15
344 查看
版权声明:本文为博主原创文章,转载请联系博主并注明出处。 https://blog.csdn.net/qq_35684085/article/details/87870968
当执行
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 去判断两个对象是否相同的。
相关文章推荐
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
- 【OC学习-15】如何判断两个对象是否属于同一个类?如何判断一个对象是否属于某一个类?
- Android判断同一个类的两个对象的内容是否相同
- Android难题 :如何判断两个PendingIntent是否相同?
- 如何判断两个对象是否一致
- C# 如何判断两个文件内容是否相同的方法
- c#如何判断两个对象是否相等
- Java中如何判断两个对象是否相等(Java equals and ==)
- 如何高效的判断数组中是否存在至少两个相同的数值,存在返回true,不存在返回false
- 如何判断两个数字的奇偶性是否相同。
- JS判断两个数组或对象是否相同的方法示例
- Android难题 :如何判断两个PendingIntent是否相同?
- VB.Net判断两个对象是否相同的方法
- 如何快速的判断两个string中是否含有相同的字符
- jquery 判断两个对象是否相同
- C#.NET常见问题(FAQ)-如何判断两个类是否相同类型
- java怎么判断两个Set 里的对象的值是否相同
- 【跟着子迟品 underscore】JavaScript 中如何判断两个元素是否 "相同"
- java中如何高效判断两个容器是否有相同元素(时间复杂度为O(1))
- 学习体会:在JAVA中如何判断两个对象是否相等