阿里巴巴的开发规范建议初始化HashMap时需要指定集合容量大小,因为HashMap默认创建的是一个容量为16的集合,当集合元素个数超过当前临界值12(16*0.75)时,就会触发集合进行扩容,当扩容后的集合元素数量又超过扩容后的临界值时会再次触发扩容,随着元素数量的不断增加集合会频繁的进行扩容。而频繁的扩容是非常影响性能的。接下来我们研究下HashMap是什么时候进行扩容,怎么扩容和扩容到多大。
我们先看下HashMap进行扩容的相关属性和方法
当我们Map<String, Object> map = new HashMap<>()时,会调用HasHMap的无参构造。因为没有指定加载因子,所以会使用默认值0.75.
当第一次向map中添加元素时,会首先调用put方法,put方法会调用putVal方法,而此时集合map的容量空,会调用resize()方法进行第一次扩容。
resize()方法会先计算当前集合的容量oldCap和扩容的临界值oldThr, 因为是第一次调用resize()方法,所以oldCap = 0,oldThr = 0。因为oldCap = 0,则执行集合初始化时的扩容逻辑,此时扩容后的集合容量newCap = 16, newThr =12( 0.75*16)。即集合容量capacity为16,扩容阈值threshold为12
此后的每次添加完新元素后,集合的当前元素数量size就会加1,并于扩容阈值threshold进行比较,一旦size大于threshold时就会出发再一次的扩容。
后续每当集合中元素的数量大于当前扩容临界值后就会触发一次扩容,每次扩容后容量变为原理的2倍,扩容临界值也变为原来的2倍。集合每次扩容都需要重建 hash 表,所以频繁的扩容是非常影响性能的。为了避免集合频繁扩容造成的性能问题,我们可以在集合初始化的时候指定集合容量大小。