HashMap爲什麼2倍擴容

向集合中添加元素時，會使用(n - 1) & hash的計算方法來得出該元素在集合中的位置，其中n是集合的容量，hash是添加的元素進過hash函數計算出來的hash值。 HashMap的容量爲什麼是2的n次冪，和這個(n - 1) & hash的計算方法有着千絲萬縷的關係，符號&是按位與的計算，這是位運算，計算機能直接運算，特別高效，按位與&的計算方法是，只有當對應位置的數據都爲1時，運算結果也

>>阅读原文<<