数据结构/数组：数组的Java实现

基础数组

以下是一个示例，展示了如何使用Java数组进行常见的增删改查操作：

public class Main {
    public static void main(String[] args) {
        // 创建一个整数数组
        int[] array = new int[5];

        // 初始化数组元素
        array[0] = 10;
        array[1] = 20;
        array[2] = 30;
        array[3] = 40;
        array[4] = 50;

        // 访问数组元素
        System.out.println(array[2]); // 输出：30

        // 更新数组元素
        array[1] = 25;
        System.out.println(array[1]); // 输出：25

        // 删除数组元素
        int indexToRemove = 3;
        for (int i = indexToRemove; i < array.length - 1; i++) {
            array[i] = array[i + 1];
        }
        array[array.length - 1] = 0;

        // 输出修改后的数组
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

在上面的示例中，我们创建了一个包含5个整数元素的数组，并演示了如何进行增删改查操作。首先，我们初始化了数组的元素。然后，我们通过索引访问和更新数组的元素。接下来，我们演示了如何删除数组中的元素。在这个示例中，我们删除了索引为3的元素，并将数组中后面的元素向前移动一个位置。最后，我们遍历数组并输出修改后的结果。

需要注意的是，Java数组的大小是固定的，一旦创建后，就无法改变其长度。如果需要动态调整大小，可以考虑使用ArrayList或其他集合类。

ArrayList表示数组

在Java中，可以使用java.util.ArrayList类来表示数据结构中的数组。ArrayList是Java集合框架中的一个类，它实现了可变大小的数组。与传统的数组相比，ArrayList具有动态调整大小的能力，可以方便地添加、删除和访问元素。以下是一个示例代码，展示如何使用ArrayList：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        // 创建一个ArrayList来存储整数
        ArrayList<Integer> list = new ArrayList<>();

        // 添加元素到ArrayList
        list.add(10);
        list.add(20);
        list.add(30);

        // 访问ArrayList中的元素
        System.out.println(list.get(0)); // 输出：10
        System.out.println(list.get(1)); // 输出：20
        System.out.println(list.get(2)); // 输出：30

        // 更新ArrayList中的元素
        list.set(1, 50);
        System.out.println(list.get(1)); // 输出：50

        // 删除ArrayList中的元素
        list.remove(0);
        System.out.println(list.get(0)); // 输出：20

        // 获取ArrayList的大小
        System.out.println(list.size()); // 输出：2
    }
}

在上面的示例中，我们使用ArrayList类来表示一个整数数组，并演示了如何添加、访问、更新和删除数组中的元素。请注意，ArrayList的大小可以动态调整，因此可以根据需要进行增长或缩小。