为什么要重写key的hashCode()和equals()方法

为什么要重写key的hashCode()和equals()方法

假设有一个Key类：我们业务是如果Key对象的id相等，就证明是相等的,即同一把锁。在hashCode()和equals()方法中，写上id相等，就返回true和id的hashCode的代码。

class Key {
	private Integer id;
	public Integer getId() return id; 
 	public Key(Integer id) this.id = id; 
 	
   //故意先注释掉equals和hashCode方法
   public boolean equals(Object o) {
   		if (o == null || !(o instanceof Key)){ 
   			return false; 
   		}else{ 
			return this.getId().equals(((Key) o).getId());
		}
 	}
     
	public int hashCode(){ return id.hashCode(); }

HashMap根据key的hashCode()方法得到hash值，进而得到数组索引位置。解决hash冲突时，也要用到equals()方法判断两个对象是否相等，相等就替换，HashMap允许键重复。

HashMap取对象时，根据key的hashCode()方法得到hash值，进而得到数组索引位置，再去遍历数组index里存入的链表或红黑树，用equals去比较两个对象是否相等。

我现在有两把id都等于1钥匙，即他们是同一把钥匙。我先将key1存到HashMap中，再用key2去从HashMap中取出来

public class WithoutHashCode {
  public static void main(String[] args) {
  	Key k1 = new Key(1);
 	Key k2 = new Key(1);
  	HashMap<Key,String> hm = new HashMap<Key,String>();
  	hm.put(k1, "Key with id is 1");    
  	System.out.println(hm.get(k2));
}

如果不覆写hashCode()和equals()方法，那就继承自Object的hashCode()和equals()，Object的hashCode()是计算两个对象的地址值。Object的equals()也是计算两个对象的地址值。那就会得出这两个对象是不相等的，不是同一把钥匙。

HashMap根据hashCode()得到的数组下标不一样，遍历比较equals()也不一样。返回的结果肯定就为null了。

总结重点：

因为业务需求，我们需要自己定义两个对象是否相等，而不是暴力的继承Object类的方法，只要地址值不一样，对象就 不一样。

参考：
作者：hsm_computer
链接：https://www.cnblogs.com/JavaArchitect/p/10474448.html
来源：博客园