重写equals必需重写hashCode。
1、hashCode一般情况下是给集合来进行查找和比较对象用的。
2、下面就来说明下,当对象为HashMap的key时,没有覆盖hashCode的后果
[java] view plaincopy
public class TestHashCode {
public static void main(String[] args) {
HashMap<Person, String> map = new HashMap<Person, String>();
map.put(new Person(1001, 28, “jordan”), “jordan”);
map.put(new Person(1002, 32, “mike”), “mike”);
show(map.get(new Person(1002, 32, “mike”)));
}
public static void show(Object o){
System.out.println(o);
}
static class Person{
private int id;
private int age;
private String name;
public Person(int id, int age, String name) {
this.id = id;
this.age = age;
this.name = name;
}
@Override
public boolean equals(Object obj) {
if(obj == null)return false;
if(obj.getClass() == getClass())return true;
if(this == obj) return true;
final Person tmp = (Person)obj;
return tmp.id == this.id
&& tmp.age == this.age
&& tmp.name.equals(this.name) ;
}
}
}
输出:null
在Person中重写hashCode方法,
[java] view plaincopy
@Override
public int hashCode() {
int result = 17;
result = 37 * result + id;
result = 37 * result + age;
result = 37 * result + name.hashCode();
return result;
}
输出:mike
可见HashMap是通过对象的hashCode提供的散列码来进行比较的。默认情况下对象hashcode为对象的内存地址。
3、如何重写hashcode的原则(此处转帖)
http://zhangjunhd.blog.51cto.com/113473/71571
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 方法;
[2.6] 对于字符串,调用 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 方法。
[2.8] 字符串域,调用它的 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 ;
private String string;
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 )
&& unit.string.equals(string);
}
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 );
result = 37 * result + string.hashCode() ;
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;
}
}