顺序表的基本操作代码java
时间: 2024-10-16 12:16:26 浏览: 3
在 Java 中,顺序表(也称为数组列表)通常是指基于数组实现的数据结构,它支持基本的增删查改操作。这里以整型元素为例,简单说明一下顺序表的基本操作:
```java
// 定义一个简单的顺序表类(ArrayList的简化版本)
public class SimpleSequentialList {
private int[] elements;
private int size;
// 构造函数,初始化容量
public SimpleSequentialList(int capacity) {
elements = new int[capacity];
size = 0;
}
// 插入元素到列表末尾
public void add(int value) {
if (size == elements.length) {
resize(size * 2); // 当满时,扩大一倍容量
}
elements[size++] = value;
}
// 删除指定位置的元素(假设索引从0开始)
public void removeAt(int index) {
if (index < 0 || index >= size) {
throw new IndexOutOfBoundsException("Index out of bounds");
}
System.arraycopy(elements, index + 1, elements, index, size - index - 1);
size--;
}
// 查找元素
public int search(int value) {
for (int i = 0; i < size; i++) {
if (elements[i] == value) {
return i;
}
}
return -1; // 如果未找到返回-1
}
// 扩大数组大小
private void resize(int newSize) {
int[] temp = new int[newSize];
for (int i = 0; i < size; i++) {
temp[i] = elements[i];
}
elements = temp;
}
// 获取元素个数
public int getSize() {
return size;
}
}
```
阅读全文