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--;
    }
}

登入後複製