Equals()与hashcode()方法

Equals()与hashcode()方法

一、 equals()方法

1.1equals方法与“==”方法的区别

1. ==是判断两个变量或实例是不是指向同一个内存空间，equals是判断两个变 量或实例所指向的内存空间的值是不是相同
2. ==是指对内存地址进行比较 ， equals()是对字符串的内容进行比较
3. ==指引用是否相同， equals()指的是值是否相同
   用下面这张图来简单描述下上述关系:

1.2equals()方法介绍

对于我们自定义的类：User.java

public class User {
    private Integer id;
    private String name;
    private String pwd;
}

我们并没有选择覆盖equals()方法，此时equals()的源码是：

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

这也是所有Object对象的默认equals方法。
但是，对于Java的默认对象，以String为例，equals方法就不一样了：

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

这也是为什么equals方法是用来比较值的原因，因为equals方法被覆盖重写了。

二、 hashcode()方法

2.1前情回顾

上面介绍过，equals方法本身其实就是调用“==”，只是因为被重写了，所以才会被用于比较值的大小；这个概念不难理解，但它与hashcode()有神马关系？？
如果你使用idea的gengrate或lombok就会发现，equals方法与hashcode()都是同时重写的。

那这是为什么，它们之间也没有直接的关系：

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    User user = (User) o;
    return Objects.equals(id, user.id) &&
            Objects.equals(name, user.name) &&
            Objects.equals(pwd, user.pwd);
}

@Override
public int hashCode() {
    return Objects.hash(id, name, pwd);
}

2.2元素比较

之所以我们对为什么重写hashcode()感到疑惑，是因为我们不知道对象在内存中的存放方式。
试想一下，如果有10000个元素，用遍历方式去寻找的话，效率就太低了；为了解决这一问题，哈希算法诞生了。哈希算法的核心思想是：

将集合分成若干个存储区域（可以看成一个个桶），每个对象可以计算出一个哈希码，可以根据哈希码分组，每组分别对应某个存储区域，这样一个对象根据它的哈希码就可以分到不同的存储区域（不同的区域）

所以，理想情况下我们只需要比较hash值，就可以确定对象是否相等；但是，学过数据结构的都会知道哈希冲突这个概念，简单理解就是多个对象的哈希值可能相等，所以就需要我们再比较哈希值的基础之上，在进行equals()方法比较；
综上所述，元素比较的流程就是：

先比较哈希值，再调用equals()

这也是为什么equals()方法要和hashcode()一起重写。