神秘的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也能落到不同的单元去。

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

神秘的Java Boolean的哈希值,布布扣,bubuko.com

神秘的Java Boolean的哈希值

上一篇:Spring官网改版后下载


下一篇:线性表链式存储C++实现