Java 中的 hashCode() 方法 和 equals() 方法，你了解么？

1.概述

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

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

//源码2
public native int hashCode();      //用 c 或者 c++ 写的代码

首先来看 equals 方法的底层实现，观察源码，参数为一个引用，方法内部则是判断当前对象的引用和传入的参数是否相同，用一句话概括：就是判断传入的引用是否和当前对象的引用指向同一块内存空间。

如下代码：

String s1=new String("abc");
String s2=new String("abc");
System.out.println(s1==s2);                 //false
System.out.println(s1.equals(s2));       //true

语句1的结果，其原因就在于s1和s2存储的是对象的引用，这是两个对象，所以第一条打印的结果必然不相同。

那么语句2，使用equals为什么会相同呢？底层难道不是比较引用吗？那么接下来，我们来回答这个问题。

（1）equals（） 方法

我们发现 String 底层重写了这个equals方法。其重写的方法如下(JDK1.8的源码)：

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。

（2）hashCode() 方法

下面看一下 hashCode() 方法，观察文章一开始的源码 2 发现，它是一个native 方法，即底层由 C/C++ 实现，我们是看不到的。

查看官方文档，我们可以发现，一般来说 hashCode() 方法的存在，主要是用于查找的快捷性，如 HashMap 等源码中都出现了这个方法，在源码当中，hashCode() 方法是用来在散列存储结构中确定对象的存储地址的 。

那么如何理解，所谓的查找二字？我们接下来通过两个例子来深入理解一下。

举例1：
我们拿 HashMap 来说，看过源码的老铁都会知道，在 HashMap 当中，我们在存放元素的时候，首先是通过 hashCode() 来找到对应的位置，然后在这个位置下找出对应的元素。在这个过程当中，定位位置用的是 hashCode()方法，== 确认内容==调用的就是 equals() 方法。综合这两个方法，就能完成查找比较的任务。

---

举例2：

比如查字典：要查询 “美丽” 这个词，首先需要确定 “美” 这个字的位置。其次才能找到词语：“美好” “美丽”。那么在这个过程当中，找到 “美” 这个字的位置，我们就可以理解为，通过 hashCode() 这个方法定位这个 “美” 字的位置。接下来要做的就是，逐个对比每个词语是不是“美丽”，此时这个对比的过程，我们就会用到 equals() 这个方法。

（3）hashcode() vs equals()

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

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

2. 为什么我们有时候要重写，hashCode() 方法 和 equals() 方法？

根据上面讲完的第一个问题，我们推导出以下结论：

• 两个对象的 hashcode() 相等，说明找到的索引是相等的，那么 equals() 可能相等，也可能不等，因为有可能有两个不同的词语。
• 两个对象的 hashcode() 不等，说明索引都不相同，那么一定能推出equals()也不等；

如果不重写 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());
    }
}

输出：
43
43

3. 总结

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