Java 数组终极指南：从零到英雄（带点幽默）-java教程-PHP中文网

The Ultimate Guide to Arrays in Java: From Zero to Hero (With a Dash of Humor)

“没有数组的编程就像没有碗的烹饪一样——当然，你可以做到，但你为什么要这么做呢？”*
无论您是刚刚进入 Java 世界，还是一位经验丰富的程序员，正在温习基础知识，深入了解数组都可以改变游戏规则。数组是您将遇到的最基本但功能强大的数据结构之一。让我们一步步分解数组的每一个细节。

什么是数组？

数组就像 Java 的午餐盒。您将一组项目（数据）打包到一个容器（数组）中，瞧！您可以随身携带它，只需查找其位置即可访问任何项目，并根据需要执行操作。数组的美妙之处在于它们的简单性和有效组织数据的能力。

数组的用途

数组存储相同类型元素的固定大小、顺序集合。这意味着如果您需要处理整数、字符串甚至对象的列表，数组可以完成繁重的工作。以下是一些目的：

高效数据访问：使用索引快速访问。
内存管理：数组分配在连续的内存块中，这意味着数据局部性以获得更好的性能。
简单性：将相关数据分组在单个变量名称下。

数组的内存表示

Java 中的数组存储在 连续内存 中。这就是有趣的地方：

连续内存块：大小为 n 的数组存储在可容纳 n 个连续数据元素的内存块中。数组中的每个元素都放置在特定的索引处。对于数组 arr：
- arr[0] 位于基地址。

arr[1] 位于基本地址 size_of_element。
等等。

索引：数组是零索引的。这意味着使用索引 0 访问第一个元素，使用索引 1 访问第二个元素，依此类推

Java 数组声明剖析

要在 Java 中声明数组，请遵循以下基本语法：

// Declaring and initializing an array of integers
int[] myArray = new int[5]; // Array of size 5, initialized with default values (0s).

// Shortcut with initialization
int[] myArray = {1, 2, 3, 4, 5};

// Multidimensional array declaration
int[][] matrix = new int[3][4]; // A 3x4 matrix.

登录后复制

数组的类型

单维数组：就像一条直线数据。

String[] names = {"Alice", "Bob", "Charlie"};

登录后复制

多维数组：将它们视为表格（2D）或更高维的网格（3D 等）。

int[][] table = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

登录后复制

锯齿状数组：每个子数组可以有不同长度的数组。

int[][] jaggedArray = {
    {1, 2},
    {3, 4, 5},
    {6}
};

登录后复制

数组初始化技术

静态初始化 ：在创建时直接赋值。

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

登录后复制

动态初始化：创建后可以赋值。

int[] numbers = new int[4];
numbers[0] = 10;
numbers[1] = 20;

登录后复制

数组方法和技巧

Java 的 java.util.Arrays 类就像数组的瑞士军刀：

排序：

int[] arr = {5, 3, 8, 1};
Arrays.sort(arr); // arr is now [1, 3, 5, 8]

登录后复制

二分查找：

int index = Arrays.binarySearch(arr, 3); // Finds the index of 3.

登录后复制

填充数组：

Arrays.fill(arr, 10); // Sets all elements to 10.

登录后复制

比较数组：

int[] arr1 = {1, 2, 3};
int[] arr2 = {1, 2, 3};
boolean areEqual = Arrays.equals(arr1, arr2); // True

登录后复制

数组算法

反转数组：

for (int i = 0; i < arr.length / 2; i++) {
    int temp = arr[i];
    arr[i] = arr[arr.length - 1 - i];
    arr[arr.length - 1 - i] = temp;
}

登录后复制

找到最大/最小元素：

int max = arr[0];
for (int i = 1; i < arr.length; i++) {
    if (arr[i] > max) {
        max = arr[i];
    }
}

登录后复制

旋转数组：旋转数组意味着将其元素向左或向右移动。

void rotateRight(int[] arr, int steps) {
    int length = arr.length;
    steps = steps % length; // In case steps > length
    int[] temp = new int[steps];
    System.arraycopy(arr, length - steps, temp, 0, steps);
    System.arraycopy(arr, 0, arr, steps, length - steps);
    System.arraycopy(temp, 0, arr, 0, steps);
}

登录后复制

常见的数组模式

滑动窗口技术：用于涉及连续子数组的问题。

int maxSum = 0;
int windowSum = 0;
int k = 3; // Size of the window
for (int i = 0; i < k; i++) {
    windowSum += arr[i];
}
maxSum = windowSum;
for (int i = k; i < arr.length; i++) {
    windowSum += arr[i] - arr[i - k];
    maxSum = Math.max(maxSum, windowSum);
}

登录后复制

双指针技术：非常适合检查总和达到目标的对等问题。

Arrays.sort(arr); // Required for this approach
int left = 0, right = arr.length - 1;
while (left < right) {
    int sum = arr[left] + arr[right];
    if (sum == target) {
        // Found the pair
    } else if (sum < target) {
        left++;
    } else {
        right--;
    }
}

登录后复制