重写hashCode()方法的简略方案
程序员文章站
2024-03-22 17:42:28
...
class A<R> {
private final int a; //对判断对象相等有影响,即在equals()方法中出现
private final String b; //b对判断对象相等有影响
private final String c; //c对判断对象相等无影响
private final R r1; //r1对判断对象相等有影响
private final R r2; //r2对判断对象相等无影响
......//其他字段
@Override
public int hashCode() {
int result = 17;
result = 31*result + a; //int类型无hashCode()方法
result = 31*result + (b != null ? b.hashCode() : 0);
result = 31*result + (r1 != null ? r1.hashCode() : 0);
......//其他对判断对象相等有影响的字段
return result;
}
}
其中用数字17、31都可以更换为其他数字。
用31作为系数可以提高程序效率,因为任何数乘以31,都可以被优化为(n<<5)-n,移位和减法的运行速度比乘法来得快。
n * 31 = (n * 32) - n = ( n << 5 ) - n