HashMap的初始容量爲何設置爲16

length爲2的整數次冪的話，h&(length-1)等價於 h%length-1 就至關於對length取模，這樣便於保證散列的均勻，同時也提高了效率。.net length爲2的整數次冪的話,爲偶數，length-1爲奇數，保證了h&(length-1)二進制保證了最後一位多是0，也多是1。若是是奇數，那麼h&(length-1)的最後一位只能爲0，浪費了通常的空間。blog 所以取整數次冪

>>阅读原文<<