Java 的 ArrayList（java的arraylist类）

ArrayList 是 Java 中 java.util 包下的一个动态数组实现，它提供了一种便捷的方式来存储和操作数据。以下是 ArrayList 的一些常见用法和重要特性：

创建 ArrayList：

import java.util.ArrayList;

// 创建一个空的 ArrayList
ArrayList<String> list = new ArrayList<>();

// 创建包含初始元素的 ArrayList
ArrayList<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));

基本操作：

1、添加元素

list.add("One");
list.add("Two");
list.add("Three");

2、获取元素：

String element = list.get(0); // 获取第一个元素

3、修改元素：

list.set(1, "NewTwo"); // 将索引为1的元素修改为"NewTwo"

4、删除元素：

list.remove("Two"); // 删除特定元素
list.remove(0); // 删除索引为0的元素

遍历 ArrayList：

for (String item : list) {
    System.out.println(item);
}

获取 ArrayList 大小：

int size = list.size();

检查 ArrayList 是否为空：

boolean isEmpty = list.isEmpty();

转换为数组：

String[] array = list.toArray(new String[0]);

其他注意事项：

• ArrayList 是基于动态数组实现的，可以根据需要动态增长。
• 它允许存储 null 元素。
• 在读取和写入时，ArrayList 的时间复杂度是 O(1)。
• 在插入和删除操作时，如果是在列表的中间或起始位置，可能需要移动元素，时间复杂度为 O(n)。

性能考虑：

• 如果需要频繁进行插入和删除操作，可能会考虑使用 LinkedList，因为在链表中插入和删除的性能更好。
• 如果只需要按索引访问元素，而不需要在中间插入或删除，使用数组可能更有效率。