随着HashMap元素的增加，碰撞的概率也增加。 数组的长度是固定的，因此为了简化查询，必须扩展HashMap数组。 数组扩展这一操作也显示在ArrayList中，因此这是一个常见的操作，很多人对其性能抱有疑问，但请想想我们的“均摊”原理，hashmap数组扩展后，出现了最耗性能的一点。 原始数组中的数据必须重新计算并放入新数组中的位置。 这就是resize。
HashMap什么时候扩展？ 当hashmap的元素数超过数组大小*loadFactor时，将扩展数组。 加载因子的默认值为0.75。 也就是说，缺省情况下数组大小为16，如果hashmap的元素数超过16*0.75=12，数组大小将扩展为2*16=32，然后重新计算数组中每个元素的位置。 因为这是一个非常消耗性能的操作，所以如果您事先知道hashmap中的元素数，默认元素数可以有效地提高hashmap的性能。 例如，我们有1000个元素newhashmap(1000 )，但理论上newhashmap(1000 )更适合。 但是上面坚定的母鸡说，即使是1000，Hashmap也会自动设定为1024。 但是，newhashmap(1024 )还不是更合适。 0.75*1000 ) 1000，即0.75 * size 1000，因为我们这样做new hashmap (2048 )必须是最佳的，既可以避免考虑的问题，也可以避免resize的问题。
ArrayList扩展：
初始化
ArrayList的基础是动态数组，ArrayList确定第一个传递的初始化参数initalCapacity
如果参数为0，则数组初始化为空数组。
如果不等于0，则将数组初始化为容量为10的数组。
扩展时机
如果数组的大小大于初始容量，例如，初始容量为10；如果添加第11个元素，则新容量是旧容量的1.5倍。
扩展方式
扩展容量时，使用新容量创建原始数组的副本，修改原始数组，然后指向此新数组。 原始序列被扔掉，回收到GC中。