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

Susan Sarandon
リリース: 2024-11-01 00:33:28
オリジナル
582 人が閲覧しました

 How to Efficiently Reverse Streams in 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]);
}</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));</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; }));</code>
ログイン後にコピー

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

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

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート