约定:在每个覆盖了equals方法的类中,也必须覆盖hashCode方法
- 相等的对象必须具有相等的散列码。
- 不等的对象不一定有都等的散列码(通常不相等)
- 使用equals中的比较字段来计算散列码
class Cat{
private String name;
private int age;
public Cat(String name, int age){
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if(obj == this) return true; //如果引用相等,即同一对象,肯定相等
if(!(obj instanceof Cat)) return false; //检查obj是否为null,类型是否相同
Cat cat = (Cat) obj;
return cat.age == this.age && cat.name.equals(this.name);
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age; //计算规则
result = prime * result + ((name == null) ? 0 : name.hashCode()); //计算规则
return result;
}
}
其实,hashCode在别的地方也没什么用,只是在HashTable、HashMap、HashSet中用来寻找数据位置的,就是哈希表中的哈希值。