Java LinkedList removeLast() メソッド

Java LinkedList


removeLast()は Java のLinkedListクラスが提供する一般的なメソッドで、リンクリストの最後の要素を削除して返すために使用されます。このメソッドはjava.util.LinkedListクラスに属し、Java コレクションフレームワークの一部です。

メソッドの構文:

public E removeLast()

戻り値:

  • 削除された最後の要素を返します。
  • リンクリストが空の場合、例外がスローされます。NoSuchElementException

メソッドの特徴

1. 操作位置

removeLast()このメソッドはリンクリストの末尾を対象に操作します。これはremoveFirst()メソッドと対照的です。

2. 時間計算量

なぜならLinkedListは双方向リンクリスト実装であり、removeLast()メソッドの時間計算量は O(1) です。末尾ノードに直接アクセスできるためです。

3. 例外状況

リンクリストが空のときにこのメソッドを呼び出すと、例外がスローされます。NoSuchElementExceptionしたがって、使用前には通常、リンクリストが空かどうかを確認する必要があります。


使用例

以下は、使用方法を示す完全なサンプルコードです。removeLast()メソッド:

例

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        // LinkedList を作成する
        LinkedList<String> fruits = new LinkedList<>();
       
        // 要素を追加する
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");
        fruits.add("Date");
       
        System.out.println("元のリンクリスト: " + fruits);
       
        // removeLast() メソッドを使用する
        String removedElement = fruits.removeLast();
       
        System.out.println("削除された要素: " + removedElement);
        System.out.println("操作後のリンクリスト: " + fruits);
    }
}

出力結果:

原始链表: [Apple, Banana, Cherry, Date]
被移除的元素: Date
操作后的链表: [Apple, Banana, Cherry]

他のメソッドとの比較

1. removeLast() vs removeFirst()

  • removeLast()最後の要素を削除して返す
  • removeFirst()最初の要素を削除して返す

2. removeLast() vs pollLast()

  • 両方とも最後の要素を削除して返します
  • 主な違いは、リンクリストが空の場合の動作です:
    • removeLast()例外をスローする
    • pollLast()null を返す

3. removeLast() vs pop()

  • pop()実際に呼び出されるのはremoveFirst()、削除されるのは最初の要素です
  • removeLast()削除されるのは最後の要素です

ベストプラクティス

1. 空のリンクリストのチェック

`NoSuchElementException` を避けるために、使用前にリンクリストが空かどうかを確認することをお勧めします:

例

if (!myLinkedList.isEmpty()) {
    myLinkedList.removeLast();
}

2. 代替案

例外を処理したくない場合は、使用できますpollLast()メソッド:

例

// リンクリストが空の場合は null を返す
String lastElement = myLinkedList.pollLast();

3. パフォーマンスの考慮事項

なぜならLinkedListのremoveLast()操作は定数時間であり、頻繁な末尾削除操作に適しています。ArrayList。


まとめ

LinkedList.removeLast()は、リンクリストの末尾から要素を削除するための効率的なメソッドです。このメソッドの動作の特徴と他の類似メソッドとの違いを理解することで、開発者はより効果的に使用できますLinkedListクラス。実際のアプリケーションでは、具体的なニーズに応じて適切なメソッドを選択し、発生し得る例外の処理に注意してください。

Java LinkedList

その他の拡張