HashMap 扩容机制的原理
这里简单写一下 HashMap 的扩容原理,主要是为了让自己捋顺,也好定时复习,那么就直接进入正题吧。
这里我主要分为两部分来描述:1. 如何确定新的 Map 的容量 2. 扩容的整个过程
一. 如何确定新的 Map 的容量
直接看源码,这里为了看起来更舒服,就直接截图了源码
就和图片标注的一样,这里分为了几种情况,每种情况下,扩容的方式【略微】有一些差异。首先根据这(1)、(2)、(3)部分前面的 if 代码可以知道,每次进入这个方法时,有且仅会进入其中一部分,那就分开说一下分别是什么情况进入的。【这里需要注意一个问题,无论是无参构造还是有参构造,在加入第一个元素之前,HashMap 底层都是没有初始化数组的】
(1)oldCap > 0
【进入 if 条件】首先说一下,这种情况是多久进入的,可以发现 oldCap > 0,这个oldCap 就是当前数组的长度,因为这个 oldCap 是大于 0 的,所以这个时候数组的初始化一定是完成了的。那么进入(1)代码后,首先就会判断这个老数组的长度是否是 > 最大值的,所以大于,那也无法扩展了,只有自己欺骗自己,把自己的阈值设置为最大值。
【进入 else if 条件】如果第一个条件不成立,就会进入到第二个代码逻辑里,那么首先就会把 NewCap(也就是期望的新数组的长度)扩容为老数组的两倍,然后阈值也会变为老数组阈值的两倍。
(2)oldThr > 0
想一想什么时候会进入这种情况,那就是用的有参构造来定义这个 Map ,因为在进行有参构造的时候,其实并不会马上初始化一个数组出来,而是只会把 threshold 值设置为,最接近自定义容量的某个2^n 的数值。那么进入了之后,就会把初始化的数组的大小设置为这个 threshold 值。
(3)else
最后这种情况是多久会进入的呢?就是调用无参构造的时候,所以很简单的把新数组的容量设置为默认容量16,阈值设置为 16 * 0.75 = 12
那么在(1)、(2)、(3)分支走完了之后,还会进入一个判断条件【用(*)表示】
( * ) if ( newThr == 0 )
可以看看前面的代码,其实(1)、(3)都有修改 newThr 的值,就只有(2)是没有修改的,所以这里应该是进入了(2)后,才会进入到这个情况来,其实也很好理解,在(2)中,只确认了 newCap 值,但是并没有确认 newThr 的值,这里就来进行确认了,具体的逻辑比较简单就不说了。
到这里为止,各种情况应该导致的新数组的长度都确定了,下次就建立一个新数组,就OK了!
。。。。未完待续