Java有序顺寻表实现插入删除操作
时间: 2024-05-02 11:21:06 浏览: 7
Java有序顺序表可以使用数组来实现,以下是一个简单的示例代码:
```java
public class SortedArrayList {
private int[] arr;
private int size;
public SortedArrayList(int capacity) {
arr = new int[capacity];
size = 0;
}
public void insert(int value) {
int i;
for (i = size - 1; i >= 0; i--) {
if (arr[i] > value) {
arr[i + 1] = arr[i];
} else {
break;
}
}
arr[i + 1] = value;
size++;
}
public void delete(int value) {
int i;
for (i = 0; i < size; i++) {
if (arr[i] == value) {
break;
}
}
if (i == size) {
return;
}
for (int j = i; j < size - 1; j++) {
arr[j] = arr[j + 1];
}
size--;
}
}
```
在上面的代码中,我们使用一个数组来存储有序的元素,当插入一个新的元素时,我们使用一个循环来找到它应该插入的位置,并将后面的元素向后移动一位,最后将新元素插入到指定位置。在删除操作中,我们首先使用一个循环找到要删除的元素的位置,然后将后面的元素向前移动一位,最后将数组的大小减1。