关于list集合的remove和Iterator的remove

来源:互联网 发布:ubuntu没有vim命令 编辑:程序博客网 时间:2024/06/05 15:01

在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. }  

大家觉得这个程序打印出来的结果是多少呢?
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. }  

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. }  

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  

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

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

[java] view plain copy
print?
  1. it.remove();  
  2. 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.         }  

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