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也能落到不同的单元去。
其实,按照上面的推理,任何足够大的素数都是可以的。