hashmap自动扩容

ArrayList和HashMap都有扩容的机制。

ArrayList的扩容是在添加元素时，如果当前元素个数已经达到了底层数组的容量，就会创建一个新的数组，将原数组中的元素复制到新数组中，并将新元素添加到新数组中。新数组的容量一般是原数组容量的1.5倍。

HashMap的扩容是在添加元素时，如果当前元素个数已经达到了负载因子（默认为.75）乘以当前数组容量的大小，就会创建一个新的数组，将原数组中的元素重新计算哈希值后，放入新数组中。新数组的容量一般是原数组容量的两倍。

需要注意的是，扩容会涉及到数组的复制和元素的重新计算哈希值，所以会有一定的性能开销。因此，在预知数据量较大的情况下，可以通过设置初始容量来减少扩容的次数，提高性能。