HashMap中容量爲2的整數次冪問題？

hashMap容量問題： hashMap是通過key的hash運算，解決key在哪，在java8中，key的位置下標通過(n - 1) & hash計算所得。下標計算方法設計好，將會爲查詢帶來很多好處。 1，爲什麼要保證容量n爲2的整數倍？ n爲2的整數倍，那麼n-1就是一個奇數，奇數的最後一位肯定爲1. 爲1的好處就是(n-1) & hash的值後一位爲0或者爲1，如果n不是2的 整數冪，那麼(

>>阅读原文<<