如何在 Java 8 中高效率地反轉流？

探索Java 8 中的流反轉技術

在Java 8 中處理流時，並沒有遇到反轉順序的情況罕見。為了確定反轉任何流的正確方法，我們深入研究反轉 IntStream 的特定挑戰，同時探索反轉任何類型流的其他解決方案。

IntStream 反轉：*

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>

此更新的程式碼保持了基於Collector 的反轉的效率，同時消除了不必要的複製。

以上是如何在 Java 8 中高效率地反轉流？的詳細內容。更多資訊請關注PHP中文網其他相關文章！