1 问题的提出
2 equals()和hashCode()区别
3 为什么选择hashcode方法
4 为什么要重写equals方法
5 改写equals时总是要改写hashcode
6 hashCode方法使用介绍

1 问题的提出

首先equals和==最大的区别是一个是方法一个是运算符，在Java中，二者比较的都是物理地址而不是值得比较。

举个例子

Student student1 = new Student();
Student student2 = new Student();
System.out.println(student1.equals(student2));
System.out.println(student1 == student2);

不论是用的是哪一种方法，最终的结果显示的都是false，大家不妨可以试一下。为什么呢？就是因为他们比较的不是对象中字段的值或者说本身对象的值，而比较的是物理地址。

再来举一个例子

String a = new String("a");
String b = new String("a");
System.out.println(a == b);
System.out.println(a.equals(b));

当我们创建2个String对象是我们会发现执行的结果是 false true。为什么这次euqals返回的值编程了true？因为此时equals方法不单单是比较物理地址同时也比较了值。在String中 equals方法被重写当物理地址不同时，会进一步比较值。

那么问题来了当我调用

System.out.println(student1.toString().equals(student2.toString()));

结果却返回了false.为什么呢？这就牵扯到了hashcode的问题。

那么为了保证两个对象比较值相等有什么办法么？想必大家都试过重写equals方法，而最终的结果都不如人意。为什么？因为单单重写equals方法并不能改变hashcode值，在java中首先比较的就是hashcode。

2 equals()、hashCode()区别和 equals()、==之间的区别

equals()：反映的是对象或变量具体的值。注意：对象里面包含的值：可能是对象的引用类型的值，也可能是值类型的值。

hashCode()：计算出对象实例的哈希码，并返回哈希码，又称为散列函数。根类Object的hashCode()方法的计算依赖于对象实例的内存地址，故每个Object对象的hashCode都是唯一的。

== 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。Object中的equals方法返回的是==的判断。

String s="abce"是一种非常特殊的形式,和new 有本质的区别。它是java中唯一不需要new 就可以产生对象的途径。String s="abce"JVM会在常量池中先查找有有没有一个值为"abcd"的对象,如果有,就会把它赋给当前引用.即原来那个引用和现在这个引用指点向了同一对象,如果没有,则在常量池中新创建一个"abcd",下一次如果有String s1 = "abcd";又会将s1指向"abcd"这个对象,即以这形式声明的字符串,只要值相等,任何多个引用都指向同一对象.

public class test1 {
    public static void main(String[] args) {
        String a = new String("ab"); // a 为一个引用
        String b = new String("ab"); // b为另一个引用,对象的内容一样
        String aa = "ab"; // 放在常量池中
        String bb = "ab"; // 从常量池中查找
        if (aa == bb) // true
            System.out.println("aa==bb");
        if (a == b) // false，非同一对象
            System.out.println("a==b");
        if (a.equals(b)) // true
            System.out.println("aEQb");
        if (42 == 42.0) { // true
            System.out.println("true");
        }
    }
}

（1）为什么需要hashcode方法？

因为在批量的对象比较中，hashCode要比equals速度更快效率更高，所以很多集合都用到了hashCode，比如HashTable。

对象的比较的原则如下：
两个obj，如果equals()相等，hashCode()一定相等。
两个obj，如果hashCode()相等，equals()不一定相等（Hash散列值有冲突的情况，虽然概率很低）。

所以在集合中，判断两个对象是否相等的规则是：

如果hashCode()相等，则查看equals()是否相等，相等则为同一对象。
查看equals()是否相等，如果相等，则两obj相等。

（2）二者的联系和区别

1 首先equals()和hashcode()这两个方法都是从object类中继承过来的
equals()是对两个对象的地址值进行的比较（即比较引用是否相同）。
hashCode()是一个本地方法，它的实现是根据本地机器相关的。

2 Java要求equals()必须遵循：（1）对称性；（2）反射性；（3）类推性；（4）一致性；

3 equals()相等的两个对象，hashcode()一定相等；
反过来：hashcode()不等，一定能推出equals()也不等；
hashcode()相等，equals()可能相等，也可能不等。

3 为什么选择hashcode方法

以java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Hash哈希表中去,这样的话,下次做Object的比较或者取这个对象的时候,它会根据对象的hashcode再从Hash表中取这个对象。这样做的目的是提高取对象的效率。

具体过程如下：

