用java定义一个顺序表类,实现顺序表的建立、初始化、插入、删除等函数。
时间: 2024-09-12 19:09:03 浏览: 53
在Java中,我们可以定义一个简单的顺序表(ArrayList是一个已有的内置数据结构,这里我们创建一个自定义版本的List接口的实现):
```java
import java.util.ArrayList;
// 自定义顺序表类,基于ArrayList实现
public class SequentialList<T> {
private ArrayList<T> elements; // 存储元素的列表
// 构造函数,初始化列表大小
public SequentialList(int initialCapacity) {
this.elements = new ArrayList<>(initialCapacity);
}
// 初始化空列表
public SequentialList() {
this(0); // 默认初始容量为0,会自动调整
}
// 插入元素到列表末尾
public void insert(T item) {
elements.add(item);
}
// 删除指定位置的元素
public boolean delete(int index) {
if (index >= 0 && index < elements.size()) {
elements.remove(index);
return true;
} else {
throw new IndexOutOfBoundsException("Index out of bounds");
}
}
// 查找元素,返回是否存在
public boolean contains(T item) {
return elements.contains(item);
}
// 获取元素数量
public int size() {
return elements.size();
}
// 打印列表内容
@Override
public String toString() {
return elements.toString();
}
}