反向遍历 ArrayList 最快、最有效的方法

Question

有没有比使用 ListIterator 更快、更有效的方法？

ListIterator<Integer> itr = list.listIterator(list.size());
while(itr.hasPrevious()){
    System.out.println(itr.previous());
}

Answer 1

根据 List 和 ListIterator 的实现，以下操作可能会（稍微）更快。

List l;
for (int i = l.size()-1; i >=0; i--) {
    System.out.println(l.get(i));
}

对于 ArrayList 来说，这可能会更快，但对于 LinkedList 来说，几乎肯定会更慢。

最好的选择是只使用迭代器。

几乎可以肯定的是，无论您在循环中做什么工作都会抵消不使用迭代器所获得的任何性能。

Answer 2

理论上，使用简单的基于索引的 for 循环可能会快一点，因为测试没有方法调用开销，但实际上这非常非常不可能很重要，并且实际上可能根本不会显现出来。

更重要的是，基于迭代器的解决方案更加清晰，并且可以与链表（而不仅仅是 ArrayList）一起高效工作

Answer 3

根据列表的实现类，反转列表（使用Collections.reverse）、使用前向迭代器，然后再次反转列表以恢复它可能会更有效。

请注意，java.util.LinkedList 是一个双链表，因此此策略不是必需的；使用 hasPrevious 和 previous 与向前移动一样高效。我认为，java.util 中的每个股票列表实现都是如此。

Answer 4

您提出的解决方案与使用带有索引的常规 for 一样快。如果您希望寻找更好的解决方案，我建议使用 LinkedList 实现，因为我认为这是最快的解决方案。

Answer 5

您可以通过一行来反转

Collections.reverse(list);

ArrayList arrayList = new ArrayList();

arrayList.add("A");
arrayList.add("B");

System.out.println("Before Reverse Order : " + arrayList);

Collections.reverse(arrayList);

System.out.println("After Reverse : " + arrayList);

Output

Before Reverse Order : [A, B]
After Reverse : [B, A]