HashMap的扩容

为了解决哈希冲突导致的链化影响查询效率的问题！

扩容2倍。

newCap = DEFAULT_INITIAL_CAPACITY;
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);

空的hashmap，第一次put值的时候，会初始化这两个参数的值。

 

1、创建更大的数组

2、遍历桶位， 但是可能为null、单数据、链表、红黑树

3、=null 是为了 方便jvm回收

Node<K,V> e;
if ((e = oldTab[j]) != null) {
    oldTab[j] = null;

4、第一种情况，当前桶位只有一个元素，从未发生过碰撞，直接计算出当前元素应该放在新数组中的位置，然年扔进去

5、第二种情况：桶位已经形成链表。

新元素的下标，必定是旧元素的下标，或者旧元素下标+扩容的长度！！！

if ((e.hash & oldCap) == 0) 

通过上面的方式来判断      10000 & 102020  来判断高位是0还是1！！！