Java LinkedList getLast() メソッド
Java LinkedListgetLast()は Java のLinkedListクラスが提供するメソッドで、リンクリストの最後の要素を取得するために使用されます。このメソッドはjava.util.LinkedListクラスライブラリに属し、リンクリストのデータ構造を操作する際によく使われるメソッドの一つです。
メソッド定義
public E getLast()
- 戻り値の型：ジェネリック型 E（リンクリストの最後の要素を返します）
- 例外のスロー：リンクリストが空の場合、スローされます
NoSuchElementException
使用シーン
以下の場合に使用します：
- リンクリストの末尾の要素を削除せずに確認する
- キューの peek 操作（末尾の要素を削除せずに確認する）を実装する
- リンクリストの末尾の要素に頻繁にアクセスする必要があるアルゴリズム
基本的な使用例
例
import java.util.LinkedList;
public class GetLastExample {
public static void main(String[] args) {
// LinkedList を作成する
LinkedList<String> fruits = new LinkedList<>();
// 要素を追加する
fruits.add("Apple");
fruits.add("Banana");
fruits.add("Cherry");
// getLast() を使用して最後の要素を取得する
String lastFruit = fruits.getLast();
System.out.println("最後の果物は: " + lastFruit);
}
}
public class GetLastExample {
public static void main(String[] args) {
// LinkedList を作成する
LinkedList<String> fruits = new LinkedList<>();
// 要素を追加する
fruits.add("Apple");
fruits.add("Banana");
fruits.add("Cherry");
// getLast() を使用して最後の要素を取得する
String lastFruit = fruits.getLast();
System.out.println("最後の果物は: " + lastFruit);
}
}
出力結果：
最后一个水果是: Cherry
注意事項
1. 空のリンクリストの処理
例
LinkedList<Integer> emptyList = new LinkedList<>();
// このコード行は NoSuchElementException をスローします
int last = emptyList.getLast();
// このコード行は NoSuchElementException をスローします
int last = emptyList.getLast();
安全な使用方法：
例
if (!emptyList.isEmpty()) {
int last = emptyList.getLast();
} else {
System.out.println("リンクリストが空です！");
}
int last = emptyList.getLast();
} else {
System.out.println("リンクリストが空です！");
}
2. peekLast() との違い
getLast()：リンクリストが空の場合、例外をスローしますpeekLast()：リンクリストが空の場合、null を返します
パフォーマンスの考慮事項
LinkedListは双方向リンクリストの実装であり、getLast()メソッドの時間計算量は O(1) です。リンクリストの末尾ノードに直接アクセスするためです。
実際の応用例
簡単な履歴機能の実装
例
LinkedList<String> history = new LinkedList<>();
// 閲覧履歴を追加する
history.add("ホームページ");
history.add("製品ページ");
history.add("買い物カート");
// 最後にアクセスしたページを取得する
String lastVisited = history.getLast();
System.out.println("最後にアクセスしたのは: " + lastVisited);
// 閲覧履歴を追加する
history.add("ホームページ");
history.add("製品ページ");
history.add("買い物カート");
// 最後にアクセスしたページを取得する
String lastVisited = history.getLast();
System.out.println("最後にアクセスしたのは: " + lastVisited);
よくある質問（FAQ）
Q1: getLast() と getFirst() の違いは何ですか？
getLast()リンクリストの最後の要素を取得しますgetFirst()リンクリストの最初の要素を取得します
Q2: なぜ getLast() メソッドを個別に提供する必要があるのですか？
なぜならLinkedList実装しておりDequeインターフェースであり、両端操作を効率的にサポートする必要があるからです。
Q3: getLast() が例外をスローしないようにするにはどうすればよいですか？
- 最初にリンクリストが空かどうかを確認します：
list.isEmpty() - 使用します
peekLast()メソッドの代わりに
まとめ
getLast()メソッドはLinkedListクラスのシンプルですが実用的なメソッドで、開発者がリンクリストの末尾の要素に素早くアクセスするのに役立ちます。このメソッドの動作と潜在的な例外を理解することは、堅牢なコードを書くために非常に重要です。実際の開発では、具体的なニーズに応じて選択すると、getLast() 或 peekLast()エッジケースをより適切に処理できます。