分类：2的幂次

2020
10-10

谈谈Hashmap的容量为什么是2的幂次问题

做为面试常考的问题之一，每次都答的模模糊糊，有必要了解一下，首先来看一下hashmap的put方法的源码publicVput(Kkey,Vvalue){if(key==null)returnputForNullKey(value);//将空key的Entry加入到table[0]中inthash=hash(key.hashCode());//计算key.hashcode()的hash值，hash函数由hashmap自己实现inti=indexFor(hash,table.length);//获取将要存放的数组下标/**for中的代码用于：当hash值... 继续阅读 >