在Java中存在两个比较方法,分别是:hashCode()方法和equals()方法。这两个方法都属于Object类的方法。
//源码1 public boolean equals(Object obj) { return (this == obj); } //源码2 public native int hashCode();关于这两个方法经常会在面试中被问到,接下来我们来看看常见的关于它们两个的面试题:
当被面试官问到这个问题的时候,我们首先要就回答清楚这两个方法在没有重写之前,它们是如何工作的? 首先我们来看看equals方法的底层实现,观察源码,参数为一个引用,方法内部则是判断当前对象的引用和传入的 参数是否相同,用一句话概括:就是判断传入的引用是否和当前对象的因引用指向同一块内存空间。 如代码:
String s1=new String("abc"); String s2=new String("abc"); System.out.println(s1==s2); //语句1 System.out.println(s1.equals(s2));//语句2 语句1运行结果为false语句2运行结果为true语句1的结果,其原因就在于s1和s2存储的是对象的引用,这是两个对象,所以第一条打印的结果必然不相同。 那么语句2,使用equals为什么会截然不同呢?底层难道不是比较引用吗?我们发现String底层重写了equals方法。下面是String重写的源码:
public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString = (String)anObject; int n = count; if (n == anotherString.count) { char v1[] = value; char v2[] = anotherString.value; int i = offset; int j = anotherString.offset; while (n-- != 0) { if (v1[i++] != v2[j++]) return false; } return true; } } return false; }我们可以清楚的看到,如果重写了equals方法,我们所比较的就是内容是否相同了,所以语句2显示出来的才是true。
下面看一下hashCode()方法,观察文章一开始的源码发现,它是一个native方法,即底层是C/C++实现,我们是看不到的。 查看官方文档,我们可以发现,一般来说hashCode()方法的存在,主要是用于查找的快捷性,如HashMap等源码中都出现了这个方法,在源码当中,hashCode()方法是用来在散列存储结构中去存储对象的存储地址的。如何理解所谓的查找二字,接下来我们通过两个例子来深入理解一下: 举例1:拿HashMap来说,看过源码的人都知道,在HashMap当中,我们存放元素的时候,首先是通过hashCode()来找到对应的位置,然后在这个位置下找出,是否有和当前key对应的value值相同的元素。在这个过程中,定位位置用的是hashCode()方法,确认内容是否相同,调用的就是equals()方法。综合这两个方法,就能完成查找比较的任务。 举例2:比如查字典,要查找“美丽”这个词,首先要确定“美”这个字的位置,其次才能找到词语“美丽“。 那么在这个过程中,找到”美“这个字的位置,我们就可以理解为通过hashCode()这个方法定位这个”美“字的位置。接下来要做的就是,逐个对比每个词语是不是”美丽“,此时这个对比的过程,我们就会用到equals()方法。
有了上面这两个例子,我们基本上就能描述清楚这两个重要的方法的作用了。 结合上面提到的equals方法,我们得到的初步结论是:
hashCode()方法是用于查找使用的,而equals()方法是用于比较两个对象是否是相等的。hashCode()方法相当于查询的是索引,equals()方法相当于是查询的是对应索引下的内容。根据上面讲完的第一个问题,我们推导出以下结论:
两个对象的hashCode()相等,说明索引找到的是相等的,那么equals()可能相等,也可能不等。两个对象的hashCode()不等,说明索引都不相同,那么一定能推出equals(0也不等。 如果不重写hashCode()这个方法,对于下面这个代码就会产生问题: 我们认为,两个ID相同的人,就是同一个人。如果不重写hashCode()方法,观察下列结果: class Person { public int id; Person(int id) { this.id = id; } } public class TestDemo2 { public static void main(String[] args) { Person person = new Person(12); Person person2 = new Person(12); System.out.println(person.hashCode()); System.out.println(person2.hashCode()); } }输出: 23934342 22307196 结果发现哈希值不相同。 重写hashCode()方法:
class Person { public int id; Person(int id) { this.id = id; } //此方法使用idea快捷键:alt+f12.自动生成 @Override public int hashCode() { return Objects.hash(id); } } public class TestDemo2 { public static void main(String[] args) { Person person = new Person(12); Person person2 = new Person(12); System.out.println(person.hashCode()); System.out.println(person2.hashCode()); } }输出: 4 3 4 3