面試題-04：HashMap

阿里面試題1，阿里面試題2，阿里面試題3，阿里面試題4 1、HashMap的默認容量爲2^4=16 2、如果創建HashMap對象時，數組大小如果不是2的冪次方，底層會把它變成2的冪次方。HashMap的數組大小爲什麼一定是2的冪次方： （1） 取模是爲了得到數組的索引值（m%n的範圍一定是：0~n） （2） 按位與運算相對於取模運算效率更高 （3） 按位與運算後可以生成索引值，並且索引值一定小於

>>阅读原文<<