(h = key.hashCode()) ^ (h >>> 16)

本文探讨了为何在哈希码计算中使用异或运算,指出异或运算在处理0和1时的均匀性,相较于与运算和或运算更利于减少冲突。此外,解释了右移16位的目的是确保高16位参与到计算中,以降低在长度小于2^16的散列表中发生冲突的可能性。即使高16位全为0,异或运算的特性也能确保哈希码不受影响。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 为什么hashcode要使用异或计算?

  •  ^异或运算:相同置0,不同置1

 0^1 = 1 , 
 1^1 = 0,
 1^0 = 1,
 0^0 = 0
 可以看到0和1的概率都为1/2

  • & 与运算:两个同时为1,结果为1,否则为0

1&1 = 1,
1&0 = 0,
0&0 = 0,
0&1= 0
可以看到结果偏向0

  • | 或运算: 只要有1 结果就为1

1|1 = 1,
1|0 = 1,
0|0 = 0,
0|1 = 1
可以看到结果偏向1

2. 为什么要右移16位?

  • 我们知道int占4字节 32位,16是中位数,为了保证高16位也参与计算,让他的hashCode()和自己的高16位^运算
  • 由于绝大多数情况下散列表length都小于2^16,即小于65536。所以return h & (length-1);结果始终是h的低16位与(length-1)进行&运算,故高16位参与运算可以减少hash冲突

3. 如果高16位都为0呢?

  • 异或特性有: 0 异或任何数都为任何数它本身 。即使高16位都为0,那就返回key.hashCode() ,不会影响它本身。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值