前言

每日一题专栏

为什么HashMap中数组的容量为2的次幂？

因为在插入元素时，元素定位的数组位置时把hashCode和容量进行按位与计算。使用2的次幂进行计算时可以减少碰撞的发生，并且让散列尽可能的均匀分布。