arraylist扩容原理

ArrayList是Java中的动态数组，其扩容原理是在元素数量超过当前数组容量时，创建一个更大容量的新数组，并将所有元素从旧数组复制到新数组。下面是ArrayList扩容的基本原理：

1. 初始容量：当你创建一个ArrayList对象时，它会有一个初始容量，通常为10。这个容量可以根据需要进行调整。
2. 元素添加：当你向ArrayList中添加元素时，它会检查当前元素数量是否超过了当前数组的容量。
3. 扩容：如果当前元素数量超过了容量，ArrayList将会进行扩容。它会创建一个新的数组，通常是当前容量的1.5倍，并将旧数组中的元素全部复制到新数组中。
4. 数据迁移：一旦新数组创建好并且旧数组中的元素都被复制到新数组中，ArrayList会更新内部引用，使其指向新数组。

需要注意的是，由于扩容涉及到数据的复制和内存分配，频繁的扩容操作可能会导致性能下降。因此，如果你事先知道ArrayList的最大容量，可以在创建ArrayList时指定初始容量，减少扩容操作的次数，提高性能。

总结起来，ArrayList通过创建一个新的容量更大的数组，并将旧数组中的元素复制到新数组中来实现扩容。这样可以确保ArrayList在添加大量元素时，仍然保持高效的性能。