HashMap 里数组下标如何确定？

HashMap 是典型的key 对应 value的接口 ， 里面是数组加链表, 当key 的hash值冲突时 用链地址法解决冲突，在同一个相同下标的table中用链表的形式连接起来

 

在这里就可以产生问题:

1. key的hash值是怎么来的？
2. 这样的hash方式有什么好处？

 

答:  在jdk1.7 中

static int indexFor(int h, int length) {    

     return h & (length-1);    

 }  

 

要明确的是目的是为了使table里的数据分布的更均匀

与运算是转化为二进制数 再相与( 都为1 则输出1 见0为0)

比如 128& 129

128 二进制:10000000

129 二进制:10000001

结果为

10000000   128

可以看出与偶数相与时，一定会是偶数

 

HashMap的初始大小和扩容都是以2的次方来进行的，换句话说length-1换成二进制永远是全部为1，比如容量为16，则length-1为1111，所以相与的数可能是偶数或者奇数，这样hash后的值在table中尽量的分散，前面就有提到hash的目的就是为了使分布更均匀 减少冲突

 

而在jdk1.8中

static final int hash(Object key) {

        int h;

        return (key == null) ? 0 : (h =key.hashCode()) ^ (h >>> 16);

    }

因为对自己改造过的哈希大量冲突时的红黑树有信心，所以简单一点，只是把高16异或下来(异或的操作是相同为0 不同为1)