集合类：HashMap扩容机制

集合类：HashMap扩容机制

扩容：hashMap的初始容量是16，默认扩容因子0.75.扩容因子可在new的时候通过构造方法设置。hashmap每次扩容大小为原大小的2倍。当hashmap达到了阈值容量*075时就会发生扩容。还有一种情况就是当链表要树化时发现hashmap容量小于64，那么hashmap就会选择扩容，而不是树形化。hashmap的扩容过程时，会对结点进行重新定位桶的位置。通过节点的hash值和原容量n取与来判断，如果取与结果=0，说明扩容后，桶位置不变。如果=1，说明扩容后的位置为n+i（i为原来的位置）。之所以这样和concurrenhashmap的扩容原理一样。当扩容后桶位置为n+i的是高位节点。之所以移到i+n,那是因为扩容后的rehash其实是新容量（newcap-1）&hash。因为newcap始终是2的幂，那么和oldcap的差别就在于newcap第n位=1。如果hash在这一位也为1.那么扩容后的位置和扩容前的位置应该要加上2^oldcap。