面试必问hashCode与equals

hashCode和equals用来标识对象，两个方法协同工作可用来判断两个对象是否相等。这两方法来源于：java.lang.Object

众所周知，根据生产的哈希将数据散列开来，可以是存取元素更快，对象通过调用Object.hashCode();生成哈希值；由于不可避免地存在哈希值冲突的情况，因此，当hashCode相同时，还需要进行equals方法比较，但是，若hashCode不同，将直接判定两个对象不相等，跳过equals，这加快了冲突处理效率。

Object类定义中对hashCode和equals要求如下：

在Map和Set类集合中，用到这两个方法时，首先判断hashCode的值，如果hash值相等，则在判断equals的结果，HashMap中get方法判断如下：

先进性hash值比较，然后进行equals比较。如果hash只不相等则equals方法都不用比较了。

这样一来就是要求hashCode方法要求就高了很多，一个优秀的哈希算法应尽可能地让元素均匀分布，降低冲突概念，即就是尽量在equals不相等的情况下hash值也不相等，这样使用&&或者||短路操作一旦生效，会极大地提高程序的执行效率。如果自定义Map的键，那么必须重写equals和hashCode方法。

此外，因为Set存储的是不重复的对象，依据hashCode和equals进行判断，所以Set存储的自定义对象也必须重写这两个方法。此时，如果重写equals而不重写hashCode，到底会有什么影响呢？

请看下面的代码：

输出结果：3

看源码发现Object中的hashCode方法是native方法：

那就只能去看虚拟机中的源码了，源码下载地址：

openJDK 7下载地址1：http://download.java.net/openjdk/jdk7

网上找找比什么盘，CSDN上都可以找到，并且下载的快，自己看着办咯。

进入openjdk\jdk\src\share\classes\java\lang目录下，可以看到 Object.java源码，打开

打开openjdk\jdk\src\share\native\java\lang\目录，查看Object.c文件，可以看到hashCode()的方法被注册成有JVM_IHashCode方法指针来处理：

JVM_IHashCode方法指针在 openjdk\hotspot\src\share\vm\prims\jvm.cpp中定义，如下：

如上可以看出，JVM_IHashCode方法中调用了ObjectSynchronizer::FastHashCode方法

ObjectSynchronizer::fashHashCode()方法在 openjdk\hotspot\src\share\vm\runtime\synchronizer.cpp文件中实现。

以上这么多代码的核心部分：

这里也就印证了：hashCode就是根据对象的地址进行相关计算得到int类型数值的。

上面EqualsDemo没有写hashCode，所以导致最后的结果是3，如果不想存储重复的元素，那么需要在EqualsDemo类中重写hashCode方法，代码如下：

最后运行Test类，得出的结果：1

因为上面的name是String类型，并且String类重写了hashCode方法了，所以这里就直接使用了。

equals的实现方式与类的具体业务逻辑有关，但又各不相同，因而应尽量分享源码来确定其判断结果，比如下面的代码：

输出：equal

两个不同的集合，结果输出相等。让我们来看看这两个集合的equals方法是怎么实现的：

看其源码发现两个集合都是使用AbstractList中的equals方法(JDK版本是1.8），每个版本可能有差别。

面试题

两个对象的equals为true，则两个对象的hashCode相等。

两个对象的hashCode相等，两个对象的equals不一定为true。