基于动态数组实现的有序集合
ArrayList 基于动态数组实现，查询快，插入删除慢（中间位置）。
import java.util.ArrayList;
import java.util.List;
public class ListDemo {
public static void main(String[] args) {
// 创建 ArrayList
List<String> fruits = new ArrayList<>();
// 添加元素
fruits.add("苹果");
fruits.add("香蕉");
fruits.add("橙子");
fruits.add(1, "葡萄"); // 在索引1处插入
// 获取元素
String first = fruits.get(0);
System.out.println("第一个水果: " + first);
// 遍历 List
System.out.println("所有水果:");
for (String fruit : fruits) {
System.out.println(fruit);
}
// 其他常用方法
System.out.println("大小: " + fruits.size());
System.out.println("是否包含苹果: " + fruits.contains("苹果"));
fruits.remove("香蕉"); // 删除元素
fruits.clear(); // 清空所有元素
}
}1. 查询快：通过索引直接访问，O(1)
2. 插入删除慢：中间位置需要移动元素，O(n)
3. 有序：元素按插入顺序排列
4. 可重复：允许存储相同元素
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(1);
list.add(3);
System.out.println(list.size());