HashMap源码

hash

源码：

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

这里取输入值key的hash值并将其与自身无符号右移16位得到的数字进行异或操作。
对于小于2^16的数，这里取得还是key的hash值，因为任何数和0进行异或得到他本身。
这里对于异或的作用比较疑惑
百度了一下，根据
http://blog.youkuaiyun.com/anxpp/article/details/51234835

tableSizeFor

这个方法出现在HashMap的构造器中：

 public HashMap(int initialCapacity, float loadFactor) {
        /* ############### */
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }

点进去测试计算的结果，发现算出来的threshold 值为不小于输入值的2的幂：

in	out
0	1
1	1
2	2
3	4
4	4
5	8
6	8
7	8
8	8
9	16
…	…
16	16
17	32
…	…
31	32
32	32
33	64
34	64
…	…
63	64
64	64
65	128
…	…
98	128
…	…

tableSizeFor源码：

    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;
    }

这里的 n 和n无符号右移位之后进行与操作，得到了一个最高两位均为1的数值，之后的无符号右移也是这种作用。也就是实际上把类似1000这种数转变为1111（低位完全用1填充），因为1是32位，所以最后移到16位已经完成了操作。返回值再加一形成类似10000这样的数值，也就是2的幂。
因为数字n先减1进行操作（只增不减）再加1，所以这里得到的数不小于n。

但是这里为什么开始要得到n-1的值？去掉减1后检测数据，发现本来是2的幂会直接*2，也就是类似n=1000-》8 如果这里不减1，会直接得到10000-》16。

这里threshold的定义是容量大小的临界值，应该是比容量要小才对？