第二章 Java基础语法 第四节 数组

• 1. 一维数组的定义与初始化

  首先，我们来看一下一维数组的定义与初始化。

  • 一维数组的定义：一维数组是一组相同数据类型的有序集合。我们可以通过以下语法来定义一维数组：

    int[] numbers = new int[5];

    这里我们定义了一个可以存储5个整数的数组numbers。

  • 数组的初始化：在定义数组后，我们可以通过以下方式进行初始化：

    numbers[0] = 10;
    numbers[1] = 20;
    numbers[2] = 30;
    numbers[3] = 40;
    numbers[4] = 50;

    或者我们可以在定义数组的同时进行初始化：

    int[] numbers = {10, 20, 30, 40, 50};

    以上代码定义并初始化了一个包含5个元素的整数数组numbers。

  ---

  2. 数组的遍历与操作

  接下来，我们学习如何遍历数组并对数组进行操作。

  • 遍历数组：遍历数组是指逐一访问数组中的每个元素。我们可以使用for循环或者增强for循环来实现：

    for (int i = 0; i < numbers.length; i++) {
        System.out.println("Element at index " + i + " : " + numbers[i]);
    }

    这个循环会输出数组numbers中的每个元素。

    或者使用增强for循环：

    for (int num : numbers) {
        System.out.println("Array element: " + num);
    }

    增强for循环更加简洁，适用于需要访问数组中每个元素但不需要索引值的情况。

  • 数组操作：对数组元素进行修改非常简单，比如我们可以对数组中的每个元素进行加倍操作：

    for (int i = 0; i < numbers.length; i++) {
        numbers[i] = numbers[i] * 2;
    }

    这个代码将会把数组numbers中的每个元素值翻倍。

  ---

  3. 多维数组的使用与应用场景

  接下来，我们来探讨多维数组的概念及其应用场景。

  • 多维数组的定义：多维数组是指具有多个维度的数组，其中最常见的是二维数组。二维数组可以看作是一个矩阵或表格。定义方式如下：

    int[][] matrix = new int[3][4];

    这里我们定义了一个3行4列的二维数组matrix。

  • 多维数组的初始化：我们也可以在定义时初始化二维数组：

    int[][] matrix = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };

    这个代码定义并初始化了一个3x4的矩阵。

  • 多维数组的遍历：遍历多维数组通常需要使用嵌套的for循环，例如：

    for (int i = 0; i < matrix.length; i++) {
        for (int j = 0; j < matrix[i].length; j++) {
            System.out.println("Element at [" + i + "][" + j + "] : " + matrix[i][j]);
        }
    }

    这个代码会输出二维数组matrix中的每个元素及其所在的位置。

  • 应用场景：多维数组常用于需要存储和操作表格数据的场景，比如棋盘游戏、图像处理、科学计算等。

  ---

  4. 数组的排序与搜索（常用算法如冒泡排序）

  最后，我们来学习数组的排序与搜索。

  • 冒泡排序：冒泡排序是一种简单的排序算法。它通过多次遍历数组，依次比较相邻元素并交换它们的位置，使得较大的元素逐渐“冒泡”到数组的末尾。以下是冒泡排序的实现：

    for (int i = 0; i < numbers.length - 1; i++) {
        for (int j = 0; j < numbers.length - 1 - i; j++) {
            if (numbers[j] > numbers[j + 1]) {
                // 交换元素
                int temp = numbers[j];
                numbers[j] = numbers[j + 1];
                numbers[j + 1] = temp;
            }
        }
    }

    这个代码将数组numbers中的元素从小到大进行排序。

  • 数组搜索：在排序后，我们可以更高效地搜索数组中的元素。最简单的搜索算法是线性搜索，但在已排序数组中可以使用更高效的二分搜索算法。线性搜索的实现如下：

    int target = 30;
    for (int i = 0; i < numbers.length; i++) {
        if (numbers[i] == target) {
            System.out.println("Found target at index: " + i);
            break;
        }
    }

    这个代码将在数组numbers中查找目标值30，并输出其索引位置。