javaee 第八周作业 _原创精品文档.pdfVIP

本文由我司收集整编，推荐下载，如有疑问，请与我司联系

javaee第八周作业

hashcode（）和equals（）的作用、区别、联系

先来试想一个场景，如果你想查找一个集合中是否包含某个对象，那么程序应该

怎么写呢？通常的做法是逐一取出每个元素与要查找的对象一一比较，当发现两者

进行equals比较结果相等时，则停止查找并返回true，否则，返回false。但是这个

做法的一个缺点是当集合中的元素很多时，譬如有一万个元素，那么逐一的比较效

率势必下降很快。于是有人发明了一种哈希算法来提高从该集合中查找元素的效

率，这种方式将集合分成若干个存储区域（可以看成一个个桶），每个对象可以计算

出一个哈希码，可以根据哈希码分组，每组分别对应某个存储区域，这样一个对象

根据它的哈希码就可以分到不同的存储区域（不同的桶中）。如下图所示：

实际的使用中，一个对象一般有key和value，可以根据key来计算它的

hashCode。假设现在全部的对象都已经根据自己的hashCode值存储在不同的存储区

域中了，那么现在查找某个对象（根据对象的key来查找），不需要遍历整个集合

了，现在只需要计算要查找对象的key的hashCode，然后找到该hashCode对应的

存储区域，在该存储区域中来查找就可以了，这样效率也就提升了很多。说了这么

多相信你对hashCode的作用有了一定的了解，下面就来看看hashCode和equals的

区别和联系。

在研究这个问题之前，首先说明一下JDK对equals(Objectobj)和hashCode()这两

个方法的定义和规范：在Java中任何一个对象都具备equals(Objectobj)和

hashCode()这两个方法，因为他们是在Object类中定义的。equals(Objectobj)方法用

来判断两个对象是否相“同”，如果相“同”则返回true，否则返回false。hashCode()方

法返回一个int数，在Object类中的默认实现是将该对象的“内部地址转换成一个整

数返回”。

下面是官方文档给出的一些说明：