HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式

终上所述,HashMap计算添加元素的位置时,使用的位运算,这是特别高效的运算;另外,HashMap的初始容量是2的n次幂,扩容也是2倍的形式进行扩容,是因为容量是2的n次幂,可以使得添加的元素均匀分布在HashMap中的数组上,减少hash碰撞,避免形成链表的结构,使得查询效率降低!

你可能感兴趣的:(HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式)