通过 ArrayList 进行反向迭代会出现 IndexOutOfBoundsException

Question

当我反向迭代 ArrayList 时，我收到 IndexOutOfBoundsException。 我尝试进行前向迭代，没有问题。 我期望并知道列表中有五个元素。 代码如下：

Collection rtns = absRtnMap.values();
List list = new ArrayList(rtns);
Collections.sort(list);

for(int j=list.size();j>0;j=j-1){
  System.out.println(list.get(j));
}

---

正向迭代 - 工作正常，但对我来说没有用：

for(int j=0;j<list.size();j++){
    System.out.println(list.isEmpty());
    System.out.println(list.get(j));
} // this worked fine

---

错误：

Exception in thread "Timer-0" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)
    at java.util.ArrayList.get(Unknown Source)
    at model.Return.getReturnMap(Return.java:61)
    at controller.Poller$1.run(Poller.java:29)
    at java.util.TimerThread.mainLoop(Unknown Source)
    at java.util.TimerThread.run(Unknown Source)

此外，如果有人知道反向迭代的更好习惯用法，我会很乐意尝试。

Answer 1

完全避免索引吗？ 怎么样：

for (ListIterator iterator = list.listIterator(list.size()); iterator.hasPrevious();) {
  final Object listElement = iterator.previous();
}

Answer 2

从 list.size() - 1 开始迭代，因为数组（或 ArrayList）元素的编号从 0 到 1，小于列表的大小。 这是一个相当标准的习惯用法：

for (int j = list.size() - 1; j >= 0; j--) {
    // whatever
}

请注意，您的前向迭代之所以有效，是因为它在到达 list.size() 之前停止。

Answer 3

我知道这是一个老问题，但 Java 包含一个 Collections.reverse( List) 方法。 为什么不直接反转它并进行前向迭代呢？

Answer 4

最优雅的方法是反转数组，然后使用直接（甚至隐式）迭代器：

Collections.reverse(arrayList);
for (Object item : arrayList) {
    ...
}

Answer 5

list.size() 超出了最后一个允许的索引。

for(int j = list.size() - 1; j >= 0; j--) {
  System.out.println(list.get(j));
}

Answer 6

Java 数组是零索引的。
您必须设置 j = list.size() - 1 并继续直到 j = 0。

Answer 7

如果列表相当小，因此性能不是真正的问题，则可以使用 Google GuavaLists 类的 reverse 方法>。 产生漂亮的 for-each 代码，并且原始列表保持不变。 此外，反向列表由原始列表支持，因此对原始列表的任何更改都将反映在反向列表中。

import com.google.common.collect.Lists;

[...]

final List<String> myList = Lists.newArrayList("one", "two", "three");
final List<String> myReverseList = Lists.reverse(myList);

System.out.println(myList);
System.out.println(myReverseList);

myList.add("four");

System.out.println(myList);
System.out.println(myReverseList);

产生以下结果：

[one, two, three]
[three, two, one]
[one, two, three, four]
[four, three, two, one]

这意味着 myList 的反向迭代可以写为：

for (final String someString : Lists.reverse(myList) {
    //do something
}

Answer 8

如果您熟悉 foreach 循环，则可以执行此操作。

List<String> list = new ArrayList<String>();
list.add("ABC");
list.add("DEF");
list.add("GHI");

ListIterator<String> listIterator = list.listIterator(list.size());

while(listIterator.hasPrevious()){
  System.out.println(listIterator.previous());
}

Answer 9

您可以通过一行来反转

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]