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

一文告诉你为什么要重写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 MYJPEUMxjint 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 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

/**

* 根据指定数组的内容返回哈希码。如果该数组包含其他数组作为元素，

* 则哈希码基于其标识而不是其内容。因此，可以直接或间接通过一个

* 或多个级别的数组在包含自身作为元素的数组上调用此方法。

对

* 于任何两个数组 a 和 b ，例如 Arrays.equals

* （a，b）， Arrays也是这种情况。 hashCode（a）==

* Arrays.hashCode（b）。

此方法返回的值等于

* Arrays.asList（a）.hashCode（）返回的值，除非 a 为

* null < tt>，在这种情况下，返回 0 。 @param一个数组，

* 其数组基于内容的哈希码来计算@返回 a 的基于内容的哈希码

* @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中了 通过实体类的可以就可以获取到元素

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。