java的list数据结构

在Java中，`List`是一个重要的集合框架接口，它代表一个有序的元素序列，允许有重复的元素。`List`包含了一些基本的增删改查操作，如添加元素（add）、插入元素（insert）、删除元素（remove）、访问元素（get）、遍历元素等。常见的实现了`List`接口的数据结构有：

1. **ArrayList**: 动态数组，提供了快速随机访问（O(1)）的能力，但在插入和删除元素时效率较低，时间复杂度为O(n)。
2. **LinkedList**: 双向链表，插入和删除元素非常高效（尤其是头部和尾部），但查找元素的速度较慢，时间复杂度为O(n)。
3. **Vector**: 类似于ArrayList，但它不是线程安全的，需要同步来保证并发环境下的正确性。

以下是一些基本操作的例子：

import java.util.ArrayList;
import java.util.List;

List<String> fruits = new ArrayList<>();
fruits.add("Apple");
fruits.add("Banana");
fruits.set(0, "Orange"); // 更改索引为0的元素
fruits.remove("Banana"); // 删除指定元素
System.out.println(fruits.get(0)); // 输出"Orange"