Java基础（一）：HashMap扩容简记

以下仅个人观点，各位看官还是要自己从源码中找答案

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次方）