没有源码的解析都是瞎扯淡系列之HashMap#tableSizeFor()方法

```java
static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}
```

原文查看[猪哥亮博客](http://zglbk.cn/blog/78)

发现什么规律没?
1.无符号右移最终的目的就是将n的二进制32位都变成0既:

原文查看[猪哥亮博客](http://zglbk.cn/blog/78)

不信我们可以吧java int类型的最大值 0x7fffffff按照上面的无符号右移

原文查看[猪哥亮博客](http://zglbk.cn/blog/78)

发现没,移到16的时候就都变成了0,这里也可以说明为什么是16而不是8或者32,这个是因为java的int类型用4个字节32位来进行存储的。再往后也就没什么意义。而如果是小于16那么会出现移动不完的情况
2.异或的最终目的是将二进制的最高位的第一个1往后的0都变成1
同样拿int的最大值 0x7fffffff 做个实验

原文查看[猪哥亮博客](http://zglbk.cn/blog/78)

看见没亦或出来的一直都是它本身,说了这么多这一顿左移+亦或之后会得到什么结果呢?
来看看

```
传入1 = 1
传入2 = 2
传入3 = 4
传入4 = 4
传入5 = 8
...
传入8 = 8
传入9 = 16
...
传入16 = 16
传入17 = 32
...
传入32 = 32
```

也就是说上面这一端操作之后不管你传进来的是什么那么它都会**算出比你传进来的值大的第一个二的次方减1**
0、1、3、7、15、31、63、127、255...(注:这里说的是上面的运算,还没牵扯到第一行的+1和后面的(n+1))
而后又做了

```java
(n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
```

也就是当n小于0是返回1 当n大于等于int的最大值时 0x7fffffff 返回int的最大值否者返回n+1也就是2的n次方
1、2、4、8、16、32、64、128、256...也就是说不管你传进来的初始值是多少最终都会被HashMap计算出来的值取代(2的n次方)。
回过头分析这里为什么第一行会有 int n = cap - 1; 通过上面一系列说明我们可以发现计算的结果是**算出比你传进来的值大的第一个二的次方减**(注:上面的二的次方减-1和这里的不-1要区分,这里是最终的计算结果),那如果你传进来的数字正好是2的n次方比如 **8** 那么如果不减1那么最终算出的结果是

原文查看[猪哥亮博客](http://zglbk.cn/blog/78)

最终的结果是15再+1也就是16,也就是说你本来想创建一个容量为8的HashMap结果给你创建了一个16的容量,那么剩下的是不是就浪费了呢,所以需要先减去1再就是8-1=7,最终算出n=7再加1也就是8就正好对了,如果是9呢?9-1=8最后算出n=15+1 = 16 也就是会给你创建16个容量的容器
好了这个方法就说到这里,神奇吗? 算上{}这个方法也就9行的代码却需要这么一大堆的文字来分析与描述而且我这里还不一定讲的清楚。那这里为什么会使用2的指数幂作为容器的初始值我们下一次在容器扩容好数据拷贝的时候再来分析,以为在那里它将这写算法的运用说的凌厉尽致。也只有在使用的时候才会将其说清楚。

你可能感兴趣的:(HashMap,Java,tableSizeFor,java)