一文告诉你为什么要重写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中了 通过实体类的可以就可以获取到元素

来源：https://blog.csdn.net/qq_27081015/article/details/115655081