Java:重写equals()和hashCode()

  Java:重写equals()和hashCode() 收藏

<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData(&quot;text&quot;); if (text &amp;&amp; text.length &gt; 300) { text = text + &quot;\r\n\n本文来自CSDN博客，转载请标明出处：&quot; + location.href; clipboardData.setData(&quot;text&quot;, text); } }, 100); } } </script><script type="text/javascript"> function StorePage() { d = document; t = d.selection ? (d.selection.type != 'None' ? d.selection.createRange().text : '') : (d.getSelection ? d.getSelection() : ''); void (keyit = window.open('http://www.365key.com/storeit.aspx?t=' + escape(d.title) + '&amp;u=' + escape(d.location.href) + '&amp;c=' + escape(t), 'keyit', 'scrollbars=no,width=475,height=575,left=75,top=20,status=no,resizable=yes')); keyit.focus(); }</script>

1. 何时需要重写 equals()

当一个类有自己特有的“逻辑相等”概念（不同于对象身份的概念）。

2. 设计 equals()

[1] 使用 instanceof 操作符检查“实参是否为正确的类型”。

[2] 对于类中的每一个“关键域”，检查实参中的域与当前对象中对应的域值。

[2.1] 对于非 float 和 double 类型的原语类型域，使用 == 比较；

[2.2] 对于对象引用域，递归调用 equals 方法；

[2.3] 对于 float 域，使用 Float.floatToIntBits ( afloat ) 转换为 int ，再使用 == 比较；

[2.4] 对于 double 域，使用 Double.doubleToLongBits ( adouble ) 转换为 int ，再使用 == 比较；

[2.5] 对于数组域，调用 Arrays.equals 方法。

3. 当改写 equals() 的时候，总是要改写 hashCode()

根据一个类的 equals 方法（改写后），两个截然不同的实例有可能在逻辑上是相等的，但是，根据 Object.hashCode 方法，它们 仅仅是两个对象。因此，违反了“相等的对象必须具有相等的散列码”。

4. 设计 hashCode()

[1] 把某个非零常数值，例如 17 ，保存在 int 变量 result 中；

[2] 对于对象中每一个关键域 f （指 equals 方法中考虑的每一个域）：

[2.1]boolean 型，计算 (f ? 0 : 1);

[2.2]byte,char,short 型，计算 (int);

[2.3]long 型，计算 (int) (f ^ (f>>>32));

[2.4]float 型，计算 Float.floatToIntBits ( afloat ) ;

[2.5]double 型，计算 Double.doubleToLongBits ( adouble ) 得到一个 long ，再执行 [2.3];

[2.6] 对象引用，递归调用它的 hashCode 方法 ;

[2.7] 数组域，对其中每个元素调用它的 hashCode 方法。

[3] 将上面计算得到的散列码保存到 int 变量 c ，然后执行 result=37*result+c;

[4] 返回 result 。

5. 示例

下面的这个类遵循上面的设计原则，重写了类的 equals() 和 hashCode() 。

package com.zj.unit;

import java.util.Arrays;

 

public class Unit {

    private short ashort ;

    private char achar ;

    private byte abyte ;

    private boolean abool ;

    private long along ;

    private float afloat ;

    private double adouble ;

    private Unit aObject ;

    private int [] ints ;

    private Unit[] units ;

 

    public boolean equals(Object o) {

       if (!(o instanceof Unit))

           return false ;

       Unit unit = (Unit) o;

       return unit. ashort == ashort

              && unit. achar == achar

              && unit. abyte == abyte

              && unit. abool == abool

              && unit. along == along

              && Float.floatToIntBits (unit. afloat ) == Float

                     .floatToIntBits ( afloat )

              && Double.doubleToLongBits (unit. adouble ) == Double

                     .doubleToLongBits ( adouble )

              && unit. aObject .equals( aObject )

&& equalsInts(unit. ints )

              && equalsUnits(unit. units );

    }

 

    private boolean equalsInts( int [] aints) {

       return Arrays.equals ( ints , aints);

    }

 

    private boolean equalsUnits(Unit[] aUnits) {

       return Arrays.equals ( units , aUnits);

    }

 

    public int hashCode() {

       int result = 17;

       result = 37 * result + ( int ) ashort ;

       result = 37 * result + ( int ) achar ;

       result = 37 * result + ( int ) abyte ;

       result = 37 * result + ( abool ? 0 : 1);

       result = 37 * result + ( int ) ( along ^ ( along >>> 32));

       result = 37 * result + Float.floatToIntBits ( afloat );

       long tolong = Double.doubleToLongBits ( adouble );

       result = 37 * result + ( int ) (tolong ^ (tolong >>> 32));

       result = 37 * result + aObject .hashCode();

       result = 37 * result + intsHashCode( ints );

       result = 37 * result + unitsHashCode( units );

       return result;

    }

 

    private int intsHashCode( int [] aints) {

       int result = 17;

       for ( int i = 0; i < aints. length ; i++)

           result = 37 * result + aints[i];

       return result;

    }

 

    private int unitsHashCode(Unit[] aUnits) {

       int result = 17;

       for ( int i = 0; i < aUnits. length ; i++)

           result = 37 * result + aUnits[i].hashCode();

       return result;

    }

}