理解hashCode()和equals()


前言

如果你经常使用HashMap、HashSet,你无法避免重写equals和hashCode方法这个问题。本文介绍了Object类里面的equals和hashCode方法、以及为什么要重写这两个方法,如何去重写这两个方法,学习这些可以帮助我们理解基于散列的集合的特性。


一、Object里的方法

1.equals方法

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

使用==比较,比较引用类型时比较两者的内存地址(即是否指向同一对象)
2.hashCode方法

public native int hashCode();

是一个本地方法,返回的对象的哈希码值(这一般是通过将该对象的内部地址转换成一个整数来实现的)。


二、HashSet对象存储过程

在这里插入图片描述

自定义的类的hashcode()方法继承于Object类,其hashcode码为内存地址转换而来,这样即便有相同含义的两个对象,因为内存地址不同,比较也是不相等的
Student stu1 = new Student(“jim”,13);
Student stu2 = new Student(“jim”,13);
两者最终都会被存入HashSet中去,这并不是我们想看到的。


三、覆盖equals和hashCode方法

3.1为什么覆盖equals方法

当我们希望知道它们在逻辑上是否相等,而不是想知道它们是否指向同一个对象时,我们便需要覆盖equals方法。

3.2为什么覆盖equals方法时总要覆盖hashCode方法?

hashcode()方法的三条通用约定
1.在应用程序执行期间,只要equals方法的比较操作用到的信息没变,那么对这同一个对象调用多次,hashCode方法都必须始终如一的返回同一个整数.但在应用程序的多次执行中,即重新启动后结果可以不一致
2.如果两个对象根据equals(Object)方法比较是相等的,那这两个对象调用hashCode方法返回的结果必须是一样的.
3.不同的对象产生不同的hasCode,可以提高散列表的性能.

如果不覆盖hashCode()方法即违背了第二条约定,即相同的对象产生了不同的哈希值结果,当去get 时,由于生成的hashCode不同,此时便找不到那个对象。

基于散列的集合(HashMap、HashSet、HashTable)一起工作时,特别是将该对象作为key值的时候,一定要覆盖hashCode()和equals()


四、自定义类重写hashCode()和equals()方法

自定义的Student类

public class Student {
    private String id;
    private String name;

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Student(String id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object obj) {
        if(this==obj){   //判断是否为同一对象,如果是直接返回true
            return true;
        }
        Student stu=(Student)obj; //将对象转换成Student类型
        boolean b=this.id.equals(stu.id); //判断id值是否相同
        return  b;//返回判断结果
    }

    @Override
    public int hashCode() {
        //String类已经重写了object中的hashcode方法
        return id.hashCode();
    }

    @Override
    public String toString() {
        return "Student{" +
                "id='" + id + '\'' +
                ", name='" + name + '\'' +
                '}';
    }
}

测试类

public class Test {
    public static void main(String[] args) {
        HashSet<Student>hashSet=new HashSet<>();
        Student stu1=new Student("1","jim");
        Student stu2=new Student("2","tom");
        Student stu3=new Student("2","tom");
        hashSet.add(stu1);
        hashSet.add(stu2);
        hashSet.add(stu3);
        System.out.println(hashSet);
    }
}

在这里插入图片描述
假设id相同的学生就是同一个学生。Student类重写了Object类的hashCode()和equals()方法。在hashCode()方法中返回id属性的哈希值,在equals()方法中比较对象的id是否相等,并返回结果。当调用HashSet集合中的add()方法添加stu3对象时,发现它的哈希值与stu2对象相同,而且stu.equals(stu3)返回true,HashSet集合认为两个对象相同,因此重复的Student对象被舍弃了


总结

本文以HashSet为例(HashSet的底层使用的是HashMap,两者的原理相同),讲解了为什么要重写equals和hashCode()方法,java中很多的类(String,Integer)已经重写了这两个方法,但自定义的类需要我们自己去重写,这是特别要注意的。


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JinziH Never Give Up

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值