关于list集合的remove和Iterator的remove

在java中对list进行操作很频繁,特别是进行list启遍历,这些操作我们都会，也很熟悉，但是对java中list进行删除元素，remove list中的元素就不怎么熟悉了吧，可以说很陌生，是实际操作中也很容易出错，先看看下面这个java中如何remove list 中的元素吧.

[java] view plain copy

print?

1. public class test {  
2. public static void main(String[] args) {  
3.     String str1 = new String("abcde");  
4.     String str2 = new String("abcde");  
5.     String str3 = new String("abcde");  
6.     String str4 = new String("abcde");  
7.     String str5 = new String("abcde");  
8.     List list = new ArrayList();  
9.   
10.     list.add(str1);  
11.     list.add(str2);  
12.     list.add(str3);  
13.     list.add(str4);  
14.     list.add(str5);  
15.   
16.     System.out.println("list.size()=" + list.size());  
17.     for (int i = 0; i < list.size(); i++) {  
18.         if (((String) list.get(i)).startsWith("abcde")) {  
19.             list.remove(i);  
20.         }  
21.     }  
22.     System.out.println("after remove:list.size()=" + list.size());  
23.     }  
24. }  

public class test {
public static void main(String[] args) {
	String str1 = new String("abcde");
	String str2 = new String("abcde");
	String str3 = new String("abcde");
	String str4 = new String("abcde");
	String str5 = new String("abcde");
	List list = new ArrayList();

	list.add(str1);
	list.add(str2);
	list.add(str3);
	list.add(str4);
	list.add(str5);

	System.out.println("list.size()=" + list.size());
	for (int i = 0; i < list.size(); i++) {
		if (((String) list.get(i)).startsWith("abcde")) {
			list.remove(i);
		}
	}
	System.out.println("after remove:list.size()=" + list.size());
    }
}

大家觉得这个程序打印出来的结果是多少呢？
Java代码
运行结果不是：

list.size()=5

after remove:list.size()=0
而是:
Java代码
list.size()=5

after remove:list.size()=2
这是怎么回事呢？到底要如何remove list 中的元素呢？

原因：List每remove掉一个元素以后，后面的元素都会向前移动，此时如果执行i=i+1，则刚刚移过来的元素没有被读取。

怎么解决？有三种方法可以解决这个问题：

1.倒过来遍历list

[java] view plain copy

print?

1. for (int i = list.size()-1; i > =0; i--) {  
2. 　　if (((String) list.get(i)).startsWith("abcde")) {  
3. 　　 list.remove(i);  
4. 　　}  
5. }  

for (int i = list.size()-1; i > =0; i--) {
　　if (((String) list.get(i)).startsWith("abcde")) {
　　 list.remove(i);
　　}
}

2.每移除一个元素以后再把i移回来（不建议，容易搞混）

[java] view plain copy

print?

1. for (int i = 0; i < list.size(); i++) {  
2. 　　if (((String) list.get(i)).startsWith("abcde")) {  
3. 　　 list.remove(i);  
4. 　　 i=i-1;  
5. 　　}  
6. }  

for (int i = 0; i < list.size(); i++) {
　　if (((String) list.get(i)).startsWith("abcde")) {
　　 list.remove(i);
　　 i=i-1;
　　}
}

3.使用iterator.remove()方法删除（推荐）

[java] view plain copy

print?

1. for (Iterator it = list.iterator(); it.hasNext();) {  
2. 　　String str = (String)it.next();  
3. 　　if (str.equals("chengang")){  
4. 　　 it.remove();  
5. 　　}  
6. }  

Iterator接口的remove方法将会删除上次调用next方法时返回的元素，如果想要删除指定位置上的元素，需要越过这个元素

[java] view plain copy

print?

1. Iterator it= c.iterator();  
2. it.next()//skip over the first element  
3. it.remove();//now remove it  

Iterator it= c.iterator();
it.next()//skip over the first element
it.remove();//now remove it

next方法和remove方法是相互依赖的，如果调用remove之前没有调用next将是不合法的，如果这样做，将会抛出一个IllegalStateException异常。

如果想删除两个相邻的元素，不能直接地这样调用

[java] view plain copy

print?

1. it.remove();  
2. it.remove();//error  

it.remove();
it.remove();//error

想要删除一个元素，必须先跳过该元素。

[java] view plain copy

print?

1. List<Integer> list = new ArrayList<Integer>();  
2.         for(int i =1;i<10;i++){  
3.             list.add(i);  
4.         }  
5.         Iterator it = list.iterator();  
6.         while(it.hasNext()){  
7.             //System.out.println(it.next());  
8.             it.remove();  
9.         }  

List<Integer> list = new ArrayList<Integer>();
		for(int i =1;i<10;i++){
			list.add(i);
		}
		Iterator it = list.iterator();
		while(it.hasNext()){
			//System.out.println(it.next());
			it.remove();
		}

此时抛异常，在remove面前加上next方法，就ok了。