基于版本1.8
-
HashMap的扩容机制
当size大于threshold的时候会扩容,并且是在插入数据之后进行resize。size是指map中的node个数总数。
if (++size > threshold) resize();
-
扩容的过程
-
如果老的数组的长度超过了MAXIMUM_CAPACITY,threshold设为Integer.MAX_VALUE,直接return
-
如果老的数组长度*2小于MAXIMUM_CAPACITY, threashold也乘2
-
如果(e.next == null),newTab[e.hash & (newCap - 1)] = e;
-
如果是树节点,e.hash & oldcapacity == 0,就是low list,否则是high list。如果低位链表的长度<6,在原来的index上还是链表,否则树化。如果高位链表的长度<6,迁移到oldcapacity+index上。
-
如果是链表,e.hash & oldcapacity == 0,就是low list,否则是high list。老的会在原位置的index,新的会在oldCapacity+index的位置上
-
-
-
为什么扩容是乘2?
hash%length==hash&(length-1)的前提是length是2的n次方。位与的计算速度更快。