Java8中HashMap分析

2018-02-08 本文已影响0人 afree_

高16bit不变，低16bit和高16bit做了一个异或

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

map中存储的KV数目
值为2的n次幂
- 哈希表是通过除法散列法，取模会用到除法运算，效率很低，而HashMap通过 h&（length－1）替代取模
- length 为2的整数次幂，是为了使不同hash值发生碰撞概率小即更均匀散列
- length 的值为100..0，length－1为011..1，相当于对取模，而且保证了hash可以奇偶都有