Java数据结构顺序表

在Java中，顺序表（也称为数组列表或ArrayList）是一种基础的数据结构，它基于动态数组实现。顺序表的特点是可以随机访问任意位置的元素，其存储空间连续，插入和删除操作在表尾较为高效，而在表头插入或删除则需要移动大量元素，效率较低。

主要特性包括：
1. **动态扩容**：当元素增加超过容量时，会自动扩大容量并复制原有元素到新分配的空间。
2. **索引访问**：通过索引可以直接访问元素，访问速度较快。
3. **线程安全**：Java内置的ArrayList实现了`List接口`，这个接口有`Collections.synchronizedList()`方法可以提供线程安全的版本，但通常性能较差。

使用示例：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("A"); // 添加元素
        System.out.println(list.get(0)); // 随机访问元素
        list.add(1, "B"); // 在指定索引添加元素
        // list.remove(0); // 删除元素
    }
}