覆盖equals时总要覆盖hashCode_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > 覆盖equals时总要覆盖hashCode

覆盖equals时总要覆盖hashCode

 2015/3/3 21:38:47  tf949627780  程序员俱乐部  我要评论(0)
  • 摘要:在重新equals方法时为啥要重写hashCode方法?重写的原则是:两个对象根据equals方法相等,则两个对象hashCode产生同样的整数结果。其实重写hashCode方法是为了保证一些基于散列的集合能正常工作,这样集合包括(HahsMap,HashSet,HashTable)。因为此类集合是利用hash算法与equals来区分对象的等同性。比如:对类Test重写了equals方法,没有重写hashCode方法,意味着当Test类的两个实例a和b,在逻辑上相同(a.equals(b
  • 标签:has Hash

在重新equals方法时为啥要重写hashCode方法

重写的原则是:两个对象根据equals方法相等,则两个对象hashCode产生同样的整数结

果。

其实重写hashCode方法是为了保证一些基于散列的集合能正常工作,这样集合包括

(HahsMap,HashSet,HashTable)。因为此类集合是利用hash算法与equals来区分对象的等同性。比如:对类 Test重写了equals方法,没有重写hashCode方法,意味着当Test类的两个实例a和b,在逻辑上相同(a.equals(b)==true),但是两个实例的hashCode不同。当定义一个Map对象:

Map<Test,String> map=new HashMap<Test,String>();

map.put(a,"this is Test object");

此时若系统通过map.get(b);来获得“this is Test object”,但返回的确是null。这是因为

map对象将a对象放入一个散列桶中,而get方法却在另一个散列桶中查询,即便两个散列码同时在一个散列桶中,也会因为散列码不同而找不到散列码不匹配就没有必要验证对象的等同性,所以此处找不到返回null。由此可见,重写hashCode方法是很有必要的,因为你不知道你定义的类不会被别人放入hash机制的集合中。

?

下面重写equals和hashCode通用的方式:

此处摘录《Effective?java》 和转载:http://zhangjunhd.blog.51cto.com/113473/71571/

1.设计equals() [1]使用instanceofcaozuofu.html" target="_blank">操作符检查“实参是否为正确的类型”。 [2]对于类中的每一个“关键域”,检查实参中的域与当前对象中对应的域值。 [2.1]对于非floatdouble类型的原语类型域,使用==比较; [2.2]对于对象引用域,递归调用equals方法; [2.3]对于float域,使用Float.floatToIntBits(afloat)转换为int,再使用==比较; [2.4]对于double域,使用Double.doubleToLongBits(adouble)?转换为int,再使用==比较;

?

[2.5]对于数组域,调用Arrays.equals方法。 2.设计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 ?

示例:

class="java" name="code">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;
    }
}

?

?

发表评论
用户名: 匿名