Boolean.hashCode()

问题

类Boolean的hashCode()方法实现如下:

public int hashCode() {
    return value ? 1231 : 1237;
}

为什么使用1231和1237?为什么不是别的?


#1 热门回答(128 赞)

1231和1237只是两个(足够大)任意素数.任何其他两个大素数都可以。

为什么要素数?
假设我们选择了复合数字(非素数),比如1000和2000.当将布尔值插入哈希表时,trueandfalse将进入bucket1000 % Nresp2000 % N(其中,N是桶的数量)。

现在注意到了

  • 1000%8相同桶,2000%8
  • 1000%10相同桶,2000%10
  • 1000%20相同桶,2000%20
  • ....

换句话说,它会导致很多碰撞。

这是因为1000(23,53)的因子分解和2000(24,53)的因式分解有许多共同因素。因此选择素数,因为它们不太可能与桶大小有任何共同因素。

Whylargeprimes。不会2和3吗?
在计算复合对象的哈希码时,通常会为组件添加哈希码。如果在具有大量存储桶的哈希集中使用太小的值,则存在以不均匀的对象分布结束的风险。

碰撞是否重要?无论如何,布尔有两个不同的价值观?
Map 可以包含与其他对象一起的布尔值。另外,正如Drunix所指出的,创建复合对象的哈希函数的常用方法是重用子组件哈希代码实现,在这种情况下返回大质数是很好的。
相关问题: - 为什么在hashCode中使用素数?

  • 什么是哈希码计算的合理素数?
  • 为什么String中的Java hashCode()使用31作为乘数?