遍历同时删除内容时的哨兵问题

这是我在做rdf的sentence时候遇到的问题，本来以为是个很复杂的问题，最后才发现是一个不起眼的地方酿成的大错。

此问题可以简单示例成如下问题：

找到ArrayList a = {"a", "*", "*", "b", "*", "*", "c"}中为"*"的那些元素，并且将这些元素删除

开始的时候不假思索就写下了下面的代码

错误的写法

public static void guardProblem(ArrayList<String> a) {
		for(int i = 0; i < a.size(); i ++) {
			if(a.get(i).equals("*")) {
				a.remove(i);
			} 
		}
	}
	public static void main(String []args) {
		ArrayList<String> a = new ArrayList<String>();
		Collections.addAll(a, "a", "*", "*", "b", "*", "*", "c");
		guardProblem(a);
		System.out.println(a);
	}
}

 但是发现删除之后数组为[a, *, b, *, c]，调试发现其中有两个*被跳过了。

原因：

删除的时候，a的size变了，因此这时候的i假如递增就不能够遍历整个数组了，应该在没有删除的时候递增，删除的时候保持i不变

正确的写法

public class Test {
	public static void guardProblem(ArrayList<String> a) {
		for(int i = 0; i < a.size();) {
			if(a.get(i).equals("*")) {
				a.remove(i);
			} else {
				i ++;
			}
		}
	}
	public static void main(String []args) {
		ArrayList<String> a = new ArrayList<String>();
		Collections.addAll(a, "a", "*", "*", "b", "*", "*", "c");
		guardProblem(a);
		System.out.println(a);
	}
}

 这时候的结果就正确了，删除之后a为[a, b, c]

评论

7 楼 wpsing 2010-03-05  

可以这样实现第一个循环
public static void guardProblem(ArrayList<String> a) {
for (int i = 0; i < a.size(); i++) {

if (a.get(i).equals("*")) {
a.remove(i);
i--;
}
}
}

6 楼 xusulong 2010-03-04  

rain2005 写道

应该使用迭代子，Iterator

another good idea

5 楼 rain2005 2010-03-04  

应该使用迭代子，Iterator

4 楼 xusulong 2010-03-04  

sdh5724 写道

你这个代码还是有问题的，倒过来循环更好。

恩，倒过来就好了，但是这样的问题出在哪里啊？

3 楼 xusulong 2010-03-04  

numen_wlm 写道

循环这样写就OK了 。

for (int i = loList.size()-1; i >= 0; i--){
         if (loList.get(i).equals("*"))
                 loList.remove(i);
}
	
System.out.println(loList);

我咋就么想到呢，思维定势了，多谢

2 楼 numen_wlm 2010-03-04  

循环这样写就OK了 。

for (int i = loList.size()-1; i >= 0; i--){
         if (loList.get(i).equals("*"))
                 loList.remove(i);
}
	
System.out.println(loList);

1 楼 sdh5724 2010-03-04  

你这个代码还是有问题的，倒过来循环更好。