List集合是我们非常常用的集合类对象,ArrayList等集合为我们提供了remove()方法,但在遍历时却不能随便使用。
1、 for循环删除
结果漏掉了1,这是因为从前向后遍历时,调用ArrayList提供的remove方法删除第一个元素后会导致后面的元素向前移动,比如你删除了第0个元素后后面的n-1个元素都向前移动一个位置,但是i的值变为了1,而实际上一开始位于index=1位置的元素已经被移动到了index=0位置上,导致漏掉部分元素。
解决办法是从前往后遍历,如下:
2、 增强for删除(即foreach)
为什么会突然报错?我们知道foreach是使用的迭代器进行遍历的 。
下面通过源码来分析:
我们来看一看ArrayList实现的Itr迭代器的next()方法源码
我们在这发现了抛出的异常,也看到了抛出异常的原因modCount != expectedModCount,这个modCount和expectedModCount是什么意思?继续看:
下面是迭代器中的remove()方法
我们看到迭代器中的remove()方法会调用arrayList.remove方法去做删除,同时会将
expectedModCount的值更新为modCount的值,那么在next()方法中做检测时就不会报错了。
再来看下arrayList.remove()
根据以上分析,我们可以得出以下结论:
1、 常规的for循环从前向后遍历删除元素时可能会有遗漏。
2、 foreach中不能进行对当前遍历的list的remove()操作。
3、 删除list中的元素时最好使用迭代器的remove()。如下。