在重新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]使用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方法。
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
。
示例:
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;
}
}