深入理解HashMap(源码解析)

源码分析

HashMap源码解析

HashMap在jdk1.8之后由数组+链表/红黑树组成





index = (n - 1) & hash







接上图



接上图else

接上图else if

接上图for




size必须是2的整数次方原因**
HashMap为了减少碰撞,使HashMap里面的元素位置尽量分布均匀些,可以使用hashcode对数组长度取模运算,不过,这样消耗是比较大的;
java里面是用的 hsahcode & (length-1)来解决的.
而只有当length=2^n时，hashcode & (length-1) == hashcode % length才成立,
所以size必须是2的整数次方
参考博客
https://www.iteye.com/topic/539465