HOWTO · Java

Java 配列に要素を追加する方法

Java 配列に組み込みの push() メソッドがない理由と、スタック、リスト、または配列のコピーを使って値を追加する方法を学びます。

このページの内容

Javaの配列は長さが固定されており、組み込みの push() メソッドはありません。値を追加するには、追加先に応じてコレクションを選びます。スタックでは先頭(トップ)に追加し、LinkedList.push() は先頭に挿入し、ArrayList.add() はサイズ変更可能なリストの末尾に追加します。配列を使い続ける必要がある場合は、要素を新しい長い配列にコピーし、返された配列を使います。

以下のJavaの例は、提供された実行環境ですべて実行され、いずれも終了コード0で成功しました。

LIFOの動作には Stack.push() を使う

Stack.push() は、後入れ先出し(LIFO)スタックのトップに要素を追加します。そのため、最後に追加した値が最初に pop() で取り出されます。この例では3つの文字列を追加し、トップの値を表示して取り除きます。

import java.util.Stack;

public class StackExample {
  public static void main(String[] args) {
    Stack<String> stack = new Stack<>();
    stack.push("Java");
    stack.push("is");
    stack.push("useful");

    System.out.println("Top: " + stack.peek());
    System.out.println("Removed: " + stack.pop());
    System.out.println("Stack: " + stack);
  }
}
Top: useful
Removed: useful
Stack: [Java, is]

後から追加した値を先に処理したい場合に、このAPIを使います。たとえば、取り消し操作や処理待ちの作業を管理するときに適しています。表示されるスタックには、pop() でトップの値を取り除いた後に残った要素が含まれます。値を元の順序のまま保つだけなら、スタックは不要な動作を加えるため、末尾に追加できるリストを使いましょう。

先頭への追加には LinkedList.push() を使う

LinkedList.push() は末尾ではなく、先頭に要素を挿入します。呼び出すたびに値が新しい先頭になるため、リスト内の順序は呼び出した順序と逆になります。

import java.util.LinkedList;

public class LinkedListExample {
  public static void main(String[] args) {
    LinkedList<String> values = new LinkedList<>();
    values.push("Java");
    values.push("is");
    values.push("useful");

    System.out.println(values);
  }
}
[useful, is, Java]

これも先頭への挿入なので、リストを表示すると最も新しい値が先頭に現れます。新しい値を先頭に置く順序が意図したものなら、たとえば最新の項目を先頭に保つ用途に使えます。末尾に追加したい場合は、代わりに ArrayList.add() を選びましょう。どちらもコレクションに要素を追加しますが、結果は異なります。

サイズ変更可能なリストの末尾には ArrayList.add() を使う

サイズ変更可能なリストに値を追加するなら、ArrayList.add() を使います。このメソッドは各値を末尾に追加します。ArrayList はコレクションであり、Javaの配列ではないため、配列のように長さが固定されていません。

import java.util.ArrayList;

public class ArrayListExample {
  public static void main(String[] args) {
    ArrayList<String> values = new ArrayList<>();
    values.add("Java");
    values.add("is");
    values.add("useful");

    System.out.println(values);
  }
}
[Java, is, useful]

「配列に追加する」が、既存の順序を保って最後の要素の後ろに値を置くという意味なら、コレクションの中ではこれが最も近い選択肢です。値を追加するにつれてリストは大きくなり、値を追加するたびに呼び出し側が大きな配列を確保して再代入する必要はありません。長さがデータの形として決まっている場合や、別のAPIが固定長配列を要求する場合は配列を選びましょう。値の数が変わり、末尾への追加が目的ならリストを選びます。

独自メソッドでJava配列の末尾に追加する

独自の push() メソッドを使うと、元の要素と新しい値を含む、より長い配列を返せます。Javaの配列はその場で大きくならないため、呼び出し側で返された配列を代入する必要があります。コピーにかかる時間は既存の要素数に比例し、新しい配列のためのメモリも必要です。

public class ArrayAppendExample {
  private static String[] push(String[] array, String value) {
    String[] longer = new String[array.length + 1];
    System.arraycopy(array, 0, longer, 0, array.length);
    longer[array.length] = value;
    return longer;
  }

  public static void main(String[] args) {
    String[] values = {"a", "b", "c"};
    values = push(values, "d");
    System.out.println(java.util.Arrays.toString(values));
  }
}
[a, b, c, d]

返された参照を使うことが重要です。元の配列は長さが変わらず、push() は別の配列を作成して返します。結果を代入すれば、その後は長くなった配列を参照できます。戻り値を使わなければ、呼び出し側は元の配列を使い続けます。この方法は、メソッドのシグネチャやライブラリの都合で配列が必要な場合に役立ちます。追加のたびに既存の要素をコピーするため、複数の値を追加するなら、サイズ変更可能なコレクションを使うほうが通常は簡単で、自分でコピー処理を書く必要もありません。

スタックには ArrayDeque.push() を使う

新しくスタックを実装する場合、ArrayDeque は両端での挿入と削除に対応したサイズ変更可能な両端キューです。push() メソッドは先頭に追加し、pop() は同じ端から取り除くため、LIFOの動作になります。両端キューを反復処理すると、先頭から要素が取り出されます。

import java.util.ArrayDeque;

public class ArrayDequeExample {
  public static void main(String[] args) {
    ArrayDeque<String> values = new ArrayDeque<>();
    values.push("Java");
    values.push("is");
    values.push("useful");

    System.out.println("Top: " + values.peek());
    System.out.println("Removed: " + values.pop());
    System.out.println("Deque: " + values);
  }
}
Top: useful
Removed: useful
Deque: [is, Java]

スタックとして使う場合、ArrayDeque.push() は Stack.push() と同様に、トップから先に取り出す動作を提供します。また、両端キューは反対側の端での操作にも対応しています。スタックが必要で、両端キューのコレクションを使いたい場合はこれを選びましょう。末尾に新しい値を追加した順序付きリストが必要なら、ArrayList.add() を使います。選択のポイントは、値をどこに追加し、どのように取り出すかです。Javaの配列に組み込みのpush操作があるかどうかとは別の話です。