hashmap在，擴容，時為什么是乘以2？模運算可通過位運算H&（長度-1）獲得，這是計算添加元素位置時最有效的位運算。這是一個特別有效的操作。另外，HashMap的初始容量是2的n次方，擴展也

hashmap在，擴容，時為什么是乘以2？

模運算可通過位運算H&（長度-1）獲得，這是計算添加元素位置時最有效的位運算。這是一個特別有效的操作。另外，HashMap的初始容量是2的n次方，擴展也是2倍。由于容量是2的n次方，因此可以將添加的元素平均分配到HashMap中的數組上，減少哈希沖突，避免鏈表結構的形成，降低了查詢效率。

map擴容為什么是2倍？

有兩個原因

1。為了查找和添加元素，模塊化操作用于查找數組下標。如果模運算是2的n次方，則可以用位運算符代替，這樣效率更高。

2. 擴容方便。

如果直接查看源代碼，可以看到擴展的resize方法的參數是2*表.長度（圖中是JDK7的源代碼），也就是說每次擴容都是容量的兩倍，擴容后需要進行數據遷移。如果初始長度為2的n次方，則擴展將減少數據遷移的次數。

例如，初始長度為16，將擴展到32。位置1中的節(jié)點僅在擴展后遷移到位置1和17。實際上，I位置的節(jié)點只會遷移到I之前和I擴展之后的數組長度。

例如，當數組的長度為16時，它位于1的位置。當它擴展到32時，它會被移到17的位置

例如，當數組的長度為16時，它就在1的位置。當它擴展到32時，它仍然處于1的位置。

這是主要原因。

順便說一下，在源代碼中，如果您不將其設置為2的n次方，它也將幫助您將其設置為2的n次方。例如，如果通過15，它將幫助您將其設置為16。源代碼的對應方法是2的整數倍。

希望對您有所幫助。你可以跟我分享一些關于源代碼的知識

HashMap使用一個名為table的數組和幾個名為entry的鏈表。查看HashMap如何應用這些數據結構。例如，HashMap將首先通過鍵獲取其hashcode，然后更改鍵的hashcode%表.長度，即取hashcode模塊表數組大小

1，存儲方法：HashMap在Java中以鍵值對的形式存儲元素。2、 調用原則：HashMap需要一個hash函數，該函數使用hashcode（）和equals（）方法向集合中添加和檢索元素。調用put（）方法時，HashMap計算密鑰的哈希值，并將密鑰-值對存儲在集合中相應的索引中。如果鍵已存在，則該值將更新為新值。3、 其他熱點特性：HashMap的一些重要特性是容量、負載因子和閾值調整。

HashMap實現了map接口，主要為客戶提供三種數據顯示方式：只查看鍵列表；只查看值列表；或者以鍵值形式成對查看數據。map接口沒有定義如何存儲數據，也沒有指定如何確定鍵是否相同。因此，并非所有map實現都與hashcode方法相關。例如，treemap要求對象實現comparator接口，并通過其compare方法（而不是hashcode和equals）比較兩者是否一致。同樣，如果我們自己實現map接口，也可以直接用數組來存儲數據，用==來判斷鍵值是否一致，這樣仍然可以完全滿足map接口的定義。