本篇内容主要讲解“Java开发HashMap key怎么实现hashCode equals”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java开发HashMap key怎么实现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
到此,相信大家对“Java开发HashMap key怎么实现hashCode equals”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。