1 重点关注
1.1 本章核心
覆盖equals时总要覆盖hashCode，代码参考3.1
1.2 hashcode的散列函数针对不同数据类型的算法（3.1参考short类型）
一个好的散列函数通常倾向于“为不相等的对象产生不相等的散列码”，理想情况下，散列函数应该把集合中不相等的实例均匀地分布到所有可能的散列值上，下面给出一种简单的解决办法：
1.把某个非零的常数值，比如说17，保存在一个名为result的int类型的变量中
2.对于对象中每个关键域f（指equals方法中涉及的每个域），完成以下步骤：
1)为该域计算int类型的散列码c：
a. 如果该域是boolean类型，则计算(f ? 1 : 0)
b. 如果该域是byte、char、short或者int类型，则计算(int)f
c. 如果该域是long类型，则计算(int)(f ^ (f>>>32))
d. 如果该域是float类型，则计算Float.floatToIntBits(f)
e. 如果该域是double类型，则计算Double.doubleToLongBits(f)，然后按照步骤c，为得到的long类型值计算散列值
f. 如果该域是一个对象引用，并且该类的equals方法通过递归地调用equals的方式来比较这个域，则同样为这个域递归地调用hashCode，如果需要更复杂的比较，则为这个域计算一个“范式”，然后针对这个范式调用hashCode，如果这个域的值为null，则返回0
g. 如果该域是一个数组，则要把每一个元素当做单独的域来处理，也就是说，递归地应用上述规则，对每个重要的元素计算一个散列码，然后根据2)中的做法把这些散列值组合起来。如果数组域中的每个元素都很重要，可以利用Arrays.hashCode方法
2)按照下面的公式，把步骤1)中计算得到的散列码c合并到result中：
result = 31 * result + c;
// 31有个很好的特性，即用移位和减法来代替乘法，可以得到更好的性能：31 * i == (i<<5) - i
1
2
3)返回result
4)写完了hashCode方法之后，要编写单元测试来验证
1.3 覆盖hashCode方法通用约定：
1、在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对同一对象的多次调用，hashCode方法都必须始终返回同一个值。在一个应用程序与另外一个应用程执行过程中，执行hsahCode方法所返回的值可以不一致。
2、如果两个对象根据equals（Object）方法比较是相等的，那么调用这两个对象中的hashCode方法都必须产生同样的整数结果。
3、如果两个对象根据equals（Object）方法比较是不相等的，那么调用这两个对象中的hashCode方法，则不一定要求hashCode方法必须产生不同的结果。但开发者应该知道，给不相等的对象产生截然不同的整数结果，有可能提高散列表的性能。
1.4 避免重写hashcode方法影响程序性能
可以参考懒加载的方法
https://www.cnblogs.com/1446358788-qq/p/11365927.html
2 课程内容
2.1 课程内容主要
参见1
2.2 课外：short类型使用
参见3.1 main方法标红部分
2.3 乘法溢出问题解决
https://www.cnblogs.com/jiading/articles/13200625.html
2.4 移位运算
参考百度百科
https://baike.baidu.com/item/%E7%A7%BB%E4%BD%8D%E8%BF%90%E7%AE%97%E7%AC%A6/5622348?fr=aladdin
3 代码演练
3.1 本章核心
package com.ddwei.test.core.chapter9; public class Demo1 { //懒加载 private volatile int hashCode; @Override public int hashCode(){ int result = hashCode; if(result == 0){ result = 17; result = 17 * result+areaCode; result = 17 * result+prefix; result = 17 * result+lineNumber; } return result; } }
3.2 推演反例
demo
package com.ddwei.test.core.chapter9.demo1; import java.util.HashMap; import java.util.Map; public final class PhoneNumber { private final short areaCode; private final short prefix; private final short lineNumber; public PhoneNumber(short areaCode, short prefix, short lineNumber) { rangeCheck(areaCode, 999, "area code"); rangeCheck(prefix, 999, "prefix"); rangeCheck(lineNumber, 9999, "line number"); this.areaCode = (short)areaCode; this.prefix = (short)prefix; this.lineNumber = (short)lineNumber; } private static void rangeCheck(int arg,int max,String name) { if(arg < 0 || arg > max) throw new IllegalArgumentException(name +": "+ arg); } @Override public boolean equals(Object obj) { //1、使用==操作符检查“参数是否为这个对象的引用” if(obj == this) return true; //2、使用instanceof操作符检查“参数是否为正确的类型” if(!(obj instanceof PhoneNumber)) return false; //3、把参数转化成正确的类型 PhoneNumber pn = (PhoneNumber)obj; //4、对于该类的每个“关键”域，检查参数中的域是否与该对象中对应的域相匹配(其实就是比较两个对象的值是否相等了) return pn.lineNumber == lineNumber && pn.prefix == prefix && pn.areaCode == areaCode; } public static void main(String[] args) { Map<PhoneNumber,String> m = new HashMap<PhoneNumber,String>(); short s1 = 707; short s2 = 867; short s3 = 5309; m.put(new PhoneNumber(s1,s2,s3),"Jenny"); System.out.println(m.get(new PhoneNumber(s1,s2,s3))); } }
打印日志
null Process finished with exit code 0
3.3 推演正例
demo
package com.ddwei.test.core.chapter9.demo2; import java.util.HashMap; import java.util.Map; public final class PhoneNumber { private final short areaCode; private final short prefix; private final short lineNumber; public PhoneNumber(short areaCode, short prefix, short lineNumber) { rangeCheck(areaCode, 999, "area code"); rangeCheck(prefix, 999, "prefix"); rangeCheck(lineNumber, 9999, "line number"); this.areaCode = (short)areaCode; this.prefix = (short)prefix; this.lineNumber = (short)lineNumber; } private static void rangeCheck(int arg,int max,String name) { if(arg < 0 || arg > max) throw new IllegalArgumentException(name +": "+ arg); } @Override public boolean equals(Object obj) { //1、使用==操作符检查“参数是否为这个对象的引用” if(obj == this) return true; //2、使用instanceof操作符检查“参数是否为正确的类型” if(!(obj instanceof PhoneNumber)) return false; //3、把参数转化成正确的类型 PhoneNumber pn = (PhoneNumber)obj; //4、对于该类的每个“关键”域，检查参数中的域是否与该对象中对应的域相匹配(其实就是比较两个对象的值是否相等了) return pn.lineNumber == lineNumber && pn.prefix == prefix && pn.areaCode == areaCode; } public static void main(String[] args) { Map<PhoneNumber,String> m = new HashMap<PhoneNumber,String>(); short s1 = 707; short s2 = 867; short s3 = 5309; m.put(new PhoneNumber(s1,s2,s3),"Jenny"); System.out.println(m.get(new PhoneNumber(s1,s2,s3))); } //懒加载 private volatile int hashCode; @Override public int hashCode(){ int result = hashCode; if(result == 0){ result = 17; result = 17 * result+areaCode; result = 17 * result+prefix; result = 17 * result+lineNumber; } return result; } }
打印日志
Jenny
Process finished with exit code 0
