hashmap--爲什麼HashMap的桶數量是2的冪次方

hahsmap默認桶的大小是16.   初始化hashmap的時候看構造方法，會發現傳入的初始化initialCapacity桶大小會被做一次轉成2的冪的操作。   hashmap擴容 resize的時候也會乘2   爲什麼桶的大小要是2的冪？ 爲的是均勻散列     在jdk1.7 裏面 索引的計算公式爲    index =（capacity - 1） & hash(key)   假設 cap

>>阅读原文<<