Обратная итерация через ArrayList дает исключение IndexOutOfBoundsException
Когда я реверсирую итерацию по списку 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)
Также, если кто-нибудь знает лучшую идиому для обратной итерации, я был бы счастлив попробовать это.
Ответов (9)9
Начните итерацию с, list.size() - 1
потому что ArrayList
элементы массива (или ) пронумерованы от 0 до 1 меньше, чем размер списка. Это довольно стандартная идиома:
for (int j = list.size() - 1; j >= 0; j--) {
// whatever
}
Note that your forward iteration works because it stops before reaching list.size()
.
Если списки достаточно малы, так что производительность не является реальной проблемой, можно использовать reverse
-метод Lists
-класса в Google Guava
. 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
}
Вы можете перевернуть на одну строку, которая
Collections.reverse (список);
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);
Выход
Before Reverse Order : [A, B]
After Reverse : [B, A]