详述java的hashCode()方法和equals()方法

概述

在Java中存在两个比较方法，分别是：hashCode()方法和equals()方法。这两个方法都属于Object类的方法。

//源码1
public boolean equals(Object obj) {   
    return (this == obj);     
}
//源码2
public native int hashCode();

关于这两个方法经常会在面试中被问到，接下来我们来看看常见的关于它们两个的面试题：

面试题1：你知道hashCode()方法和equals()方法吗？

当被面试官问到这个问题的时候，我们首先要就回答清楚这两个方法在没有重写之前，它们是如何工作的？
首先我们来看看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

equals()方法

语句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()方法

下面看一下hashCode(）方法，观察文章一开始的源码发现，它是一个native方法，即底层是C/C++实现，我们是看不到的。
查看官方文档，我们可以发现，一般来说hashCode()方法的存在，主要是用于查找的快捷性，如HashMap等源码中都出现了这个方法，在源码当中，hashCode()方法是用来在散列存储结构中去存储对象的存储地址的。如何理解所谓的查找二字，接下来我们通过两个例子来深入理解一下：
举例1：拿HashMap来说，看过源码的人都知道，在HashMap当中，我们存放元素的时候，首先是通过hashCode()来找到对应的位置，然后在这个位置下找出，是否有和当前key对应的value值相同的元素。在这个过程中，定位位置用的是hashCode()方法，确认内容是否相同，调用的就是equals()方法。综合这两个方法，就能完成查找比较的任务。
举例2：比如查字典，要查找“美丽”这个词，首先要确定“美”这个字的位置，其次才能找到词语“美丽“。
那么在这个过程中，找到”美“这个字的位置，我们就可以理解为通过hashCode()这个方法定位这个”美“字的位置。接下来要做的就是，逐个对比每个词语是不是”美丽“，此时这个对比的过程，我们就会用到equals()方法。

hashCode() VS equals()

有了上面这两个例子，我们基本上就能描述清楚这两个重要的方法的作用了。
结合上面提到的equals方法，我们得到的初步结论是：

• hashCode()方法是用于查找使用的，而equals()方法是用于比较两个对象是否是相等的。
• hashCode()方法相当于查询的是索引，equals()方法相当于是查询的是对应索引下的内容。

面试题2：为什么我们有时候要重写，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

总结

• 如果不重写hashCode(),equals()这两个方法，就会调用默认的。重写了，就会按照重写的调用。
• hashCode()相等，equals()可能相等，也可能不等。
• hashCode()不等，那么equals(）一定不相等。