神秘的Java Boolean的哈希值

Java里面所有的基本类型都有对应的基本类。对应布尔类型的基本类就是Boolean，同样是Object类的子类。

很多程序员都没有注意到，Boolean类的哈希值是一对神秘的数字：

System.out.println(Boolean.hashCode(true));              // 输出1231
System.out.println(Boolean.hashCode(false));             // 输出1237

检查Java的源代码，就能看到起实现如下：

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

那么为什么要选择这两个数字呢？

答案当然还是跟哈希表相关。不管使用什么哈希算法，其哈希函数都要极可能避免冲突。简单地说，不同的值要落在不同的存贮单元。认真观察，很容易发现1231和1237都是素数。使用素数的好处在于，对于不同数目的存贮单元m，1231和1237基本上都与其互质，除非m等于或数倍于1231和1237。这种情况下，true和false也能落到不同的单元去。

其实，按照上面的推理，任何足够大的素数都是可以的。