HashMap之tableSizeFor简单理解

HashMap中的tableSizeFor方法

简单理解其中的原理

要保证找到数m最近的2的n次方：
2的n次方定义：一定是只有一个位是1，其它位都是0，如：0010 0000，0000 0010，反例：0011 0000，0000 1101

1. 如果m已经是2的n次方了，那么最近的2的n次方就是本身。
2. 如果m不是2的n次方，那么找到m最近的2的n次方的意思是， 一定比m大，，因此在二进制里，比m大的数并且只有一个位是1，一定是比m高一位的值是1。如 m = 0010 0110 ，那么最近的2的n次方就是 0100 0000。那么怎么把这个数变成高一位的数为1呢，

HashMap源码是这么做的

假设m本身不是2的n次幂，那么m - 1 ,也不会改变最高位的值（如 0010 0110 - 0000 0001 = 0010 0101 ，第六位还是1），把 0010 0110 的从最高位到最低位都置成1，就变成了 0011 1111，这个数再加1，就变成了0100 0000，正好是2的n次幂;
假设m本身是2的n次幂,那么m-1就会把最高位的值变成0了（如 0010 0000 - 0000 0001 = 0001 1111 ，第六位变成0了）
接下来一系统的左移按位或的运算，就是要把后面所有位全变成1。（ 0010 0110 会变成0011 1111），然后再加上1，就变成了2的n次幂了（0100 0000）。
如果不减1的话，那么最高位还是1 ，后面的位也都变成1了，最后加1的时候，全比本身向左移一位，就不符合要求了（如 0010 0000，如果不减1的话，经过运算之后就是0011 1111，再加1的话，就变成了0100 0000，比m大一倍）