Java开发HashMap key怎么实现hashCode equals


本篇内容主要讲解“Java开发HashMapkey怎么实现hashCodeequals”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java开发HashMapkey怎么实现hashCodeequals”吧!平时在开发中,相信你多多少少都使用过HashMap,而当你用自定义对象作为key时,很多人会告诉你:你必须要同时实现自定义对象的hashCode、equals方法,否者可能会出问题,于是你就实现了。可是为什么呢?比如这里有自定义对象Person,构造如下:欲将Person作为HashMap的key,放入哈希表中存储信息。我们来探讨一下,为什么要同时实现hashCode、equals方法吧~首先要明确:hashCode方法用于计算出对象的哈希值equlas方法用于比较两个对象是否相等倘若你了解哈希表的基本构造,可以画出一个草图:我们并没有实现hashCode、equals方法,为什么还能放入哈希表中呢?因为JDK会有默认实现在默认的实现中:利用hashCode方法计算出的哈希值是不同的利用equals方法比较,p1和p2不是一个对象所以放入哈希表中的大致结构如上图所示:可能会被放入两个桶(不同哈免费云主机域名希值计算出的索引不一样)也可能会被放入一个桶(不同哈希值也可能会计算出相同的索引),又因为是不同对象,所以会被串起来如果我们实现了hashCode方法,会有什么不同呢?如上实现,既满足了尽量用的所有信息,也使计算的值尽量唯一了如果是现在,我们再来画一幅草图:现在只实现了hashCode方法:利用hashCode方法计算出的哈希值是相同的equals方法是默认实现,p1和p2不是一个对象所以放入哈希表中的大致结构如上图所示:只会被放入一个桶(相同的哈希值计算出的索引相同),又因为是不同对象,所以会被串起来如果我们实现了equals方法,会有什么不同呢?如上实现,如果两个对象的age、name、height都相等,那么可以认为是同一个对象如果是现在:现在只实现了equals方法:hashCode方法是默认实现,计算出的哈希值是不同的利用equals方法比较,p1和p2是同一个对象所以放入哈希表中的大致结构如上图所示:可能会被放入两个桶(计算出的索引不一样)也可能会被放入一个桶(不同哈希值也可能会计算出相同的索引),又因为是同一对象,所以p2的键和值会覆盖掉p1的倘若我们用上面的实现方式,将hashCode和equals方法都实现了来看看最终的结构:现在hashCode、equals方法都实现了:利用hashCode方法计算出的哈希值是相同的利用equals方法比较,p1和p2是同一个对象所以放入哈希表中的大致结构如上图所示:只会被放入一个桶中(相同的哈希值计算出的索引相同),又因为是同一对象,所以p2的键和值会覆盖掉p1到此,相信大家对“Java开发HashMapkey怎么实现hashCodeequals”有了更深的了解,不妨来实际操作一番吧!这里是百云主机网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

相关推荐: Qt怎么使用QDialog实现界面遮罩

这篇文章主要介绍了Qt怎么使用QDialog实现界面遮罩的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Qt怎么使用QDialog实现界面遮罩文章都会有所收获,下面我们一起来看看吧。先来看下效果:根据需求功能,我们需要提供设置主窗口…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 05/26 22:10
下一篇 05/26 22:11

相关推荐