贵州门户网站建设,智慧软文网站,麦壳云网站建设,全国十大装修公司排名全国装修公司哪家好作者 | 磊哥来源 | Java面试真题解析#xff08;ID#xff1a;aimianshi666#xff09;转载请联系授权#xff08;微信ID#xff1a;GG_Stone#xff09;重要说明#xff1a;本篇为博主《面试题精选-基础篇》系列中的一篇#xff0c;关注我#xff0c;查看更多面试题。… 作者 | 磊哥来源 | Java面试真题解析IDaimianshi666转载请联系授权微信IDGG_Stone重要说明本篇为博主《面试题精选-基础篇》系列中的一篇关注我查看更多面试题。Gitee 面试题系列开源地址https://gitee.com/mydb/interview本题目难度低常见程度高equals 方法和 hashCode 方法是 Object 类中的两个基础方法它们共同协作来判断两个对象是否相等。为什么要这样设计嘞原因就出在“性能” 2 字上。使用过 HashMap 我们就知道通过 hash 计算之后我们就可以直接定位出某个值存储的位置了那么试想一下如果你现在要查询某个值是否在集合中如果不通过 hash 方式直接定位元素的存储位置那么就只能按照集合的前后顺序一个一个的询问比对了而这种依次比对的效率明显低于 hash 定位的方式。这就是 hash 以及 hashCode 存在的价值。当我们对比两个对象是否相等时我们就可以先使用 hashCode 进行比较如果比较的结果是 true那么就可以使用 equals 再次确认两个对象是否相等如果比较的结果是 true那么这两个对象就是相等的否则其他情况就认为两个对象不相等。这样就大大的提升了对象比较的效率这也是为什么 Java 设计使用 hashCode 和 equals 协同的方式来确认两个对象是否相等的原因。那为什么不直接使用 hashCode 就确定两个对象是否相等呢这是因为不同对象的 hashCode 可能相同但 hashCode 不同的对象一定不相等所以使用 hashCode 可以起到快速初次判断对象是否相等的作用。但即使知道了以上基础知识依然解决不了本篇的问题也就是重写 equals 时为什么一定要重写 hashCode要想了解这个问题的根本原因我们还得先从这两个方法开始说起。1.equals 方法Object 类中的 equals 方法用于检测一个对象是否等于另外一个对象。在 Object 类中这个方法将判断两个对象是否具有相同的引用。如果两个对象具有相同的引用它们一定是相等的。equals 方法的实现源码如下public boolean equals(Object obj) {return (this obj);
}通过上述源码和 equals 的定义我们可以看出在大多数情况来说equals 的判断是没有什么意义的例如使用 Object 中的 equals 比较两个自定义的对象是否相等这就完全没有意义因为无论对象是否相等结果都是 false。通过以下示例就可以说明这个问题public class EqualsMyClassExample {public static void main(String[] args) {Person u1 new Person();u1.setName(Java);u1.setAge(18);Person u2 new Person();u1.setName(Java);u1.setAge(18);// 打印 equals 结果System.out.println(equals 结果 u1.equals(u2));}
}class Person {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name name;}public int getAge() {return age;}public void setAge(int age) {this.age age;}
}以上程序的执行结果如下图所示因此通常情况下我们要判断两个对象是否相等一定要重写 equals 方法这就是为什么要重写 equals 方法的原因。2.hashCode 方法hashCode 翻译为中文是散列码它是由对象推导出的一个整型值并且这个值为任意整数包括正数或负数。需要注意的是散列码是没有规律的。如果 x 和 y 是两个不同的对象x.hashCode() 与 y.hashCode() 基本上不会相同但如果 a 和 b 相等则 a.hashCode() 一定等于 b.hashCode()。hashCode 在 Object 中的源码如下public native int hashCode();从上述源码可以看到Object 中的 hashCode 调用了一个native本地方法返回了一个 int 类型的整数当然这个整数可能是正数也可能是负数。hashCode 使用相等的值 hashCode 一定相同的示例public class HashCodeExample {public static void main(String[] args) {String s1 Hello;String s2 Hello;String s3 Java;System.out.println(s1 hashCode: s1.hashCode());System.out.println(s2 hashCode: s2.hashCode());System.out.println(s3 hashCode: s3.hashCode());}
}以上程序的执行结果如下图所示不同的值 hashCode 也有可能相同的示例public class HashCodeExample {public static void main(String[] args) {String s1 Aa;String s2 BB;System.out.println(s1 hashCode: s1.hashCode());System.out.println(s2 hashCode: s2.hashCode());}
}以上程序的执行结果如下图所示3.为什么要一起重写接下来回到本文的主题重写 equals 为什么一定要重写 hashCode为了解释这个问题我们需要从下面的这个例子入手。3.1 Set 正常使用Set 集合是用来保存不同对象的相同的对象就会被 Set 合并最终留下一份独一无二的数据。它的正常用法如下import java.util.HashSet;
import java.util.Set;public class HashCodeExample {public static void main(String[] args) {SetString set new HashSet();set.add(Java);set.add(Java);set.add(MySQL);set.add(MySQL);set.add(Redis);System.out.println(Set 集合长度: set.size());System.out.println();// 打印 Set 中的所有元素set.forEach(d - System.out.println(d));}
}以上程序的执行结果如下图所示从上述结果可以看出重复的数据已经被 Set 集合“合并”了这也是 Set 集合最大的特点去重。3.2 Set 集合的“异常”然而如果我们在 Set 集合中存储的是只重写了 equals 方法的自定义对象时有趣的事情就发生了如下代码所示import java.util.HashSet;
import java.util.Objects;
import java.util.Set;public class EqualsExample {public static void main(String[] args) {// 对象 1Persion p1 new Persion();p1.setName(Java);p1.setAge(18);// 对象 2Persion p2 new Persion();p2.setName(Java);p2.setAge(18);// 创建 Set 集合SetPersion set new HashSetPersion();set.add(p1);set.add(p2);// 打印 Set 中的所有数据set.forEach(p - {System.out.println(p);});}
}class Persion {private String name;private int age;// 只重写了 equals 方法Overridepublic boolean equals(Object o) {if (this o) return true; // 引用相等返回 true// 如果等于 null或者对象类型不同返回 falseif (o null || getClass() ! o.getClass()) return false;// 强转为自定义 Persion 类型Persion persion (Persion) o;// 如果 age 和 name 都相等就返回 truereturn age persion.age Objects.equals(name, persion.name);}public String getName() {return name;}public void setName(String name) {this.name name;}public int getAge() {return age;}public void setAge(int age) {this.age age;}Overridepublic String toString() {return Persion{ name name \ , age age };}
}以上程序的执行结果如下图所示从上述代码和上述图片可以看出即使两个对象是相等的Set 集合竟然没有将二者进行去重与合并。这就是重写了 equals 方法但没有重写 hashCode 方法的问题所在。3.3 解决“异常”为了解决上面的问题我们尝试在重写 equals 方法时把 hashCode 方法也一起重写了实现代码如下import java.util.HashSet;
import java.util.Objects;
import java.util.Set;public class EqualsToListExample {public static void main(String[] args) {// 对象 1Persion p1 new Persion();p1.setName(Java);p1.setAge(18);// 对象 2Persion p2 new Persion();p2.setName(Java);p2.setAge(18);// 创建 Set 对象SetPersion set new HashSetPersion();set.add(p1);set.add(p2);// 打印 Set 中的所有数据set.forEach(p - {System.out.println(p);});}
}class Persion {private String name;private int age;Overridepublic boolean equals(Object o) {if (this o) return true; // 引用相等返回 true// 如果等于 null或者对象类型不同返回 falseif (o null || getClass() ! o.getClass()) return false;// 强转为自定义 Persion 类型Persion persion (Persion) o;// 如果 age 和 name 都相等就返回 truereturn age persion.age Objects.equals(name, persion.name);}Overridepublic int hashCode() {// 对比 name 和 age 是否相等return Objects.hash(name, age);}public String getName() {return name;}public void setName(String name) {this.name name;}public int getAge() {return age;}public void setAge(int age) {this.age age;}Overridepublic String toString() {return Persion{ name name \ , age age };}
}以上程序的执行结果如下图所示通过上述结果可以看出当我们一起重写了两个方法之后奇迹的事情又发生了Set 集合又恢复正常了这是为什么呢3.4 原因分析出现以上问题的原因是如果只重写了 equals 方法那么默认情况下Set 进行去重操作时会先判断两个对象的 hashCode 是否相同此时因为没有重写 hashCode 方法所以会直接执行 Object 中的 hashCode 方法而 Object 中的 hashCode 方法对比的是两个不同引用地址的对象所以结果是 false那么 equals 方法就不用执行了直接返回的结果就是 false两个对象不是相等的于是就在 Set 集合中插入了两个相同的对象。但是如果在重写 equals 方法时也重写了 hashCode 方法那么在执行判断时会去执行重写的 hashCode 方法此时对比的是两个对象的所有属性的 hashCode 是否相同于是调用 hashCode 返回的结果就是 true再去调用 equals 方法发现两个对象确实是相等的于是就返回 true 了因此 Set 集合就不会存储两个一模一样的数据了于是整个程序的执行就正常了。总结hashCode 和 equals 两个方法是用来协同判断两个对象是否相等的采用这种方式的原因是可以提高程序插入和查询的速度如果在重写 equals 时不重写 hashCode就会导致在某些场景下例如将两个相等的自定义对象存储在 Set 集合时就会出现程序执行的异常为了保证程序的正常执行所以我们就需要在重写 equals 时也一并重写 hashCode 方法才行。关注公众号Java面试真题解析查看更多 Java 面试题。
