HashMap初始容量为什么是16

这里不讲代码，只讲思路。要稍微懂点二进制。

 

初始容量

HashMap的结构是数组加链表，容量指的是数组长度。

元素放入数组的哪个位置？这由算出来的HashCode 跟 1111 作与运算(&)得出数组下标。

hashCode具体算法我也不知道

为什么是1111，因为0000~1111共16个数，跟数组下标、容量都一致。可以说存放到哪个位置，完全由HashCode右边四位决定。

HashMap尽可能做到元素在数组中均匀分布。

如果容量是10，HashCode就要跟1001做与运算，结果二进制下HashCode的右边四位数如果是1001，1011，1101，1111，算出来结果都是1xx1 & 1001 = 1001，都会落在数组第9位。有些结果也永远不会出现，如1111 ，即数组15位永远不会有东西。

 

扩容

扩容时是翻倍，其实是16 变成32，二进制中对应11111，算法跟以上类似。