hashmap--为什么HashMap的桶数量是2的幂次方

hahsmap默认桶的大小是16.   初始化hashmap的时候看构造方法，会发现传入的初始化initialCapacity桶大小会被做一次转成2的幂的操作。   hashmap扩容 resize的时候也会乘2   为什么桶的大小要是2的幂？ 为的是均匀散列     在jdk1.7 里面 索引的计算公式为    index =（capacity - 1） & hash(key)   假设 cap

>>阅读原文<<