new Object()，JVM根据这个对象的Hashcode值,放入到对应的Hash表对应的Key上,如果不同的对象确产生了相同的hash值，也就是发生了Hash key相同导致冲突的情况，那么就在这个Hash key的地方产生一个链表,将所有产生相同hashcode的对象放到这个单链表上去，串在一起。
比较两个对象的时候,首先根据他们的hashcode去hash表中找他的对象,当两个对象的hashcode相同,那么就是说他们这两个对象放在Hash表中的同一个key上,那么他们一定在这个key上的链表上。那么此时就只能根据Object的equal方法来比较这个对象是否equal。当两个对象的hashcode不同的话，肯定他们不能equal。

举个例子：list是可以重复的，set是不可以重复的。那么set存储数据的时候是怎样判断存进的数据是否已经存在。使用equals()方法呢，还是hashcode()方法。

假如用equals()，那么存储一个元素就要跟已存在的所有元素比较一遍，比如已存入100个元素，那么存101个元素的时候，就要调用equals方法100次。

但如果用hashcode()方法的话，他就利用了hash算法来存储数据的。

这样的话每存一个数据就调用一次hashcode()方法，得到一个hashcode值及存入的位置。如果该位置不存在数据那么就直接存入，否则调用一次equals()方法，不相同则存，相同不存。这样下来整个存储下来不需要调用几次equals方法，虽然多了几次hashcode方法，但相对于前面来讲效率高了不少。

4 为什么要重写equals方法

因为Object的equal方法默认是两个对象的引用的比较，意思就是指向同一内存,地址则相等，否则不相等；如果你现在需要利用对象里面的值来判断是否相等，则重载equal方法。

说道这个地方我相信很多人会有疑问，相信大家都被String对象的equals()方法和"=="纠结过一段时间，当时我们知道String对象中equals方法是判断值的，而==是地址判断。

那照这么说equals怎么会是地址的比较呢？

那是因为实际上JDK中，String、Math等封装类都对Object中的equals()方法进行了重写。

我们先看看Object中equals方法的源码：

public boolean equals(Object obj) { 
         return (this == obj); 
}

我们都知道所有的对象都拥有标识(内存地址)和状态(数据)，同时“==”比较两个对象的的内存地址，所以说使用Object的equals()方法是比较两个对象的内存地址是否相等，即若object1.equals(object2)为true，则表示equals1和equals2实际上是引用同一个对象。虽然有时候Object的equals()方法可以满足我们一些基本的要求，但是我们必须要清楚我们很大部分时间都是进行两个对象的比较，这个时候Object的equals()方法就不可以了，所以才会有String这些类对equals方法的改写，依次类推Double、Integer、Math等等。这些类都是重写了equals()方法的，从而进行的是内容的比较。希望大家不要搞混了。

5 改写equals时总是要改写hashcode

java.lnag.Object中对hashCode的约定：

在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。
如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。

根据上一个问题，实际上我们已经能很简单的解释这一点了，比如改写String中的equals为基于内容上的比较而不是内存地址的话，那么虽然equals相等，但并不代表内存地址相等，由hashcode方法的定义可知内存地址不同，没改写的hashcode值也可能不同。所以违背了第二条约定。

又如new一个对象，再new一个内容相等的对象，调用equals方法返回的true，但他们的hashcode值不同，将两个对象存入HashSet中，会使得其中包含两个相等的对象，因为是先检索hashcode值，不等的情况下才会去比较equals方法的。

6 hashCode方法使用介绍

Hash表数据结构常识：
1、哈希表基于数组。
2、缺点：基于数组的，数组创建后难以扩展。某些哈希表被基本填满时，性能下降得非常严重。
3、没有一种简便得方法可以以任何一种顺序遍历表中数据项。
4、如果不需要有序遍历数据，并且可以提前预测数据量的大小，那么哈希表在速度和易用性方面是无与伦比的。

参考链接

https://blog.csdn.net/pangjiuzala/article/details/48194549
https://www.cnblogs.com/jesonjason/p/5492208.html
https://www.cnblogs.com/Eason-S/p/5524837.html
https://blog.csdn.net/tcytcy123/article/details/50836323

equals()和hashCode()面试考点

equals()和hashCode()面试考点

1 问题的提出

2 equals()、hashCode()区别和 equals()、==之间的区别

（1）为什么需要hashcode方法？

（2）二者的联系和区别

3 为什么选择hashcode方法

4 为什么要重写equals方法

5 改写equals时总是要改写hashcode

6 hashCode方法使用介绍

参考链接

推荐阅读更多精彩内容

equals()和hashCode()面试考点

1 问题的提出

2 equals()、hashCode()区别 和 equals()、==之间的区别

（1）为什么需要hashcode方法？

（2）二者的联系和区别

3 为什么选择hashcode方法

4 为什么要重写equals方法

5 改写equals时总是要改写hashcode

6 hashCode方法使用介绍

参考链接

推荐阅读更多精彩内容

2 equals()、hashCode()区别和 equals()、==之间的区别