面试题-04：HashMap

阿里面试题1，阿里面试题2，阿里面试题3，阿里面试题4 1、HashMap的默认容量为2^4=16 2、如果创建HashMap对象时，数组大小如果不是2的幂次方，底层会把它变成2的幂次方。HashMap的数组大小为什么一定是2的幂次方： （1） 取模是为了得到数组的索引值（m%n的范围一定是：0~n） （2） 按位与运算相对于取模运算效率更高 （3） 按位与运算后可以生成索引值，并且索引值一定小于

>>阅读原文<<