一文读懂JAVA的hashCode方法：原理、实现与应用

一、概述

  在Java中，每个对象都有一个hashCode()方法，用于生成对象的散列码（哈希码）。hashCode()方法的作用是产生一个32位的整数型数值，可以标识该对象，同时也是该对象在哈希表中的索引位置，用于在哈希表等数据结构中快速地定位对象。hashCode()方法定义在Object类中，因此，所有Java对象都继承了该方法。

二、实现原理和重写规则

  hashCode方法的实现原理是根据对象的内容计算出一个整数，该整数就是该对象的散列码。内容不同的对象应该产生不同的散列码，内容相同的对象应该产生相同的散列码，这样可以保证哈希表的性能和正确性。重写hashCode()方法的规则如下：

• 如果两个对象通过equals方法判断相等，那么它们的hashCode()方法的返回值必须相等。也就是说，对象equals相等，hashcode值一定相等。
• 如果两个对象通过equals方法判断不相等，那么它们的hashCode()方法的返回值不一定不相等，但是应该尽量避免相等，以提高哈希表等数据结构的效率。也就是说，hashcode值相等，对象不一定equals相等。
• hashCode()方法的返回值应该基于对象的状态计算得出，即如果两个对象具有相同的状态，则它们的hashCode()方法的返回值也应该相同。

三、如何重写hashCode方法