java中对list进行循环remove时是非常容易踩坑的,下面简单分析一下。
-
错误用法
1、fori循环//错误用法 for (int i = 0; i < list.size(); i++) { if (list.get(i) % 2 == 0) { list.remove(i); } }
问题是在删除元素后,后面的元素都往前移动了一位,而索引继续+1,索引实际访问的元素对于删除元素的中间间隔了一位。
2、foreach循环
//错误用法
for (Integer i : list) {
if (i % 2 == 0) {
list.remove(i);
}
}
抛出异常:java.util.ConcurrentModificationException;
-
正确用法
1、顺序循环时,删除当前位置的值,下一个值就会补到当前位置,所以需要执行i–操作;//正确 for (int i = 0; i < list.size(); i++) { if (list.get(i) % 2 == 0) { list.remove(i); //在元素被移除掉后,进行索引后移 i--; } }
2、倒序循环,因为list删除只会导致当前元素之后的元素位置发生改变,所以采用倒序可以保证前面的元素没有变化;
//正确
for (int i = list.size() - 1; i >= 0; i--) {
if (list.get(i) % 2 == 0) {
list.remove(i);
}
}
3、迭代器方式(推荐)
//正确(推荐)
Iterator<Integer> itr = list.iterator();
while (itr.hasNext()) {
if (itr.next() % 2 == 0) {
itr.remove();
}
}