欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-04-19 16:08:19
...

为什么要重写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
来源:博客园

相关标签: Java基础