首页 > 编程语言 > 一文告诉你为什么要重写hashCode()方法和equals()方法
2021
07-01

一文告诉你为什么要重写hashCode()方法和equals()方法

首先我们看下object源码中如何定义hashcode与equals方法的

public native int hashCode();

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

Object类中的hashCode()方法,用的是native关键字修饰,说明这个方法是个原生函数,也就说这个方法的实现不是用java语言实现的,是使用c/c++实现的,并且被编译成了DLL,由java去调用,jdk源码中不包含。
Java将调用本地方法库对此方法的实现。由于Object类中有JNI方法调用,按照JNI的规则,应当生成JNI 的头文件,在此目录下执行 javah -jni java.lang.Object 指令,将生成一个 java_lang_Object.h 头文件

/*
 * Class:     java_lang_Object
 * Method:    hashCode
 * Signature: ()I
 */
JNIEXPORT jint JNICALL Java_java_lang_Object_hashCode
  (JNIEnv *, jobject);

具体在c中怎么实现我也不是很清楚

但是为什么要重写equals与hashcode呢,看个例子

先定义一个实体类

package org;



public class Chengxuyuan {
    private Integer age;
    private String company;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getCompany() {
        return company;
    }

    public void setCompany(String company) {
        this.company = company;
    }

    @Override
    public String toString() {
        return "Chengxuyuan{" +
                "age=" + age +
                ", company='" + company + '\'' +
                '}';
    }

//    @Override
//    public int hashCode() {
//        int hashcode = age.hashCode();
//        hashcode = 31 * hashcode + company.hashCode();
//        return hashcode;
//    }
//
//    @Override
//    public boolean equals(Object obj) {
//        if(!(obj instanceof Chengxuyuan)) {//首先要判断是不是同一个类型
//            return false;
//        }
//        Chengxuyuan chengxuyuan = (Chengxuyuan) obj;
//        if (this == chengxuyuan) {// 其次要判断地址是否相同相等
//            return true;
//        }
//        if (chengxuyuan.age.equals(this.age) && chengxuyuan.company.equals(this.company)) {// 最后要判断对象里的属性是否相同
//            return true;
//        } else {
//            return false;
//        }
//		}
}

然后通过对map的操作来查看结果

package org;

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<Chengxuyuan, String> map = new HashMap<>();
        Chengxuyuan chengxuyuan = new Chengxuyuan();
        chengxuyuan.setAge(15);
        chengxuyuan.setCompany("没公司");
        System.out.println(chengxuyuan.hashCode());
        map.put(chengxuyuan, chengxuyuan.getCompany());
        Chengxuyuan chengxuyuan2 = new Chengxuyuan();
        chengxuyuan2.setAge(15);
        chengxuyuan2.setCompany("没公司");
        System.out.println(chengxuyuan2.hashCode());
        map.put(chengxuyuan2, chengxuyuan2.getCompany());
        System.out.println(chengxuyuan.equals(chengxuyuan2));
        System.out.println(map);
        System.out.println(map.get(chengxuyuan2));
    }
}

查看结果

824318946
930990596
false
{Chengxuyuan{age=15, company='没公司'}=没公司, Chengxuyuan{age=15, company='没公司'}=没公司}
没公司

从上述内容可以看到 同样内容保存到map中本应该是一条内容,但是现在是两条信息,在map中保存数据,首先hashmap在保存数据的时候会会计算key的hashcode来作为key的键值来保存信息

hashmap源码

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

所以当key得hashcode值没有被重写的话两个对象不是是无法相等的,所以首先要重写hashcode

重写hashcode

 /**
     * 根据指定数组的内容返回哈希码。如果该数组包含其他数组作为元素,
     * 则哈希码基于其标识而不是其内容。因此,可以直接或间接通过一个
     * 或多个级别的数组在包含自身作为元素的数组上调用此方法。 <p>对
     * 于任何两个数组<tt> a <tt>和<tt> b <tt>,例如<tt> Arrays.equals
     * (a,b)<tt>,<tt> Arrays也是这种情况。 hashCode(a)== 
     * Arrays.hashCode(b)<tt>。 <p>此方法返回的值等于<tt> 
     * Arrays.asList(a).hashCode()<tt>返回的值,除非<tt> a <tt>为<tt>
     *  null < tt>,在这种情况下,返回<tt> 0 <tt>。 @param一个数组,
     *  其数组基于内容的哈希码来计算@返回<tt> a <tt>的基于内容的哈希码
     *  @see deepHashCode(Object [])@ 1.5起
     *
     */
    public static int hashCode(Object a[]) {
        if (a == null)
            return 0;

        int result = 1;

        for (Object element : a)
            result = 31 * result + (element == null ? 0 : element.hashCode());

        return result;
    }

通过上述方式重写hashcode,但是这样写也会有冲突,个人认为最好是单个元素计算hashcode,例如将每个变量叠加求md5值以保证唯一性(在不确定实体类中变量在应用的时候唯一)

但是只重写hashcode值这样并不能保证map的在保存的时候能够唯一
将上述实体类中的重写hashcode注释打开,发现hash值相同但 比较的时候并不相同

27392574
27392574
false
{Chengxuyuan{age=15, company='没公司'}=没公司, Chengxuyuan{age=15, company='没公司'}=没公司}
没公司

所以需要重写equals方法

27392574
27392574
false
{Chengxuyuan{age=15, company='没公司'}=没公司, Chengxuyuan{age=15, company='没公司'}=没公司}
没公司

再次运行两个对象就相同了

27392574
27392574
true
{Chengxuyuan{age=15, company='没公司'}=没公司}
没公司

这样就可以插入到map中了 通过实体类的可以就可以获取到元素

到此这篇关于一文告诉你为什么要重写hashCode()方法和equals()方法的文章就介绍到这了,更多相关Java重写hashCode()方法和equals()方法内容请搜索自学编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持自学编程网!

编程技巧