java顺序表的基本操作代码

java顺序表的基本操作代码

Java顺序表是一种基于数组实现的线性结构，具有随机访问、元素插入和删除等基本操作。在Java中，我们可以通过定义一个数组来创建一个顺序表，并通过编写一些基本操作代码来实现对该顺序表的操作。

一、顺序表的定义和初始化

在Java中，我们可以通过定义一个数组来创建一个顺序表。下面是一个简单的代码示例：

```

public class SeqList {

private Object[] elementData; // 存储元素的数组

private int size; // 当前元素个数

// 构造函数

public SeqList(int capacity) {

elementData = new Object[capacity];

size = 0;

}

}

```

在上述代码中，我们定义了一个SeqList类，其中包含了存储元素的数组elementData和当前元素个数size两个成员变量。构造函数SeqList(int capacity)用于创建指定长度为capacity的数组，并将当前元素个数初始化为0。

二、顺序表的插入操作

1. 在指定位置插入元素

在Java中，我们可以通过下标来访问数组中的元素。因此，在进行插入操作时，需要先将要插入位置之后的所有元素向后移动一位，然后再将新元素插入到指定位置上。下面是一个简单的代码示例：

```

// 在指定位置插入元素

public void insert(int index, T element) {

if (index < 0 || index > size) {

throw new IndexOutOfBoundsException("插入位置越界");

}

// 判断数组是否已满，若已满则扩容

if (size == ) {

ensureCapacity(size * 2);

}

// 将要插入位置之后的所有元素向后移动一位

for (int i = size - 1; i >= index; i--) {

elementData[i + 1] = elementData[i];

}

// 插入新元素

elementData[index] = element;

size++;

}

// 扩容方法

private void ensureCapacity(int minCapacity) {

if (minCapacity > ) {

Object[] newArray = new Object[minCapacity];

opy(elementData, 0, newArray, 0, size);

elementData = newArray;

}

}

```

在上述代码中，我们首先判断要插入的位置是否越界。然后判断数组是否已满，若已满则调用扩容方法进行扩容。接着将要插入位置之后

的所有元素向后移动一位，并将新元素插入到指定位置上。最后将当前元素个数加1。

2. 在末尾添加元素

在Java中，我们可以通过size变量来获取当前元素个数。因此，在进行末尾添加操作时，只需要将新元素添加到数组末尾即可。下面是一个简单的代码示例：

```

// 在末尾添加元素

public void add(T element) {

insert(size, element);

}

```

在上述代码中，我们直接调用insert方法，在末尾位置插入新元素。

三、顺序表的删除操作

1. 删除指定位置的元素

在Java中，我们可以通过下标来访问数组中的元素。因此，在进行删

除操作时，需要先将要删除位置之后的所有元素向前移动一位，然后再将最后一个元素置为null。下面是一个简单的代码示例：

```

// 删除指定位置的元素

public T remove(int index) {

if (index < 0 || index >= size) {

throw new IndexOutOfBoundsException("删除位置越界");

}

// 获取要删除的元素

T oldValue = (T) elementData[index];

// 将要删除位置之后的所有元素向前移动一位

for (int i = index; i < size - 1; i++) {

elementData[i] = elementData[i + 1];

}

// 将最后一个元素置为null

elementData[size - 1] = null;

size--;

return oldValue;

}

```

在上述代码中，我们首先判断要删除的位置是否越界。然后获取要删

除的元素，并将要删除位置之后的所有元素向前移动一位。最后将最后一个元素置为null，并将当前元素个数减1。

2. 删除末尾的元素

在Java中，我们可以通过size变量来获取当前元素个数。因此，在进行末尾删除操作时，只需要将最后一个元素置为null即可。下面是一个简单的代码示例：

```

// 删除末尾的元素

public T remove() {

return remove(size - 1);

}

```

在上述代码中，我们直接调用remove方法，在末尾位置删除元素。

四、顺序表的查找操作

1. 根据下标查找元素

在Java中，我们可以通过下标来访问数组中的元素。因此，在进行查

找操作时，只需要根据下标获取对应的元素即可。下面是一个简单的代码示例：

```

// 根据下标查找元素

public T get(int index) {

if (index < 0 || index >= size) {

throw new IndexOutOfBoundsException("查找位置越界");

}

return (T) elementData[index];

}

```

在上述代码中，我们首先判断要查找的位置是否越界。然后根据下标获取对应的元素。

2. 根据元素值查找下标

在Java中，我们可以使用equals方法来比较两个对象是否相等。因此，在进行查找操作时，只需要遍历整个数组，并使用equals方法比较每个元素与目标值是否相等即可。下面是一个简单的代码示例：

```

// 根据元素值查找下标

public int indexOf(T element) {

if (element == null) {

for (int i = 0; i < size; i++) {

if (elementData[i] == null) {

return i;

}

}

} else {

for (int i = 0; i < size; i++) {

if ((elementData[i])) {

return i;

}

}

}

return -1;

}

```

在上述代码中，我们首先判断目标值是否为null。如果是null，则遍历整个数组，并判断每个元素是否为null。如果不是null，则遍历整个数组，并使用equals方法比较每个元素与目标值是否相等。

五、顺序表的修改操作

在Java中，我们可以通过下标来访问数组中的元素，并使用赋值语句来修改该元素的值。因此，在进行修改操作时，只需要根据下标获取对应的元素，并将其赋值为新值即可。下面是一个简单的代码示例：

```

// 根据下标修改元素

public void set(int index, T element) {

if (index < 0 || index >= size) {

throw new IndexOutOfBoundsException("修改位置越界");

}

elementData[index] = element;

}

```

在上述代码中，我们首先判断要修改的位置是否越界。然后根据下标获取对应的元素，并将其赋值为新值。

六、顺序表的其他操作

1. 获取当前元素个数

在Java中，我们可以使用size变量来获取当前元素个数。下面是一个简单的代码示例：

```

// 获取当前元素个数

public int size() {

return size;

}

```

在上述代码中，我们直接返回size变量的值。

2. 判断顺序表是否为空

在Java中，我们可以使用size变量来判断顺序表是否为空。如果size为0，则表示顺序表为空。下面是一个简单的代码示例：

```

// 判断顺序表是否为空

public boolean isEmpty() {

return size == 0;

}

```

在上述代码中，我们直接判断size变量的值是否为0。

3. 清空顺序表

在Java中，我们可以将数组中的所有元素置为null，并将当前元素个数设置为0来清空顺序表。下面是一个简单的代码示例：

```

// 清空顺序表

public void clear() {

for (int i = 0; i < size; i++) {

elementData[i] = null;

}

size = 0;

}

```

在上述代码中，我们遍历整个数组，并将每个元素置为null。然后将当前元素个数设置为0。

总结：

通过以上代码示例，我们可以看到Java顺序表的基本操作都是通过数组实现的。其中包括定义和初始化、插入、删除、查找、修改等基本操作。这些操作都是非常基础和常用的，在实际开发中也会经常用到。因此，掌握Java顺序表的基本操作对于Java开发人员来说是非常重要的。