Java LinkedList add() メソッド

Java LinkedList


LinkedList クラスは、リストに要素を追加するための add() メソッドのオーバーロード版を複数提供しています。

1、boolean add(E e)

これは最も基本的な追加メソッドで、指定された要素をリストの末尾に追加します。

例

LinkedList<String> list = new LinkedList<>();
list.add("Apple");
list.add("Banana");
list.add("Cherry");

メソッドの特徴:

  • 常に true を返します(LinkedList は重複要素を許可するため)
  • 時間計算量は O(1) です
  • addLast() メソッドと同等です

2、void add(int index, E element)

リストの指定された位置に指定された要素を挿入します。

例

LinkedList<String> list = new LinkedList<>();
list.add("Apple");
list.add("Banana");
list.add(1, "Orange"); // インデックス1の位置に挿入

メソッドの特徴:

  • インデックスがリストのサイズと等しい場合、add(E e) と同等です
  • 指定された位置まで走査する必要があり、平均時間計算量は O(n) です
  • IndexOutOfBoundsException をスローする可能性があります

3、boolean addAll(Collection<? extends E> c)

指定されたコレクション内のすべての要素を、イテレータが返す順序でリストの末尾に追加します。

例

LinkedList<String> fruits = new LinkedList<>();
fruits.add("Apple");
fruits.add("Banana");

List<String> moreFruits = Arrays.asList("Orange", "Grape");
fruits.addAll(moreFruits);

メソッドの特徴:

  • 呼び出しによってリストが変更された場合に true を返します
  • 時間計算量は O(m) です。m はパラメータのコレクションのサイズです

4、boolean addAll(int index, Collection<? extends E> c)

指定された位置から、指定されたコレクション内のすべての要素をこのリストに挿入します。

例

LinkedList<String> fruits = new LinkedList<>();
fruits.add("Apple");
fruits.add("Banana");

List<String> moreFruits = Arrays.asList("Orange", "Grape");
fruits.addAll(1, moreFruits); // インデックス1の位置にコレクションを挿入

メソッドの特徴:

  • まず指定された位置まで走査する必要があります
  • 時間計算量は O(n + m) です。n はリストのサイズ、m はコレクションのサイズです

他のメソッドとの比較

add() vs addLast()

  • add(E e)とaddLast(E e)完全に同等
  • どちらもリストの末尾に要素を追加するために使用されます

add() vs offer()

  • add(E e)容量制限のあるキューでは例外がスローされる可能性があります
  • offer(E e)容量制限のあるキューでは例外をスローせずに false を返します

add() vs push()

  • push(E e)実際には次のメソッドを呼び出しますaddFirst(E e)
  • リストの末尾ではなく先頭に要素を追加します

パフォーマンスに関する考慮事項

追加操作の効率

  • 末尾への追加:O(1) 時間計算量
  • 先頭への追加:O(1) 時間計算量(addFirst() を使用)
  • 中間への追加:O(n) 時間計算量(指定された位置までの走査が必要)

ArrayList との比較

操作 LinkedList ArrayList
末尾への追加 O(1) O(1) 償却
先頭への追加 O(1) O(n)
中間への追加 O(n) O(n)
ランダムアクセス O(n) O(1)

実用的な応用例

ToDoリストの作成

例

LinkedList<String> todoList = new LinkedList<>();

// タスクを追加
todoList.add("Buy groceries");
todoList.addFirst("Check emails"); // 優先度の高いタスク
todoList.add(1, "Call mom"); // 中程度の優先度

System.out.println(todoList);
// 出力: [Check emails, Call mom, Buy groceries]

シンプルなキューの実装

例

LinkedList<String> queue = new LinkedList<>();

// エンキュー操作
queue.add("First");
queue.add("Second");
queue.add("Third");

// デキュー操作
while(!queue.isEmpty()) {
    System.out.println(queue.removeFirst());
}

2つのリストの結合

例

LinkedList<String> list1 = new LinkedList<>(Arrays.asList("A", "B", "C"));
LinkedList<String> list2 = new LinkedList<>(Arrays.asList("D", "E", "F"));

list1.addAll(list2);
System.out.println(list1); // 出力: [A, B, C, D, E, F]

注意事項

  1. スレッドセーフ:LinkedList はスレッドセーフではありません。マルチスレッド環境では外部同期が必要です
  2. null 要素:null 要素の追加が許可されています
  3. インデックスチェック:インデックスを指定する add メソッドを使用する場合は、境界条件に注意してください
  4. 並行変更:イテレータ使用中にリストを変更すると ConcurrentModificationException がスローされます

Java LinkedList

その他の拡張