为什么要重写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
来源:博客园
上一篇: android 内存泄漏分析与优化(二)
推荐阅读
-
关于重写equals()和hashCode()的思考
-
一文搞懂hashCode()和equals()方法的原理
-
Java--equals和 == 的比较和equals()、HashCode()的重写
-
荐 java父类-Object类-equals与==-方法的重载和重写-游离块-this关键字
-
java中重写equals()方法的时候为什么要重写hashCode()方法?
-
哈希表中为什么要重写hashCode与equals方法
-
Java中为什么要重写hashCode方法和equals方法?
-
为什么重写equals方法后必须重写hashCode方法?
-
为什么重写equals必须重写hashCode的基础分析
-
重写equals方法为什么要重写hashCode方法