Java8 HashMap 指定容量初始化 容量大小计算

1.有两个构造函数可以指定初始容量大小

2.实际计算容量大小的函数tableSizeFor

3."|" 二进制数值求或     ">>>"  二进制数值无符号右移

4.tableSizeFor方法中这一系列计算转换成数学问题即:"给定一个正整数cap,函数f(x) = 2^x,x为正整数,求f(x) >= cap时f(x)的最小值"

int类型在java中占4个字节,32位

假设cap二进制最高位1为32个bit位中的第n位(右往左数)

则其与本身无符号右移一位得到的二进制异或则得到的之第n,n-1位均为1

再无符号右移两位得到的二进制异或则得到的之第n,n-1,n-2,n-3位均为1

第m次做运算则n,n-1,....,(n-2^m)+1 位均为1  ((n-2^m)+1 >=1)

当n<32时,只要m>=5时,即可使得第n,n-1,....,1为位均位1

即.....000111..... 再加1

得.....001000....转换成十进制位2^(n+1)

5.举例计算 cap = 11   二进制00000000 00000000 00000000 00001011

00000000 00000000 00000000 00001011  右移一位

00000000 00000000 00000000 00000101

异或

00000000 00000000 00000000 00001111

..........

最后得到00000000 00000000 00000000 00001111,

加1得到  00000000 00000000 00000000 00010000

转换成十进制2^5=16