hashmap

    void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }

头插法  上面是jdk1.7的部分 扩容转移节点的时候   链表头插入     找到转移节点在新数组的位置   然后把这个节点的next执行新数组位置的节点   然后在把新数组位置的节点 用这个准备转移的节点代替   循环转移 

死循环  

jdk 1.8  链表长度大于等于7 （8-1) 转成红黑树     尾插法   线程A会把线程B插入的数据覆盖