Java ArrayList 容量如何扩容，原理是什么

在 Java 中，ArrayList 是一个动态数组，它可以根据需要自动调整其容量。当 ArrayList 的大小达到其当前容量时，它会扩容以容纳更多的元素。ArrayList 的默认容量是 10，但可以根据需要增加或减少。

扩容原理

ArrayList 的扩容是通过创建一个新的数组并将旧数组中的元素复制到新数组中来实现的。扩容的具体步骤如下：

1. 检查当前 ArrayList 的大小是否达到了其容量。如果是，则执行扩容操作。
2. 计算新的容量。通常，新的容量是当前容量的 1.5 倍（即新的容量 = 当前容量 + 当前容量 / 2）。当然，这只是一个示例，实际上可以根据需要选择其他扩容策略。
3. 创建一个新的数组，其大小为新的容量。
4. 将旧数组中的元素复制到新数组中。
5. 更新 ArrayList 的容量为新数组的大小。

代码示例

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();

        // 添加元素，当达到容量时，ArrayList 会自动扩容
        for (int i = 0; i < 20; i++) {
            list.add(i);
        }

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

在这个示例中，我们创建了一个 ArrayList，并向其中添加了 20 个元素。当 ArrayList 达到其默认容量（10）时，它会自动扩容。最后，我们输出扩容后的容量，可以看到它已经增加到 15（即 10 的 1.5 倍）。