集合类: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。