HashMap原始碼註解tableSizeFor

原始碼：

這裡只討論n不等於0的情況。 
第一次右移
n |= n >>> 1;
由於n不等於0，則n的二進位制表示中總會有一bit為1，這時考慮最高位的1。通過無符號右移1位，則將最高位的1右移了1位，再做或操作，使得n的二進位制表示中與最高位的1緊鄰的右邊一位也為1，如000011******。 

第二次右移
n |= n >>> 2;
注意，這個n已經經過了n |= n >>> 1;操作。假設此時n為000011****** ，則n無符號右移兩位，會將最高位兩個連續的1右移兩位，然後再與原來的n做或操作，這樣n的二進位制表示的高位中會有4個連續的1。如00001111****** 。 

第三次右移
n |= n >>> 4;
這次把已經有的高位中的連續的4個1，右移4位，再做或操作，這樣n的二進位制表示的高位中會有8個連續的1。如00001111 1111****** 。 

根據圖中運算原理可以看出，每一步的目的是將10情況變成11.
 
HashMap原始碼系列 HashMap的屬性
public class hashmap extends abstractmap implements map,cloneable,serializable容載因子 容載因子越大，table陣列中儲存的資料越密集，碰撞的可能性就越大。容載因子越小，儲存越稀疏，碰撞的可能性就越小，不過浪費儲存空間。轉...
HashMap原始碼解讀
一 建立乙個hashmap都做了哪些工作？mapmap new hashmap hahmap無參構造方法 public hashmap 可以看到設定了載入因子 預設0.75 閾值 預設容量16 預設載入因子0.75 12 table是hashmap內部資料儲存結構entry陣列。當hashmap的s...
HashMap原始碼分析
public hashmap int initialcapacity,float loadfactor 2 接下來是重要的put方法，put方法用於將鍵值對儲存到map中，讓我們來具體分析一下。public v put k key,v value if key null 若key為null,則將va...