我正在迁移一段代码以使用泛型。这样做的一个理由是,for循环比跟踪索引或使用显式迭代器干净得多。

在大约一半的情况下,列表(ArrayList)通过使用索引以相反的顺序迭代。

谁能建议一种更干净的方法来做到这一点(因为我不喜欢索引for循环时使用集合),尽管它确实有效?

 for (int i = nodes.size() - 1; i >= 0; i--) {
    final Node each = (Node) nodes.get(i);
    ...
 }

注意:我不能在JDK之外添加任何新的依赖项。


当前回答

Guava提供Lists#reverse(List)和ImmutableList#reverse()。在Guava的大多数情况下,如果参数是ImmutableList,则前者将委托给后者,因此可以在所有情况下使用前者。它们不会创建列表的新副本,而只是列表的“反向视图”。

例子

List reversed = ImmutableList.copyOf(myList).reverse();

其他回答

创建一个定制的reverseIterable。

Valid for Java 9+

List<String> strList = List.of("a", "b", "c", "d", "e");

IntStream.iterate(strList.size() - 1, i -> i >= 0, i -> --i)
         .mapToObj(strList::get)
         .forEach(System.out::println);

Guava提供Lists#reverse(List)和ImmutableList#reverse()。在Guava的大多数情况下,如果参数是ImmutableList,则前者将委托给后者,因此可以在所有情况下使用前者。它们不会创建列表的新副本,而只是列表的“反向视图”。

例子

List reversed = ImmutableList.copyOf(myList).reverse();

如何使用DeQue:

  var queue = new ArrayDeque<>(list);
  while (!queue.isEmpty()) {
    var first = reversed ? queue.removeLast() : queue.removeFirst();
    var second = reversed ? queue.peekLast() : queue.peekFirst();
    if (second != null) {
      //your code goes here
    }
  }

正如至少两次建议的那样,您可以将descent iterator用于Deque,特别是用于LinkedList。如果你想使用for-each循环(即拥有一个Iterable),你可以构造并使用这样的包装器:

import java.util.*;

public class Main {

    public static class ReverseIterating<T> implements Iterable<T> {
        private final LinkedList<T> list;

        public ReverseIterating(LinkedList<T> list) {
            this.list = list;
        }

        @Override
        public Iterator<T> iterator() {
            return list.descendingIterator();
        }
    }

    public static void main(String... args) {
        LinkedList<String> list = new LinkedList<String>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");
        list.add("E");

        for (String s : new ReverseIterating<String>(list)) {
            System.out.println(s);
        }
    }
}