一般问题:什么是反转流的正确方法?假设我们不知道流由什么类型的元素组成，反转任何流的通用方法是什么?
具体问题:
IntStream提供了在特定范围内生成整数的range方法。range(-range, 0)，现在我想反转它，从0到负切换范围将不起作用，我也不能使用Integer::比较
List<Integer> list = Arrays.asList(1,2,3,4);
list.stream().sorted(Integer::compare).forEach(System.out::println);
使用IntStream，我将得到这个编译器错误
错误:(191,0)ajc: IntStream类型中的sorted()方法不适用于参数(Integer::compare)
我错过了什么?
当前回答
最通用和最简单的反转列表的方法是:
public static <T> void reverseHelper(List<T> li){
li.stream()
.sorted((x,y)-> -1)
.collect(Collectors.toList())
.forEach(System.out::println);
}
其他回答
一般问题:
流不存储任何元素。
因此，如果不将元素存储在某个中间集合中，就不可能以相反的顺序迭代元素。
Stream.of("1", "2", "20", "3")
.collect(Collectors.toCollection(ArrayDeque::new)) // or LinkedList
.descendingIterator()
.forEachRemaining(System.out::println);
更新:改变LinkedList为ArrayDeque(更好)，详情请看这里
打印:
3
20
2
1
顺便说一下，使用sort方法是不正确的，因为它排序，而不是反转(假设流可能有无序元素)
具体问题:
我发现这很简单，更容易和直观(复制@Holger评论)
IntStream.iterate(to - 1, i -> i - 1).limit(to - from)
对于生成反向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));
使用某种定制的数据结构编写一个更有效的反向收集器是可能的。
更新2016-01-29
由于这个问题最近得到了一些关注，我认为我应该更新我的答案来解决在ArrayList前面插入的问题。对于大量的元素，这将是非常低效的，需要O(N^2)个复制。
更可取的是使用ArrayDeque，它可以有效地支持在前面插入。一个小问题是我们不能使用Stream.collect()的三参数形式;它要求第二个参数的内容被合并到第一个参数中，并且在Deque上没有“add-all-at-front”批量操作。相反，我们使用addAll()将第一个参数的内容附加到第二个参数的末尾，然后返回第二个参数。这需要使用Collector.of()工厂方法。
完整的代码如下:
Deque<String> output =
input.collect(Collector.of(
ArrayDeque::new,
(deq, t) -> deq.addFirst(t),
(d1, d2) -> { d2.addAll(d1); return d2; }));
结果是一个Deque而不是List，但这应该不是什么大问题，因为它可以很容易地以现在相反的顺序迭代或流。
How about reversing the Collection backing the stream prior?
import java.util.Collections;
import java.util.List;
public void reverseTest(List<Integer> sampleCollection) {
Collections.reverse(sampleCollection); // remember this reverses the elements in the list, so if you want the original input collection to remain untouched clone it first.
sampleCollection.stream().forEach(item -> {
// you op here
});
}
ArrayDeque在堆栈中比stack或LinkedList更快。"push()"将元素插入到Deque的前面
protected <T> Stream<T> reverse(Stream<T> stream) {
ArrayDeque<T> stack = new ArrayDeque<>();
stream.forEach(stack::push);
return stack.stream();
}
以下是我想出的解决方案:
private static final Comparator<Integer> BY_ASCENDING_ORDER = Integer::compare;
private static final Comparator<Integer> BY_DESCENDING_ORDER = BY_ASCENDING_ORDER.reversed();
然后使用这些比较器:
IntStream.range(-range, 0).boxed().sorted(BY_DESCENDING_ORDER).forEach(// etc...
