java arraylist如何扩容

在Java中，ArrayList是一个动态数组，它可以根据需要自动扩容。当ArrayList中的元素数量超过其当前容量时，ArrayList会自动扩容。扩容的过程如下：

1. 计算新的容量：ArrayList会根据当前的容量和负载因子（load factor）计算新的容量。负载因子是ArrayList的一个属性，默认值为0.75。新的容量通常是当前容量的1.5倍（即，新容量 = 当前容量 + 当前容量 * 负载因子）。

2. 创建新的数组：根据计算出的新容量，ArrayList会创建一个新的数组，其大小为新容量。

3. 复制元素：ArrayList会将原数组中的所有元素复制到新的数组中。

4. 更新容量：将ArrayList的容量更新为新数组的大小。

以下是一个简单的示例，展示了ArrayList扩容的过程：

import java.util.ArrayList;

public class ArrayListExpansion {
    public static void main(String[] args) {
        ArrayList list = new ArrayList<>();
        System.out.println("Initial capacity: " + list.capacity()); // 输出初始容量

        for (int i = 0; i < 10; i++) {
            list.add(i);
        }

        System.out.println("Size after adding 10 elements: " + list.size()); // 输出添加10个元素后的容量

        for (int i = 10; i < 20; i++) {
            list.add(i);
        }

        System.out.println("New capacity after resizing: " + list.capacity()); // 输出扩容后的容量
    }
}

在这个示例中，我们首先创建了一个初始容量为10的ArrayList。然后，我们向列表中添加了10个元素。当添加第11个元素时，ArrayList会自动扩容。最后，我们输出扩容后的容量。