源码复习资料

HashMap

• 当桶上的节点大于8且size>64 时转成红黑树,小于6是转成链表

• threshold 开始扩容

• new HashMap() 时 并没有初始化Node 数组,在添加第一个元素的时候才添加数组
• 数组的容量总是2的n此幂,是为了扩容时高效计算新的index
• 如下代码

    static final int hash(Object key) {
       int h;
       //是为了在数组容量小的情况下,高位也参与到index的运算
       return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
   }

• 扩容时,如果是普通Node,则重新计算index,如果是链表,就看是0还是1
• 扩容时,1.7是头插法,1.8是尾插法
• 遍历元素有四种方式,用entrySet 的方式最快