当前位置: 代码迷 >> 综合 >> HashMap初始容量为什么是16
  详细解决方案

HashMap初始容量为什么是16

热度:35   发布时间:2024-02-01 01:10:12.0

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

 

初始容量

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,算法跟以上类似。

  相关解决方案