我正在迁移一段代码以使用泛型。这样做的一个理由是，for循环比跟踪索引或使用显式迭代器干净得多。
在大约一半的情况下，列表(ArrayList)通过使用索引以相反的顺序迭代。
谁能建议一种更干净的方法来做到这一点(因为我不喜欢索引for循环时使用集合)，尽管它确实有效?
for (int i = nodes.size() - 1; i >= 0; i--) {
final Node each = (Node) nodes.get(i);
...
}
注意:我不能在JDK之外添加任何新的依赖项。
当前回答
你可以使用具体的类LinkedList来代替一般的接口List。然后你有一个向下迭代器用于反向迭代。
LinkedList<String > linkedList;
for( Iterator<String > it = linkedList.descendingIterator(); it.hasNext(); ) {
String text = it.next();
}
不知道为什么没有ArrayList的descent iterator…
其他回答
你可以使用Apache Commons-Collections中的ReverseListIterator:
https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/iterators/ReverseListIterator.html
Guava提供Lists#reverse(List)和ImmutableList#reverse()。在Guava的大多数情况下，如果参数是ImmutableList，则前者将委托给后者，因此可以在所有情况下使用前者。它们不会创建列表的新副本，而只是列表的“反向视图”。
例子
List reversed = ImmutableList.copyOf(myList).reverse();
你可以使用具体的类LinkedList来代替一般的接口List。然后你有一个向下迭代器用于反向迭代。
LinkedList<String > linkedList;
for( Iterator<String > it = linkedList.descendingIterator(); it.hasNext(); ) {
String text = it.next();
}
不知道为什么没有ArrayList的descent iterator…
还找到了谷歌集合的反向方法。
如何使用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
}
}
