循环中使用remove/add

今天在编写MIT实验Poetic Walks的过程中,在循环中为了删除list中的元素,使用了remove方法。在编写测试用例时发现错误。经过学习发现,这是一个从未注意过的误区。

以往使用remove的环境是只在循环中删除list中的某一个元素,那样只需在找到特定元素并删除后break出循环即可。

然而当需要在循环总删除多个元素时这种方法就不行了。

当我们在循环中删除某个元素后,list的大小发生了变化,而索引也在变化,所以会导致我们在遍历的时候漏掉某些元素。比如当删除第1个元素后,继续根据索引访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用。

同样的,不仅对于remove操作,add操作也会改变list的大小以及元素的索引,

不要在 一般的循环里进行元素的 remove/add 操作。remove 元素请使用 iterator的remove方法

Iterator<L> it = XXX.iterator();
while (it.hasNext()) {
	<L> x = it.next();
	if(conditional statements){
		x.remove();
	}
}

猜你喜欢

转载自blog.csdn.net/wcy708708/article/details/79560420