Java LinkedList descendingIterator() メソッド

Java LinkedList

descendingIterator()は Java においてLinkedListクラスが提供する実用的なメソッドで、逆方向のイテレータを返し、リンクリスト内の要素を後ろから前への順序で走査できます。

メソッド構文

Iterator<E> descendingIterator()

メソッドの特徴

逆方向の走査

descendingIterator()このメソッドが返すイテレータは、リンクリストの要素の逆順（最後の要素から最初の要素へ）で走査します。

双方向リンクリストの特性

このメソッドは、LinkedList双方向リンクリストとしての特性を最大限に活用しているため、末尾から効率的に走査できます。

フェイルファスト機構

返されるイテレータはフェイルファスト（fail-fast）です。反復処理中にリンクリストが変更された場合（イテレータ自身のremove()メソッドを除く）、例外がスローされます。ConcurrentModificationException。

使用シーン

1. データの逆方向処理

"後入れ先出し"の順序でデータを処理する必要がある場合、このメソッドは非常に便利です。

2. スタックのシミュレーション

スタック（Stack）の動作をシミュレートするために使用できます。スタックは後入れ先出しのデータ構造だからです。

3. 逆方向の検索

一部のアルゴリズムでは、特定の要素を後ろから前へ検索する必要がある場合があります。

コード例

基本的な使用例

例

import java.util.LinkedList;
import java.util.Iterator;

public class DescendingIteratorExample {
    public static void main(String[] args) {
        // LinkedList を作成
        LinkedList<String> list = new LinkedList<>();
       
        // 要素を追加
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        list.add("Date");
       
        // 逆方向イテレータを取得
        Iterator<String> descendingIterator = list.descendingIterator();
       
        // 逆方向イテレータを使用して走査
        System.out.println("Elements in reverse order:");
        while (descendingIterator.hasNext()) {
            System.out.println(descendingIterator.next());
        }
    }
}

出力結果：

Elements in reverse order:
Date
Cherry
Banana
Apple

通常のイテレータとの比較

例

import java.util.LinkedList;
import java.util.Iterator;

public class CompareIterators {
    public static void main(String[] args) {
        LinkedList<Integer> numbers = new LinkedList<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);
       
        System.out.println("Forward iteration:");
        Iterator<Integer> forward = numbers.iterator();
        while (forward.hasNext()) {
            System.out.println(forward.next());
        }
       
        System.out.println("\nBackward iteration:");
        Iterator<Integer> backward = numbers.descendingIterator();
        while (backward.hasNext()) {
            System.out.println(backward.next());
        }
    }
}

出力結果：

Forward iteration:
1
2
3
4

Backward iteration:
4
3
2
1

注意事項

1. 並行変更

を使用する際、descendingIterator()反復処理中に他の方法でリンクリストを変更した場合（たとえば直接add() 或 remove()メソッドを呼び出すなど）、例外がスローされます。ConcurrentModificationException。

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

とはいえLinkedListの逆方向走査のパフォーマンスは優れていますが（各要素の取得は O(1) 時間）、大規模なリンクリストの場合はメモリ使用量も考慮する必要があります。

3. ListIterator との違い

descendingIterator()が返すのはIteratorインターフェースであり、listIterator(size())を使用すると、末尾から開始するListIteratorを返すことができます。後者はより多くの操作を提供します（例：add()とset()）。

よくある質問と回答

Q1: descendingIterator() と通常の iterator() の違いは何ですか？

A1: 通常のiterator()はリンクリストの先頭から正方向に走査しますが、descendingIterator()はリンクリストの末尾から逆方向に走査します。

Q2: このメソッドの時間計算量はどのくらいですか？

A2: イテレータの取得自体は O(1) 操作であり、各next()操作も O(1) です。なぜならLinkedListは双方向リンクリストだからです。

Q3: 反復処理中にリンクリストを変更できますか？

A3: イテレータ自身のremove()メソッドを使用してのみ変更できます。その他の変更方法では例外が発生します。ConcurrentModificationException。

まとめ

LinkedListのdescendingIterator()メソッドはシンプルですが強力なツールであり、リンクリストを後ろから前へ走査する機能を提供します。このメソッドを理解して正しく使用することで、データへの逆方向アクセスが必要な場面をより効率的に処理できます。フェイルファスト特性を覚えておき、双方向操作が必要な場合はListIteratorを代替案として検討してください。

Java LinkedList

その他の関連情報