hashmap为什么是2的倍数_谈谈Hashmap的容量为什么是2的幂次问题

做为面试常考的问题之一，每次都答的模模糊糊，有必要了解一下，首先来看一下hashmap的put方法的源码

public V put(K key, V value) {

if (key == null)

return putForNullKey(value); //将空key的Entry加入到table[0]中

int hash = hash(key.hashCode()); //计算key.hashcode()的hash值，hash函数由hashmap自己实现

int i = indexFor(hash, table.length);//获取将要存放的数组下标

/*

* for中的代码用于：当hash值相同且key相同的情况下，使用新值覆盖旧值(其实就是修改功能)

*/

for (Entry e = table[i]; e != null; e = e.next) {//注意：for循环在第一次执行时就会先判断条件

Object k;

//hash值相同且key相同的情况下，使用新值覆盖旧值

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;

e.value = value;

//e.recordAccess(this);

return oldValue;//返回旧值

}

}

modCount++;

addEntry(hash, key, val