java arraylist怎么扩容

问题：如何扩容 ArrayList？答案： ArrayList 在元素数量超过原容量或调用 ensureCapacity() 方法时扩容，扩容因子为当前容量的 1.5 倍。自动扩容： 添加元素时容量用尽；手动扩容： 显式调用 ensureCapacity() 方法增加容量至所需大小。

Java ArrayList 扩容

ArrayList 是 Java 集合框架中一种常用的动态数组，它可以随着元素的添加自动扩容。当 ArrayList 已满时，扩容操作是必要的，以便容纳新元素。

如何扩容 ArrayList？

ArrayList 的扩容发生在以下条件下：

• 向 ArrayList 添加元素时，其当前容量已用尽。
• 调用 ensureCapacity() 方法，将 ArrayList 的容量显式增加到指定大小。

扩容机制

默认情况下，ArrayList 在扩容时将容量增加为当前容量的 1.5 倍。这一扩容因子是通过 DEFAULT_CAPACITY_ELEMENT

_DATA 常量定义的。

如果指定了自定义初始容量，则扩容因子将保持为 1.5。但是，可以通过调用 trimToSize() 方法来释放未使用容量，将扩容因子重置为 0。

手动扩容

可以使用 ensureCapacity() 方法手动扩容 ArrayList。该方法接受一个参数，即所需的最小容量。如果 ArrayList 的当前容量小于该容量，则会扩容到所需的大小。

如果指定的容量小于 ArrayList 的当前容量，则不会发生扩容。

示例

// 创建初始容量为 10 的 ArrayList
ArrayList list = new ArrayList<>(10);

// 扩容 ArrayList 为 20
list.ensureCapacity(20);

// 扩容 ArrayList 为 30
list.ensureCapacity(30);

在以上示例中，ArrayList 初始容量为 10。调用 ensureCapacity() 方法将容量增加到 20，然后又增加到 30。