Java之List循环remove浅析
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(); } }