ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

重写equals为什么要重写hashcode

2021-12-29 15:03:43  阅读:142  来源: 互联网

标签:map return String 重写 equals hashCode hashcode true


一、equals()方法
equals是Object类的一个公有方法,在Java中,所有的类都会继承Object(包括数组),所以所有的类都有equals方法。他的用途也很明了,就是比较两个对象是否相等。

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

从源码中我们可以看到,equals使用==比较当前对象与所传参数是否相等,也就是说equals的默认实现是比较两个对象是否是同一个对象,这对于我们比较两个对象是否相等没有太大的意义,所以需要用到equals比较的类都会重新equals方法,比如我们经常使用的String。

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;
}

String重写equals分了四步:

  • 比较是否是同一个对象,是则返回true,否则返回false
  • 判断是否是String类型,是则继续,否则返回false
  • 判断字符串长度是否相等,是则继续,否则返回false
  • String底层是char[],最后一步就是判断char[]的每个位置是否相等,是则返回true,否则返回false

重写equals的原则:

  • 自反性:对于任何非空引用x,x.equals(x)应该返回true;
  • 对称性:对于任何引用x和y,如果x.equals(y)返回true,那么y.equals(x)也应该返回true;
  • 传递性:对于任何引用x、y和z,如果x.equals(y)返回true,y.equals(z)返回true,那么x.equals(z)也应该返回true;
  • 一致性:如果x和y引用的对象没有发生变化,那么反复调用x.equals(y)应该返回同样的结果;
  • 非空性:对于任意非空引用x,x.equals(null)应该返回false;

二、hashCode()

public native int hashCode();

从源码中可以看到hashCode()是一个本地方法,返回一个整型数值。而且hashCode有以下常规约定:

  • obj1.equals(obj2)为true,则hashCode也相等
  • hashCode不相等,则obj1.equals(obj2)为false
  • hashCode相等,obj1.equals(obj2)不一定为true

三、重写equals()一定要重写hashCode()吗
从hashCode的常规约定上来理解的话,重写equals()是一定要重写hashCode()的,
但如果对象所运行的业务环境中不会将对象存放在HashMap等需要使用hashCode的集合中,个人觉得不重写也无伤大雅。因为在HashMap、HashSet等集合中添加元素时,会首先调用hashCode()方法,因为hashCode是一个整型数值,比较起来效率更高。如果hashcode唯一则直接存储,否则再调用equals

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;

如果不重写hashCode(),则两个对象的hashcode值一定不一样,那么在以对象为键值时,就会出现和预期不一样的情况

下面举一个例子:
创建一个Person类并只重新equals方法,只要name字段内容相等,则表明两个对象相等

public class Person {
    private String name;
    private int age;
    private String address;

    public String getName() {
        return name;
    }

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

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj instanceof Person) {
            Person person = (Person)obj;
            if (person.getName() != null) {
                if (person.getName().equals(this.getName())) {
                    return true;
                }
            }
        }
        return false;
    }
}

然后写一个测试类

public class Test{
    public static void main(String[] args) {
        Person p1 = new Person();
        p1.setName("张三");
        Person p2 = new Person();
        p2.setName("张三");
        System.out.println(p1.equals(p2));

        Map<Person,String> map = new HashMap();
        map.put(p1,"person1");
        map.put(p2,"person2");
        System.out.println("map.size() =" + map.size());
        System.out.println("map.get(p1)=" + map.get(p1));
        System.out.println("map.get(p2)=" + map.get(p2));
    }
}

运行结果:p1.equals(p2)为true,但却以不同键值的形式存入map中

true
map.size() =2
map.get(p1)=person1
map.get(p2)=person2

重写hashCode

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

运行结果:p1.equals(p2)为true,hashcode相同,内容被覆盖

true
map.size() =1
map.get(p1)=person2
map.get(p2)=person2

在这里插入图片描述

标签:map,return,String,重写,equals,hashCode,hashcode,true
来源: https://blog.csdn.net/sdnu507/article/details/122215783

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有