JAVA List删除时需注意的地方

JAVA的LIST在删除时，一般会用list.remove(o); 但这样往往会出现问题，先来看下面的这段代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

package  com.demo;   import  java.util.ArrayList; import  java.util.List;   public  class  Test11 {            public  void  delete(){          List<Integer> list =  new  ArrayList<Integer>();          list.add( 1 );          list.add( 2 );          list.add( 2 );          list.add( 3 );          for  ( int  i =  0 ; i < list.size(); i++) {              if (list.get(i)== 2 ){                  list.remove(i);              }          }          this .outputList(list);      }            private  void  outputList(List<Integer> list){          for  (Integer i : list) {              System.out.println(i);          }      }        public  static  void  main(String[] args) {          Test11 t =  new  Test11();          t.delete();                }   }

 返回结果是：

1

2

3

这结果显然不是我们的预期，我们是希望删除List中所有为2的元素，但输出结果中却出现了2，这是因为在i等于1时，删除了List中的index为1的元素2，这时候list为[1,2,3], 但接下来，i递增后，等于2，在list.get(i)时，取出来的结果就成为了3了，也就是说随着list元素的删除，index是随之变化的，这就是其中的陷阱，于是，我们得寻找一个在删除时，索引不发生变化的迭代方式来删除，而iterator是被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，也就是用cursor来维护这个索引表，于是，可以这样来删除：

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

package  com.demo;   import  java.util.ArrayList; import  java.util.Iterator; import  java.util.List;   public  class  Test11 {            public  void  delete(){          List<Integer> list =  new  ArrayList<Integer>();          list.add( 1 );          list.add( 2 );          list.add( 2 );          list.add( 3 );          this .iteratorDelete(list.iterator(),  2 );          this .outputList(list);      }            private  void  iteratorDelete(Iterator<Integer> it,  int  deleteObject){          while (it.hasNext()){              int  i = it.next();              if (i==deleteObject){                  it.remove();              }          }      }            private  void  outputList(List<Integer> list){          for  (Integer i : list) {              System.out.println(i);          }      }        public  static  void  main(String[] args) {          Test11 t =  new  Test11();          t.delete();                }   }

 

 这个代码结果就是正确的了！