其他分享
首页 > 其他分享> > HashMap之resize()方法(一)

HashMap之resize()方法(一)

作者:互联网

 

首先看resize的第一部分(进行初始化或者进行扩容前的准备)

 

 

 

 解析:首先看这个数组是不是没有初始化,没有的话就为0.否则oldcap大小为数组长度。

如果初始化了进入if。

  如果数组长度过大(大于2的30次方)文法扩容,将threshod(翻译为门槛,也就是阈值的意思)设置为最大值,并直接返回数组长度

  如果扩容后大于最小默认容量(16)小于最大容量,将老阈值扩大为原来的两倍。

如果数组没有被初始化,但是再创建的时候指定了容量大小会进入这个else if,这个阈值就是初始容量(这个可以看有参构造方法)

  有参构造

进入else:如果没有初始化、也没有设置初始容量(通过无参构造创建)就会设置初始容量值为16,新的阈值为16*0.75;

 

 

 接下来就是下半部分扩容

 

标签:扩容,初始化,阈值,容量,16,数组,方法,resize,HashMap
来源: https://www.cnblogs.com/thh19201420/p/16456207.html