温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

为什么修改equals方法时还要重写hashcode方法

发布时间:2021-06-10 09:23:24 来源:亿速云 阅读:188 作者:小新 栏目:开发技术

这篇文章主要介绍为什么修改equals方法时还要重写hashcode方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

为何修改equals方法时还要重写hashcode方法

虽然在实际开发中,我们已经使用到散列集合(如HashMap),或也单独学过散列(Hash)。

但是也会有很多人像我一样,看到有些时候别人写的pojo中有对对象内hashcode函数做一个重写,这就让我重新思考为什么要这么做? 下面就让我和你一起去探索一下吧!

Hash是什么?

Hash就是上文说到的散列,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。它的理论时间复杂度是可以达到O(1),但一般来说,这个散列函数是极难设计的。说到散列值,就是通过散列函数转化出来的:

如果两个散列值是不一样y(x1)!=y(x2),那么这两个散列值的原始输入一定是不一样的。

如果两个散列值出现了相等,那么并不代码这两个散列值的原始输入一定是一样的,可能是属于哈希碰撞(不同关键字经过散列变换结果是一样的的现象);

对于哈希函数有哪些我也不再介绍,想了解可以直接去查散列函数的。

Hashcode作用

很多情况下我们也许都会用到hash表来做提高查询效率,那么这个hash表是如何提高效率的?其实就是基于上面所说的散列函数,根据设计的散列函数,我们对于每一个关键字都有唯一的散列值,那么就能够直接根据这个散列值直接就能找到元素在集合中的位置,从而获得其值,这对于集合的一个个对象进行比较来说,是提高了很多的。

为什么修改equals方法时还要重写hashcode方法

通过以上操作,我们很容易就能理解为啥散列技术在查询的复杂度是能达到O(1).

但是一般来说java都会内置了hashcode的实现,那为什么在写对象的时候,只要对equals进行重写,都推荐对hashcode进行重写呢?

看HashCode的常规协定:

在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。

如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。

以下情况不 是必需的:

如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。

实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)

当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

根据以上知道,java内部的一个实现是以地址来的,如果对equals进行重写了,也就是对象你判断相等时不再以java提供的方法,那么将来在使用hash表的时候,就会存在equals是相等的,但hashcode却是不相等的!

所以建议:在修改equals的方法时,记得修改hashcode方法!!!

下面做个小例子

/**
 * @author: Kilig
 * @date: 2020/6/22 21:18
 * @description:
 */
public class User {
    private int id;
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof User)) return false;
        User user = (User) o;
        return getId() == user.getId();
    }
//    @Override
//    public int hashCode() {
//        return Objects.hash(getId());
//    }
}
public static void main(String[] args) {
        User a=new User();
        User b=new User();
        a.setId(1);
        b.setId(1);
        System.out.println(a.equals(b));
        System.out.println(a.hashCode() == b.hashCode());
    }

运行结果

个人经验,希望能给大家一个参考,也希望大家多多支持亿速云。

以上是“为什么修改equals方法时还要重写hashcode方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI