java hashmap取值_Java集合HashMap记录

1.首先通过key的hashcode()方法取得它的hashcode。

2.调用hash()函数对step1取得的hashcode进行rehash(为了避免使用一个很糟糕的hash函数，导致所有所有数据进入数组的同一个index)

3.调用indexFor()方法取得数组下标(return h & length-1),h为step2取得的值。

这里必须说明一下，为了让HashMap运行的更有效率，数组长度必须为2的幂次。这是为什么呢？想象一下长度为17，那么length-1为16，二进制为0...10000，那么h与0...10000做&运算，只能为0...00000或者0...10000即0或者16。length为17的数组，只有2个index被用到了，显然这个HashMap效率很低下。

当保持length为2的幂次时，length-1的低位全为1。比如16的二进制表示为 0...10000，那么length-1就是15，二进制为0...01111。做&运算，高位会被全部切掉(因为高位做&之后全为0了)，这样做&运算之后得到的值均在0...00000—0...01111之间，即0-15，达到了取模运算(%)的效果。h的低位任何一位不同，所得到的数组下标都会发生变化。这样经过前两步取得了一个好的h值的话，经过h& length-1得到下标结果将是相当分散的。

那么为什么不直接使用取模(%)运算呢，因为位运算效率高呗。所以length为2的幂次。