HashMap底層為什么是2倍擴(kuò)容？

第一是因為哈希函數(shù)的問題

通過除留余數(shù)法方式獲取桶號，因為Hash表的大小始終為2的n次冪，因此可以將取模轉(zhuǎn)為位運算操作，提高效率，容量n為2的冪次方，n-1的二進(jìn)制會全為1，位運算時可以充分散列，避免不必要的哈希沖突，這也就是為什么要按照2倍方式擴(kuò)容的一個原因

第二是因為是否移位的問題

是否移位，由擴(kuò)容后表示的最高位是否1為所決定，并且移動的方向只有一個，即向高位移動。因此，可以根據(jù)對最高位進(jìn)行檢測的結(jié)果來決定是否移位，從而可以優(yōu)化性能，不用每一個元素都進(jìn)行移位，因為為0說明剛好在移位完之后的位置，為1說明不是需要移動oldCop，這也是其為什么要按照2倍方式擴(kuò)容的第二個原因。