Equals()与hashcode()方法

最新推荐文章于 2022-03-12 16:46:20 发布

原创最新推荐文章于 2022-03-12 16:46:20 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #哈希 #equals #hashcode

Java 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了Java中equals()和hashCode()方法的区别与联系。equals()默认比较对象引用，但可重写用于值比较，如String类。hashCode()用于哈希表存储，通过哈希码快速定位对象，但可能存在哈希冲突，需结合equals()解决。因此，当重写equals()时通常需同时重写hashCode()，以保持一致性。

Equals()与hashcode()方法

一、equals()方法

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

==是判断两个变量或实例是不是指向同一个内存空间，equals是判断两个变量或实例所指向的内存空间的值是不是相同
==是指对内存地址进行比较， equals()是对字符串的内容进行比较
==指引用是否相同， 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);
}

乍一看，两个函数之前没有什么关系，但仔细看 hash()方法，会发现一些端倪。

2.2元素比较

之所以我们对为什么重写hashcode()感到疑惑，是因为我们不知道对象在内存中的存放方式。

试想一下，如果有10000个元素，用遍历方式去寻找的话，效率就太低了；为了解决这一问题，哈希算法诞生了。哈希算法的核心思想是：

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

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

综上所述，元素比较的流程就是：

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

这也是为什么equals()方法要和hashcode()一起重写；因为equals()中需要比较哈希值，而哈希值的生成方式又涉及hasdcode()方法。