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次方。位与的计算速度更快。

上一篇:python 图像处理(10):图像自动阈值分割


下一篇:LeetCode练习-中等 -[1283. 使结果不超过阈值的最小除数]