Object :: hashCode()
/**
* hashCode()方法的规则:
* 在同一对象上,多次调用hashCode()方法时,每次的返回值都必须是相同的整数。前提是:这个对象的用于equals()方法的属性的信息没有被修改过。
* 也就是说:如果某个对象的属性不是final的,并且这个对象的equals()方法使用到了这个属性,那么这个对象的hashCode()方法的返回值就被允许可变。
* 但是,当一个对象作为 HashTable 的key时,如果这个对象的 hashCode() 前后不一致,那么就无法正确地查找到以这个对象为key的entry。
* 因此,必须使用hashCode()不会改变的对象作为hashMap的key,也就是说,在hashCode()方法中使用到的用于生成对象的hash值的属性最好是final的。
* 如果两个对象应用equals()方法比较时为true,那么这两个对象的hashCode()方法的返回值必须相同。(只要对象用于生成hash值的属性,必定也用于equals方法作为比较依据,那么就能符合这个要求)
* 如果两个对象应用equals()方法比较结果为false,那么这两个对象的hashCode()方法的返回值可以相同、也可以不同。(如果用于equals方法中作为比较依据的属性,多于用于生成hash值的属性,比如Person有id、name、age、address四个属性,生成hash值使用了id属性,但是equals方法使用所有四个属性作比较)
*/
public native int hashCode()
默认为对象的存储地址,十进制;
null 会 java.lang.NullPointerException;
JDK提供的工具类
Objects :: hash
public static int hash(Object ... values){
return Arrays.hashCode(values);
}
Arrays :: hashCode
public static int hashCode(Object [] a){
if(a==null) return 0;
int result = 1;
for(Object element : a){
result = 31 * result + (element == null ? 0 : element.hashCode());
}
return result;
}
String :: hashCode
public int hashCode(){
...
char [] val = value; //value是String的字符数组域,即实际存储String中字符的域
for(int i=0; i<val.length; i++){
h = 31 * h + val[i];
}
...
}
Double :: hashCode
public static int hashCode(double value) {
long bits = doubleToLongBits(value);
return (int)(bits ^ (bits >>> 32));
}
所有基本类型的包装类都提供了
public static int hashCode(... value)
自定义类的hashCode的一般实现
- 注意:生成hashCode时所取用的域最好与equals()方法所取用的域一致,因为有要求:a.equals(b) => a.hashCode()==b.hashCode()必须成立。
- 调用super.hashCode()
- 调用Objects.hashCode( super.hashCode(), field1_value, field2_value );
public class Employee{
private String name;
private double salary;
private LocalDate hireDay;
...
public hashCode(){
return Objects.hashCode(name, salary, hireDay);
//or
return 7 * name.hashCode() +
11 * Double.hashCode(salary) +
13 * hireDay.hashCode();
}
}
public class Manager extends Employee{
private double bonus; //管理者有奖金
...
public int hashCode(){
return Objects.hashCode( super.hashCode(), bonus );
// or
return 11 * super.hashCode() +
15 * Double.hashCode(bonus);
}
}