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();
}
}