HashMap面试题总结

基于版本1.8

1. HashMap的扩容机制

   当size大于threshold的时候会扩容，并且是在插入数据之后进行resize。size是指map中的node个数总数。

   if (++size > threshold)
       resize();
   

2. 扩容的过程

   1. 如果老的数组的长度超过了MAXIMUM_CAPACITY，threshold设为Integer.MAX_VALUE,直接return

   2. 如果老的数组长度*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的位置上

3. 为什么扩容是乘2？

   hash%length==hash&(length-1)的前提是length是2的n次方。位与的计算速度更快。

​

​