Rumah  >  Artikel  >  Java  >  Bagaimana untuk Membalikkan Strim dengan Cekap dalam Java 8?

Bagaimana untuk Membalikkan Strim dengan Cekap dalam Java 8?

Susan Sarandon
Susan Sarandonasal
2024-11-01 00:33:28501semak imbas

 How to Efficiently Reverse Streams in Java 8?

Meneroka Teknik Pembalikan Strim dalam Java 8

Apabila berurusan dengan strim dalam Java 8, menghadapi keperluan untuk membalikkan susunannya adalah perkara biasa. Untuk memastikan pendekatan yang betul untuk membalikkan mana-mana strim, kami menyelidiki cabaran khusus untuk membalikkan IntStream sambil meneroka penyelesaian tambahan untuk membalikkan strim apa-apa jenis.

IntStream Reversal:*

IntStream menawarkan kaedah julat() untuk menjana integer dalam julat yang ditentukan. Untuk membalikkan julat, cuma laraskan hujah:

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

Walau bagaimanapun, pendekatan ini tidak praktikal dan Integer::compare tidak boleh digunakan kerana ralat pengkompil. Sebaliknya, pertimbangkan kod berikut:

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

Kaedah ini membalikkan julat tanpa bertinju atau mengisih.

Pembalikan Strim Umum:

Terdapat berbilang cara untuk membalikkan strim apa-apa jenis, tetapi kedua-duanya memerlukan penyimpanan elemen.

Pembalikan Berdasarkan Tatasusunan:

Kaedah ini menggunakan tatasusunan untuk menyimpan elemen untuk bacaan seterusnya dalam tertib terbalik:

<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>

Balikan Berasaskan Pengumpul:

Pengumpul boleh digunakan untuk mengumpul elemen ke dalam senarai terbalik:

<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>

Sementara ini berkesan, ia mencetuskan banyak sisipan ArrayList.add(0, ...), mengakibatkan penyalinan yang berlebihan.

Pembalikan Berasaskan Pengumpul Cekap:

Untuk mengurangkan kelemahan penyalinan, pertimbangkan untuk menggunakan ArrayDeque, yang menyokong sisipan yang cekap di hadapan:

<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>

Kod yang dikemas kini ini mengekalkan kecekapan pembalikan berasaskan Pemungut sambil menghapuskan penyalinan yang tidak perlu.

Atas ialah kandungan terperinci Bagaimana untuk Membalikkan Strim dengan Cekap dalam Java 8?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn