一、重写了equals为什么还要重写hashcode

一、为什么重写了equals要重写hashcode?

有这么一个场景，当用户登录时，来了两个user，有name和age,并且还有手机号，手机号相同的我认为是一个用户。那么我们很容易得到以下代码:

import java.util.HashMap; public class MockLogin {     static class User {         public int age;         public String name;         public String mobile;          public User( String mobile,int age, String name) {             this.age = age;             this.name = name;             this.mobile = mobile;         }     }      public static void main(String[] args) {         //小灰灰登录         User xhhFirstLogin = new User("123456",21, "xiaohuihui");         //这里我想记录小灰灰是否登陆过         HashMap<User,Boolean> map = new HashMap<>();         map.put(xhhFirstLogin,true);          //小灰灰第二次登陆来了，如果登陆过，我就把之前登陆信息给他，不再次登陆         User xhhSecondLogin = new User("123456",21, "xiaohuihui");         boolean b = map.containsKey(xhhSecondLogin);         //看是否登陆过         System.out.println(b?"登陆过":"没有登录");     } } 

但实际运行结果是:

没有登录 

聪明的你一定看出来了，你没有重写equals啊，怎么判断手机号相等是同一个对象，好，那我们重写一下equals:

public class MockLogin {     static class User {         public int age;         public String name;         public String mobile;          public User( String mobile,int age, String name) {             this.age = age;             this.name = name;             this.mobile = mobile;         }          @Override         public boolean equals(Object o) {             if (this == o) return true;             if (o == null || getClass() != o.getClass()) return false;             User user = (User) o;             return Objects.equals(mobile, user.mobile);         }     }      public static void main(String[] args) {         //小灰灰登录         User xhhFirstLogin = new User("123456",21, "xiaohuihui");         //这里我想记录小灰灰是否登陆过         HashMap<User,Boolean> map = new HashMap<>();         map.put(xhhFirstLogin,true);          //小灰灰第二次登陆来了，如果登陆过，我就把之前登陆信息给他，不再次登陆         User xhhSecondLogin = new User("123456",21, "xiaohuihui");         boolean b = map.containsKey(xhhSecondLogin);         //看是否登陆过         System.out.println(b?"登陆过":"没有登录");     } }  

重写完之后的结果:

没有登录 

还是没有登录。那么问题究竟出在哪里了呢？既然是containsKey返回的false，我们就去看看containsKey是怎么写的吧

    public boolean containsKey(Object key) {         return getNode(key) != null;     } 

接着往下找:

    /**      * Implements Map.get and related methods.      *      * @param key the key      * @return the node, or null if none      */     final Node<K,V> getNode(Object key) {         Node<K,V>[] tab; Node<K,V> first, e; int n, hash; K k;         if ((tab = table) != null && (n = tab.length) > 0 &&             (first = tab[(n - 1) & (hash = hash(key))]) != null) {             if (first.hash == hash && // always check first node                 ((k = first.key) == key || (key != null && key.equals(k))))                 return first;             if ((e = first.next) != null) {                 if (first instanceof TreeNode)                     return ((TreeNode<K,V>)first).getTreeNode(hash, key);                 do {                     if (e.hash == hash &&                         ((k = e.key) == key || (key != null && key.equals(k))))                         return e;                 } while ((e = e.next) != null);             }         }         return null;     } 

哦吼，这么多代码，关掉你的文章，休息一下。秋冬马爹，其实这里面只有一个行我们是需要注意的：

             hash = hash(key));//根据key算出来的hash if (first.hash == hash && //对比第一个节点的hash值                 ((k = first.key) == key || (key != null && key.equals(k)))) //如果key和第一个节点的key相同或者(key不等于空并且相等)                 return first; 

我们知道hashmap是一个拉链式的hash结构:

containsKey是先找到hashcode,然后再来对比是否相等的。那么我们很容易得到猜想，是不是刚才hashcode不一样，导致的containsKey返回了false。我们先来打印一下hashcode:

.... boolean b = map.containsKey(xhhSecondLogin); System.out.println("fcode = "+xhhFirstLogin.hashCode()+"  scode = "+xhhSecondLogin.hashCode()); 

看一下执行结果:

fcode = 1704856573  scode = 705927765 没有登录 

果然，是hashcode导致了我们containsKey函数的失败。那我们先简单的处理一下，让他们相等：

       public User( String mobile,int age, String name) {             this.age = age;             this.name = name;             this.mobile = mobile;         }          @Override         public boolean equals(Object o) {             if (this == o) return true;             if (o == null || getClass() != o.getClass()) return false;             User user = (User) o;             return Objects.equals(mobile, user.mobile);         }          @Override         public int hashCode() {             return 1;         }     } 

在user类增加hashcode方法，返回固定值1,我们再跑一下运行结果:

fcode = 1  scode = 1 登陆过 

这时真的相等了，当然hashcode = 1这是为了做测试，工程化落地时，我们还是用hashcode标准方法吧:

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

我们认为，当他所有成员属性一样时，那就是一个对象，再次跑结果:

fcode = -679329960  scode = -679329960 登陆过 

技术总结:

• hashcode是一种快速定位到拉链法hash表数组位置索引的一个值,根据key算出来。

• hashcode重写主要是为了解决对象在hash表中当key时，equals相等，但是hashcode不相等，导致containsKey错误返回的问题

贴一下最后的源代码:

package com.android; import java.util.HashMap; import java.util.Objects;  public class MockLogin {     static class User {         public int age;         public String name;         public String mobile;          public User( String mobile,int age, String name) {             this.age = age;             this.name = name;             this.mobile = mobile;         }          @Override         public boolean equals(Object o) {             if (this == o) return true;             if (o == null || getClass() != o.getClass()) return false;             User user = (User) o;             return Objects.equals(mobile, user.mobile);         }          @Override         public int hashCode() {             return Objects.hash(age, name, mobile);         }     }      public static void main(String[] args) {         //小灰灰登录         User xhhFirstLogin = new User("123456",21, "xiaohuihui");         //这里我想记录小灰灰是否登陆过         HashMap<User,Boolean> map = new HashMap<>();         map.put(xhhFirstLogin,true);          //小灰灰第二次登陆来了，如果登陆过，我就把之前登陆信息给他，不再次登陆         User xhhSecondLogin = new User("123456",21, "xiaohuihui");         boolean b = map.containsKey(xhhSecondLogin);          System.out.println("fcode = "+xhhFirstLogin.hashCode()+"  scode = "+xhhSecondLogin.hashCode());          //看是否登陆过         System.out.println(b?"登陆过":"没有登录");     } }