java 顺序表能帮我写一个顺序表的插入与删除

在Java中，我们可以使用ArrayList实现一个简单的顺序表。ArrayList是一个动态数组，支持在元素序列的一端进行插入和删除操作。下面是一个基本的顺序表（ArrayList实现）的插入和删除方法示例：

import java.util.ArrayList;

// 定义一个顺序表的简单表示，包含数据和容量
class SimpleList {
    private ArrayList<Object> list;
    private int size;

    public SimpleList() {
        list = new ArrayList<>();
        size = 0;
    }

    // 插入元素到列表末尾
    public void insert(int index, Object value) {
        if (index < 0 || index > size) {
            throw new IndexOutOfBoundsException("Index out of bounds");
        }
        list.add(size, value);
        size++;
    }

    // 删除指定位置的元素
    public void remove(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of bounds");
        }
        list.remove(index);
        size--;
    }

    // 获取列表大小
    public int getSize() {
        return size;
    }
}

// 使用示例
public static void main(String[] args) {
    SimpleList list = new SimpleList();
    list.insert(0, "Element1"); // 在开头插入
    list.insert(1, "Element2"); // 在第二个位置插入
    System.out.println("Size: " + list.getSize());

    list.remove(0); // 删除第一个元素
    System.out.println("After removal: " + list);
}

在这个例子中，`insert`方法用于在给定索引处添加新元素，而`remove`方法则移除对应索引的元素。注意，实际应用中可能会需要考虑线程安全性和性能优化。