HOWTO · Java

Java 中的列表與陣列

本文展示了 Java 中列表和陣列之間的區別。

本頁內容

陣列和 ArrayList 都能依序儲存元素,但適用情境不同。陣列長度固定,可儲存基本型別值或參考型別值。ArrayList 的元素數量可以變動,並透過 Java 泛型搭配參考型別使用。若陣列的長度和元素型別符合需求,就選用陣列;若集合需要透過集合操作增加或移除元素,則選用 ArrayList。

ArrayList 是實作 List 介面的類別。將變數宣告為 List<Integer>,即可透過介面撰寫程式碼,同時建立 ArrayList<Integer> 實例。泛型型別引數必須是參考型別,因此要使用 Integer,而不是基本型別 int;需要時,Java 會在兩者之間進行裝箱與拆箱轉換。陣列則可使用 int 等基本型別,或 String 等參考型別來宣告。

Java 中陣列與 ArrayList 的主要差異

選擇的關鍵在於元素數量是否固定,以及是否需要集合方法。陣列透過 length 欄位提供長度,並使用數字索引讀取或指定值。陣列中的元素可以更新,但建立後便無法更改位置數量。ArrayList 則以 size() 回報目前的元素數量,並提供 add、get 和 remove 等方法。

「列表」一詞可能指 List 介面,而 ArrayList 是該介面的其中一種實作。本文比較的是陣列與 ArrayList,不會將所有可能的 List 實作視為相同。

陣列與 ArrayList 的宣告與初始化

宣告陣列時要指定元素型別,並使用方括號。你可以建立指定長度的陣列,也可以直接用大括號初始化元素。宣告 ArrayList 時,泛型引數要使用參考型別;常見做法是將變數宣告為 List 介面型別,並建立 ArrayList 實例。

請執行以下範例:

本節中的程式碼以及顯示的標籤或輸出仍為英文。

import java.util.ArrayList;
import java.util.List;

public class Main {
  public static void main(String[] args) {
    int[] scores = {72, 85, 91, 64};
    List<Integer> scoreList = new ArrayList<>();

    scoreList.add(72);
    scoreList.add(85);
    scoreList.add(91);
    scoreList.add(64);

    System.out.println(scores.length);
    System.out.println(scores[2]);
    System.out.println(scoreList.size());
    System.out.println(scoreList.get(2));

    scoreList.add(78);
    scoreList.remove(3);
    System.out.println(scoreList.size());
  }
}
4
91
4
91
4

兩種宣告一開始都存放相同的四個值。輸出會顯示兩種結構的長度或大小,以及第三個值;接著顯示列表新增一個元素並依索引移除一個元素後的大小。<> 鑽石語法讓編譯器能根據變數宣告推斷 Integer 型別。

陣列與 ArrayList 如何處理長度與元素

建立陣列時會決定其長度,之後長度維持不變。若未提供初始值,元素會以預設值初始化:數值基本型別元素的初始值為零,布林元素為 false,參考型別元素則為 null。有效索引從零到 length - 1。長度為四的陣列,其索引 3 是最後一個位置;讀取或寫入索引 4 會擲出 ArrayIndexOutOfBoundsException。

ArrayList 的大小是其中目前的元素數量。呼叫 add 會增加大小,移除元素則會使大小減少。ArrayList 也會在內部維護儲存容量;為了容納新增元素,容量可能大於目前大小。容量是實作細節,與 size() 回傳的數量不同;一般使用者只需留意列表中的元素及其大小。

由於泛型要求使用參考型別,ArrayList 無法直接儲存基本型別值。在集合中,可以用 Integer、Double 和 Character 等包裝類別表示基本型別值。陣列則既能儲存基本型別值,例如 int[],也能儲存物件參考,例如 String[]。

新增、移除與存取元素

存取陣列時要使用方括號和索引:scores[2] 會讀取一個值,而 scores[2] = 95 則會取代該值。陣列沒有 add 或 remove 這類集合方法。若要建立不同長度的陣列,可以建立另一個陣列並複製元素,或使用適合該需求的程式庫工具。這樣能直接控制內容,但改變長度需要自行處理。

對 ArrayList 而言,add(value) 會在末尾新增元素,get(index) 會讀取元素,而 remove(index) 會移除指定零起算索引上的元素。在可執行範例中,remove(3) 會移除第四個元素,其值為 64;索引從零開始。移除元素後,後續元素會往前移一個位置,因此索引也會改變。此處的 remove(3) 會選用接收整數索引的多載版本。若要移除符合條件的 Integer 值,則使用 remove(Integer.valueOf(value))。

集合方法讓常見的變更操作更簡潔,但這不代表陣列無法排序或搜尋。你可以使用迴圈或 Arrays.sort 等工具處理陣列;這些操作會處理現有的陣列位置,並不會讓陣列長度變得可調整。

應該使用陣列還是 ArrayList?

當元素數量已知且固定、需要使用基本型別儲存,或 API 明確要求陣列時,選用陣列。陣列也很適合儲存固定數量的資料,例如一週的七個值。請仔細檢查索引,確保每次存取都在建立陣列時指定的長度範圍內。

當程式執行期間元素數量會變動,或透過 List 介面新增、移除和存取元素能讓程式碼更清楚時,選用 ArrayList。它儲存的是參考,因此基本型別值要使用包裝型別。兩種結構沒有絕對的優劣;應根據長度是否會變動、所需的元素型別,以及任務需要哪些操作來決定。