为什么equals(Object o)相等，hashCode()必须相等

2019独角兽企业重金招聘Python工程师标准>>>

首先，int hashCode();是为了支持哈希表类的如HashMap，HashTable之类的底层使用了哈希表的类。

Java Object规范中int hashCode()方法的约定类容有三个：

（1）              只要对象的equals方法所用到的信息没有修改，那么hashCode方法必须始终如一的返回一个同一整数，在同一应用程序中多次执行中，每一次执行可以不一样。

（2）              如果两个对象的equals方法想到，那么每一个对象单独调用hashCode返回的数字必须相等。

（3）              如果两个对象的equals方法不相等，hashCode方法的返回值可以相等，给不同的对象返回不同的值可以提高哈希表的性能。

下面我们以HashMap为例来看一看为什么要做这样的约定。

下图是HashMap的底层数据结构：

图像来自http://zhangshixi.iteye.com/blog/672697

通过源码和上面的示意图我们可以知道HashMap的底层是一个数组，数组的每一个元素是一个Entry组织的链表。下面是HashMap的public V put(K key, V value)方法的源代码（1.7）：

 

我们观察到被标记的两条语句，首先是通过hash(Object key)方法得到一个hash值，然后通过indexFor方法定位到hash值在数组中的位置。下面是hash(Object key)的源码。我们可以看出它调用了Key的hashCode()函数。

int indexFor(int h, int length)的源码：
  static int indexFor(int h, int length) {
        return h & (length-1);
    }

从上面的内容我们知道我们用HashMap存储时是和Key的hash值相关的。如果hash值相同，那么定位数组的位置也相同（因为indexFor的返回值只和hash值和数组长度length有关，而数组的length只会在重散列时变化）

从前面我们知道数组的每一个元素都是Entry的链表，如果每一次hash值都相同，那么每一次都定位到数组的相同位置，那么链表就会很长，处理的时间也会很长。

而hash值是和Key的hashCode方法相关的，所以我们就可以理解hashCode的第三条约定了，给不同对象产生不同的hashCode可以提高哈希表的性能。

我们现在再来看一看为什么如果两个对象的equals方法相等，那么每一个对象单独调用hashCode方法必须返回相同的返回值。首先我们还是先看一看HashMap的取得的源代码：

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        Entry<K,V> entry = getEntry(key);
 
        return null == entry ? null : entry.getValue();
    }

 

我们可以发现是可逆的，还是通过hash方法得到hash值，再通过indexFor方法定位元素在数组中的位置。想一想如果我们两个对象的equals方法相等，而hashCode方法的值可以不相等，那是不是就意味着两个逻辑上相同的对象可以放在不同的位置。那么是不是就意味着我们通过逻辑上相等的Key查找的是不同的地址（对象）。虽然这并没有什么错误，但是并不是我们实现HashMap的目的。下面通过一个例子简单的看一看会出现什么问题。

public class User
{
       private long id;
       private String name;
       private String address;
       private long phone;
       @Override
       public boolean equals(Object obj)
       {
              if(obj == this)
                     return true;
              if(! (obj instanceof User))
                     return false;
              User user = (User) obj;
              return (user.id == id && user.phone == phone && name.equals(user.name) && address.equals(user.address));
       }
       
       public User(long id, String name, String address, long phone)
       {
              super();
              this.id = id;
              this.name = name;
              this.address = address;
              this.phone = phone;
       }
 
       public long getId()
       {
              return id;
       }
       public void setId(long id)
       {
              this.id = id;
       }
       public String getName()
       {
              return name;
       }
       public void setName(String name)
       {
              this.name = name;
       }
       public String getAddress()
       {
              return address;
       }
       public void setAddress(String address)
       {
              this.address = address;
       }
       public long getPhone()
       {
              return phone;
       }
       public void setPhone(long phone)
       {
              this.phone = phone;
       }
       
       public static void main(String[] args)
       {
              HashMap<User, String> map = new HashMap<User,String>();
              map.put(new User(1,"tom","china",13888888888L),"hello world");
              System.out.println(map.get(new User(1,"tom","china",13888888888L)));     
       }      
}

我们的本意是通过User来查找hello world,但是并没有如我们所愿对吗？为什么呢？因为我们重写了User的equals方法，但是没有重写hashCode方法，所以用的是继承自Object类的hashCode方法。因为是用new所以地址并不一样，hashCode的值自然也就不相同了。所以定位到了其他的位置，什么都没有找到返回null。

 

转载于:https://my.oschina.net/u/2474629/blog/513360