HashMap源码（数组算法）

Jdk1.8初始化hashMap容量的算法

static final int tableSizeFor(int cap) {
　　// 先减1，避免传进来的本来就是2的n次幂，导致算出来多了一次幂，比如传16会得到32，实际上16即可
    int n = cap - 1;
　　// 低位全部变1， int4字节*1个字节8位=32位
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
　　//再加1获取2的N次幂作为容量
    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

举例，Map map = new hashMap（10）
10-1=9 
对应二进制　　　 0000 1001

右移1位  　 　　0000 0100
或运算   　　　 0000 1101

结果右移2位  　 0000 0011
或运算         0000 1111

结果右移4位　　 00000000 00001111
或运算         00000000 11111111
```

不断右移然后或运算后，最后低位全部变1
加1后 得到　　 0001 0000 即16位最接近10的二的次方数

hashmap数组容量2的N次幂的好处是。。。。待续