Java 8流逆序

Question

一般问题：什么是正确的方法来逆转一个流？假设我们不知道流由什么类型的元素组成，那么反向任何流的一般方法是什么？

具体问题：

List<Integer> list = Arrays.asList(1,2,3,4);
list.stream().sorted(Integer::compare).forEach(System.out::println);

Answer 1

对于生成反向intstream的特定问题，可以尝试如下所示：

static IntStream revRange(int from, int to) {
    return IntStream.range(from, to)
                    .map(i -> to - i + from - 1);
}

这避免了装箱和排序。

对于如何反转任何类型的流的一般问题，我不知道有什么“适当”的方法。我可以想到几个方法。两者最终都存储了流元素。我不知道有什么方法可以在不存储元素的情况下反转流。

@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]);
}

Stream<T> input = ... ;
List<T> output =
    input.collect(ArrayList::new,
                  (list, e) -> list.add(0, e),
                  (list1, list2) -> list1.addAll(0, list2));

Deque<String> output =
    input.collect(Collector.of(
        ArrayDeque::new,
        (deq, t) -> deq.addFirst(t),
        (d1, d2) -> { d2.addAll(d1); return d2; }));

结果是deque而不是列表，但这不是什么大问题，因为可以很容易地以现在相反的顺序进行迭代或流式传输。