Java 8 でストリームを効率的にリバースするにはどうすればよいですか?

Java 8 でのストリーム逆転テクニックの探索

Java 8 でストリームを扱うとき、順序を逆転する必要が生じることは珍しいことではありません。ストリームを逆転するための正しいアプローチを確認するために、あらゆる種類のストリームを逆転するための追加のソリューションを検討しながら、IntStream を逆転するという具体的な課題を詳しく掘り下げます。

IntStream Reversal:*

IntStream は、指定された範囲内の整数を生成する range() メソッドを提供します。範囲を逆にするには、単に引数を調整します:

<code class="java">IntStream.range(-range, 0)</code>

ただし、このアプローチは非現実的であり、コンパイラ エラーのため Integer::compare は使用できません。代わりに、次のコードを検討してください。

<code class="java">static IntStream revRange(int from, int to) {
    return IntStream.range(from, to)
                    .map(i -> to - i + from - 1);
}</code>

このメソッドは、ボックス化や並べ替えを行わずに範囲を反転します。

一般的なストリーム反転:

任意のタイプのストリームを反転するには複数の方法がありますが、どちらも要素を保存する必要があります。

配列ベースの反転:

このメソッドは配列を使用して、後続の読み取りのために要素を保存します。逆順:

<code class="java">@SuppressWarnings("unchecked")
static <t> Stream<t> reverse(Stream<t> input) {
    Object[] temp = input.toArray();
    return (Stream<t>) IntStream.range(0, temp.length)
                                .mapToObj(i -> temp[temp.length - i - 1]);
}</t></t></t></t></code>

コレクターベースの反転:

コレクターを使用して、要素を逆リストに蓄積できます:

<code class="java">Stream<t> input = ... ;
List<t> output =
    input.collect(ArrayList::new,
                  (list, e) -> list.add(0, e),
                  (list1, list2) -> list1.addAll(0, list2));</t></t></code>

これは効果的です。多くの ArrayList.add(0, ...) 挿入がトリガーされ、過剰なコピーが発生します。

効率的なコレクタ ベースの反転:

コピーの欠点があるため、先頭での効率的な挿入をサポートする ArrayDeque の使用を検討してください。

<code class="java">Deque<string> output =
    input.collect(Collector.of(
        ArrayDeque::new,
        (deq, t) -> deq.addFirst(t),
        (d1, d2) -> { d2.addAll(d1); return d2; }));</string></code>

この更新されたコードは、不必要なコピーを排除しながら、コレクター ベースの反転の効率を維持します。

以上がJava 8 でストリームを効率的にリバースするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。