以下仅个人观点,各位看官还是要自己从源码中找答案
hashmap的扩容
-
hashmap扩容与三个值有关,当前容量,负载因子,已插入的元素总数,即元素总数>当前容量x负载因子时进行扩容。
-
以上为一般情况扩容(调用resize),由于hashmap采用的是lazy初始化的策略,会在第一次put的时候的时候进行底层数组的初始化,如果手动指定了初始容量,则会以大于初始容量的第一个2的幂值作为实际的初始容量,如果没有指定,则初始容量为16。所以一般在使用时,如果能预估到数据量大小,建议指定一个较大的初始容量,避免频繁扩容
-
还有一种扩容情况,适当链表中元素大于8但是entry数组大小小于64时,优先进行扩容而不是链表到红黑树转换
-
由于hashmap只会使用2的幂值作为数组的容量,所以每次计算的entry数组索引经过按位与(tab.length-1)之后,实际上取得就是其key的最后n位(此时数组容量为2的n次方),扩容时,原先一个数组索引下的所有值经过rehash之后只会出现在原索引值或者原索引值+旧容量上,根据该元素的key值的倒数第N+1位确定(此时数组容量为2的n+1次方)