如何在 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]);
}</t></t></t></t></code>

基于收集器的反转：

收集器可用于将元素累积到相反的位置list:

<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，它支持在front:

<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中文网其他相关文章！