1 为什么需要扩容
数组的特性是固定长度,但是随着放入的元素增多,数据需要不断改变长度
2 源码实现
下面贴的是java中的源码,resize方法,但是resize方法有三种功能
1 当数组为空时
2 数组扩容
3 数组为空
HashMap无参构造器的情况下,数组默认是空数组
3.1 第一次初始化长度的时机
调用put方法时,判断数组为空,并且长度为0,则进行初始化数组的长度
if ((tab = table) == null || (n = tab.length) == 0){
n = (tab = resize()).length;
}
并且在resize方法时也会进行一次判断,数组长度小于0,并且下一次扩容值小于等于0
if (oldCap > 0) {
}
else if (oldThr > 0) // initial capacity was placed in threshold
else { // zero initial threshold signifies using defaults
}
3.2 第一次初始化长度的大小
第一次初始化的大小是1<<4 即16,并且根据负载因子计算下一次扩容的大小12
newCap = DEFAULT_INITIAL_CAPACITY;
newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);
4 数组扩容
当key的数量当前数据无法完全存放,需要对当前数据进行扩容
4.1 何时扩容
if (++size > threshold)
resize();
size是当前存储了多少个key
threshold 阈值, 数组长度*负载因子
4.2 扩容多大
扩容一倍
newThr = oldThr << 1; // double threshold
4.3 扩容以后原数组元素如何放到新的数组中
数组从长度16变成长度32以后,并不代表原来数据位置1的元素仍然会放到新数组位置1处