java.util.List 的降序迭代器

链表可以使用升序或降序迭代器进行迭代，如下所示：

LinkedList<Object> list = new LinkedList<Object>();
   ...
StringJoiner sJ1 = new StringJoiner(" ");
list.iterator().forEachRemaining(a -> sJ1.add(a.toString()));
System.out.println("averse: \n" + sJ1.toString());

StringJoiner sJ2 = new StringJoiner(" ");
list.descendingIterator().forEachRemaining(a -> sJ2.add(a.toString()));
System.out.println("reverse: \n" + sJ2.toString());

averse: 
Hello 2 Chocolate 10
reverse: 
10 Chocolate 2 Hello

But 降序迭代器不适用于List and 数组列表。 是否有任何解决方法或列表解释，为什么降序迭代器不存在于List?

问题类似于java中的foreach循环可以逆序执行吗？ https://stackoverflow.com/questions/1098117/can-one-do-a-for-each-loop-in-java-in-reverse-order。但所有答案都推荐临时解决方案或第三方库。

可能有可能使用流流吗？ （不幸的是，我的谷歌搜索仅给出了流的缺少标准反向Java 8 流逆序 https://stackoverflow.com/questions/24010109/java-8-stream-reverse-order)

正如我所提到的，我的问题与流有关，但是：

• 使用流只是一种选择，问题是java.util.Iterator https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html and java.util.List https://docs.oracle.com/javase/8/docs/api/java/util/List.html
• 该问题的答案仅解决了部分情况，但表明缺乏方便的一般逆向。如果我没有遗漏术语“列表”是有序集合，对可比较项目进行排序，以实现顺序缩小范围。

没有什么充分的理由List不能有降序迭代器。每一个List需要支持一个ListIterator可以使用相反的顺序迭代hasPrevious() and previous()方法。不过，这似乎是一个相当不常见的用例。

这是一个小实用方法，可以适应Iterable to a ListIterator以相反顺序迭代：

static <T> Iterable<T> descendingIterable(List<? extends T> list) {
    return () -> {
        ListIterator<? extends T> li = list.listIterator(list.size());
        return new Iterator<T>() {
            public boolean hasNext() { return li.hasPrevious(); }
            public T next() { return li.previous(); }
        };
    };
}

您可以使用它来实现您的示例：

List<String> list = Arrays.asList("Hello", "2", "Chocolate", "10");
StringJoiner sj = new StringJoiner(" ");
descendingIterable(list).iterator().forEachRemaining(sj::add);
System.out.println(sj);

10 Chocolate 2 Hello

或者您可以在增强的 for 循环中使用它：

for (String s : descendingIterable(list)) {
    System.out.println(s);
}

10
Chocolate
2
Hello

我最初让这个创建了一个Iterator而不是Iterable，但后者更有用，因为它可以在增强的 for 循环中使用。

还要注意这里有一个小问题，那就是如果List可以同时修改。这发生在此处的代码中：

list.listIterator(list.size())

如果可能，您必须在列表上使用外部同步，或者如果列表是CopyOnWriteArrayList，你必须先克隆它。看这个答案 https://stackoverflow.com/a/42046731/1441122有关后者的更多信息。