重写hashCode()方法的简略方案

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值