如之前提到的对hashCode()的分析：【Java】hashCode特性、算法和作用
1. 如何重写hashCode()方法
Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法
- 初始化一个整形变量，为此变量赋予一个非零的常数值，比如int result = 17;
- 选取equals方法中用于比较的所有域，然后针对每个域的属性进行计算：
(1) 如果是boolean值，则计算 f ? 1:0
(2) 如果是byte\char\short\int,则计算(int)f
(3) 如果是long值，则计算(int)(f ^ (f >>> 32))
(4) 如果是float值，则计算Float.floatToIntBits(f)
(5) 如果是double值，则计算Double.doubleToLongBits(f)，然后返回的结果是long,再用规则(3)去处理long,得到int
(6) 如果是对象应用，如果equals方法中采取递归调用的比较方式，那么hashCode中同样采取递归调用hashCode的方式。否则需要为这个域计算一个范式，比如当这个域的值为null的时候，那么hashCode 值为0
(7) 如果是数组，那么需要为每个元素当做单独的域来处理。如果你使用的是1.5及以上版本的JDK，那么没必要自己去重新遍历一遍数组，java.util.Arrays.hashCode方法包含了8种基本类型数组和引用数组的hashCode计算，算法同上，
java.util.Arrays.hashCode(long[])的具体实现:
public static int hashCode(long a[]) {
if (a == null)
return 0;
int result = 1;
for (long element : a) {
int elementHash = (int)(element ^ (element >>> 32));
result = 31 * result + elementHash;
}
return result;
}
- 对于涉及到的各个字段，采用第二步中的方式，将其依次应用于下式：
result = result * 31 + [hashCode];
补充说明一点：
如果初始值result不取17而取0的话，则对于hashCode为0的字段来说就没有区分度了，这样更容易产生冲突。比如两个自定义类中，一个类比另一个类多出来一个或者几个字段，其余字段全部一样，分别new出来2个对象，这2个对象共有的字段的值全是一样的，而对于多来的那些字段的值正好都是0,并且在计算hashCode时这些多出来的字段又是最先计算的，这样的话，则这两个对象的hashCode就会产生冲突。还是那句话，hashCode方法的实现没有最好，只有更好。
2. hashCode() 重写固定模板
故总结出hashCode()重写的固定模板如下：
/**
* 重写hashCode方法
*/
@Override
public int hashCode() {
int result = 17;
// boolean 类型
result = 31 * result + (this.mBoolean == flase ? 0 : 1);
// int 类型
result = 31 * result + this.mInt;
// float 类型
result = 31 * result + Float.floatToIntBits(this.mFloat);
// long 类型
result = 31 * result + (int)(this.mLong ^ (this.mLong >>> 32));
// double 类型
result = 31 * result + Float.valueOf(Double.doubleToLongBits(this.mDouble)).hashCode();
// String 类型
result = 31 * result + (this.mString == null ? 0 : this.mString.hashCode());
// Object 类型
result = 31 * result + (this.mObj == null ? 0 : this.mObj.hashCode());
return result;
}
例子代码中的类：
class Worker {
private String name;
private int age;
private double salary;
//...略
}
/**
* 重写hashCode方法
*/
@Override
public int hashCode() {
int result = 17;
// int 类型
result = 31 * result + this.age;
// double 类型
result = 31 * result + Float.valueOf(Double.doubleToLongBits(this.salary)).hashCode();
// String 类型
result = 31 * result + (this.name == null ? 0 : this.name.hashCode());
return result;
}
验证hashCode()方法重写
3. 如何重写equals()方法
码来：
/**
* 5.5 为Worker添加equals方法，转字符串比较
*/
@Override
public boolean equals(Object obj) {
// 相同判断
if (this == obj) {
return true;
}
// null判断
if (obj == null) {
return false;
}
// 类型一致判断
if (this.getClass() != obj.getClass()) {
return false;
}
// 拆箱操作（类型一致）
Worker w = (Worker)obj;
// 比较内容（比较所有成员的值）
if (this.toString().equals(w.toString())) {
return true;
}
return false;
}
验证如上图（本文就1张图）。
重写覆盖父类Object.equals()方法，五步走：
* 1.判断引用地址是否相同
* 2.判断引用地址是否为空
* 3.确认对象类型是否一致
* 4.转型 - 向下转型拆箱
* 5.比较对象中的实际内容
hashCode与equals的关系总结：
1.hashcode相等，两个对象不一定相等，需要通过equals方法进一步判断；
2.hashcode不相等，两个对象一定不相等；
3.equals方法为true，则hashcode肯定一样；
4.equals方法为false，则hashcode不一定不一样。
