Python 官方文档:入门教程 => 点击学习
目录一、问题引入二、hashCode、equals方法都未实现三、只实现hashCode方法四、只实现equals方法五、hashCode、equals方法都实现六、总结一、问题引入
平时在开发中,相信你多多少少都使用过HashMap
,而当你用自定义对象作为key
时,很多人会告诉你:你必须要同时实现自定义对象的hashCode、equals
方法,否者可能会出问题,于是你就实现了...
可是为什么呢?比如这里有自定义对象Person
,构造如下:
public class Person {
private String name;
private int age;
private float height;
}
欲将Person
作为HashMap的key
,放入哈希表中存储信息。我们来探讨一下,为什么要同时实现hashCode、equals
方法吧~
Person p1 = new Person("ciusyan", 21, 1.8f);
Person p2 = new Person("ciusyan", 21, 1.8f);
Map<Person, String> map = new HashMap<>();
map.put(p1, "Ciusyan");
map.put(p2, "Zhiyan");
首先要明确:
hashCode
方法用于计算出对象的哈希值equlas
方法用于比较两个对象是否相等倘若你了解哈希表的基本构造,可以画出一个草图:
我们并没有实现hashCode、equals
方法,为什么还能放入哈希表中呢?
jdk
会有默认实现在默认的实现中:
hashCode
方法计算出的哈希值是不同的equals
方法比较,p1和p2
不是一个对象(不同哈希值计算出的索引不一样)
(不同哈希值也可能会计算出相同的索引)
,又因为是不同对象,所以会被串起来如果我们实现了hashCode
方法,会有什么不同呢?
@Override
public int hashCode() {
int hash = Integer.hashCode(age);
hash = hash * 31 + Float.hashCode(height);
hash = hash * 31 + (name == null ? 0 : name.hashCode());
return hash;
}
如上实现,既满足了尽量用的所有信息,也使计算的值尽量唯一了
如果是现在,我们再来画一幅草图:
现在只实现了hashCode
方法:
hashCode
方法计算出的哈希值是相同的equals
方法是默认实现,p1和p2
不是一个对象如果我们实现了equals
方法,会有什么不同呢?
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || o.getClass() != getClass()) return false;
Person p = (Person) o;
return p.age == age && p.height == height && (Objects.equals(name, p.name));
}
如上实现,如果两个对象的age、name、height
都相等,那么可以认为是同一个对象
如果是现在:
现在只实现了equals
方法:
hashCode
方法是默认实现,计算出的哈希值是不同的equals
方法比较,p1和p2
是同一个对象(计算出的索引不一样)
(不同哈希值也可能会计算出相同的索引)
,又因为是同一对象,所以p2的键和值会覆盖掉p1的倘若我们用上面的实现方式,将hashCode和equals
方法都实现了
来看看最终的结构:
现在hashCode、equals
方法都实现了:
hashCode
方法计算出的哈希值是相同的equals
方法比较,p1和p2
是同一个对象所以放入哈希表中的大致结构如上图所示:
(相同的哈希值计算出的索引相同)
,又因为是同一对象,所以p2的键和值会覆盖掉p1如果你想要用自定义对象作为HashMap的key
,为什么hashCode、equals
方法都要实现?
相信你看完了四种情况,应该能说出个balabala...
那我们一起来balabala一下吧~
hashCode
方法计算出哈希值:
equals
方法查看是否是相同的对象。
equlas
方法;equals
一般的开发需求会是第四种,想要用p1和p2
作为key
存储数据,会认为它们是同一个对象,它们是同一个key
,也就只会存储一份数据。所以如果不同时实现hashCode、equals
方法,会有图中的种种问题。
以上就是Java开发HashMap key必须实现hashCode equals方法原理的详细内容,更多关于Java开发HashMap key的资料请关注编程网其它相关文章!
--结束END--
本文标题: Java开发HashMap key必须实现hashCode equals方法原理
本文链接: https://www.lsjlt.com/news/200623.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0