Java集合类中ArrayList容量动态调整问题示例

原创快来打我* 2024-11-12 03:36 16阅读 0赞

在Java中，`ArrayList` 是一个基于动态数组实现的列表，它允许我们存储元素集合，并可以自动增长。`ArrayList` 的容量是动态调整的，当添加的元素超过当前容量时，`ArrayList`会创建一个新的数组，并将旧数组中的元素复制到新数组中，这个过程称为“扩容”。

下面是一个简单的示例，展示 `ArrayList` 如何动态调整其容量：

```javaimport java.util.ArrayList;

public class ArrayListExample {
 public static void main(String[] args) {
// 创建一个初始容量为10的ArrayList ArrayList<Integer> list = new ArrayList<Integer>(10);

//向ArrayList中添加元素 for (int i =0; i <15; i++) {
 list.add(i); // 添加元素 System.out.println("添加元素 " + i + "后，ArrayList的容量为：" + list.size());
 }
 }
}
```在这个示例中，我们创建了一个初始容量为10的 `ArrayList`。然后，我们添加了15个元素。由于 `ArrayList` 的默认扩容策略是当数组满时，容量增加到原来的1.5倍（即 `oldCapacity + (oldCapacity >>1)`），所以当添加的元素超过10个时，`ArrayList`会自动扩容。

输出结果将显示每次添加元素后 `ArrayList` 的容量变化情况。例如：

```
添加元素0后，ArrayList的容量为：1添加元素1后，ArrayList的容量为：2...
添加元素9后，ArrayList的容量为：10添加元素10后，ArrayList的容量为：15添加元素11后，ArrayList的容量为：15...
添加元素14后，ArrayList的容量为：15```从输出结果可以看出，当添加的元素超过初始容量10时，`ArrayList` 的容量增加到了15（10 +10/2 =15）。这样可以确保 `ArrayList`能够容纳更多的元素，而不需要频繁地重新分配内存和复制元素。

需要注意的是，虽然 `ArrayList` 的动态扩容机制可以提高灵活性，但频繁的扩容和复制元素可能会导致性能问题。因此，在已知元素数量的情况下，建议指定一个合适的初始容量，以减少扩容操作。