删除集合中的元素

    最近在工作中遇到一个问题，就是要在集合中Remove一个指定的Object，一开始犯了一个很可笑的错误，比如一个ArrayList array中有如下元素：”a”,”b”,”c”,”d”,”e”,要Remove其中的”c”

for (int i = 0; i < array.size(); i++) {
   if (array.get(i).equals("c")) {
       array.remove(i);
   }
}

    上面的代码乍一看也没什么问题，如果只有一个”c”的话也可以正常Remove，但是如果有多个”c”的话，在Remove一次后，array的size就变动，导致最后整个array有一些元素没有遍历到，结果肯定就是错的。后来想想，平时遍历List时用的for-each方法，应该可以正常的Remove，于是把代码改成如下：

for (String item : array) {
   if (item.equals("c")) {
       array.remove(item);
   }
}

    结果跟第一种方法一样，也是错的。没有办法，去翻Java官方文档。发现了文档里说的，要移除一个集合中的元素，要使用Iterators。

文档中说：Iterator.remove是在遍历集合过程中删除元素的唯一安全的方法，当迭代正在进行时，使用别的方法改变集合会引发不确定的行为。

并且在以下两种情况应该使用Iterator代替for-each：

1、  删除当前元素，for-each结构隐藏了Iterator，没有办法调用remove方法

2、  并行的遍历多个Collections

于是把代码在修改一下，这样总算对了：

for (Iterator<String> it = array.iterator(); it.hasNext(); ) {
   String item = it.next();
   if (item.equals("c")) {
       it.remove();
   }
}

评论

6 楼 liuqiang9861020 2009-12-07  

liuqiang9861020 写道

还有一种方法，顺序遍历array的时候如果删除了某个元素导致index偏移，可以每次remove后将index做前移处理：

for (int i = 0; i < array.size(); i++) {   
   if (array.get(i).equals("c")) {   
       array.remove(i);
       i--; //前移处理
   }   
}  

5 楼 liuqiang9861020 2009-12-07  

还有一种方法，顺序遍历array的时候如果删除了某个元素导致index偏移，可以每次remove后将index做前移处理：

for (int i = 0; i < array.size(); i++) {   
   if (array.get(i).equals("c")) {   
       array.remove(i);
i--   
   }   
}  

4 楼 抛出异常的爱 2009-07-13  

cpdw 写道

你倒着循环就没有问题了，呵呵

for (int i = array.size()-1; i >=0; i--) {   
   if (array.get(i).equals("c")) {   
       array.remove(i);   
   }   
}  

正常的用法应该是下面这个样子吧

while(it.hasnext()){
  tmp = it.next();
  if(xxxx)it.remove();
}

3 楼 cpdw 2009-07-11  

你倒着循环就没有问题了，呵呵

for (int i = array.size()-1; i >=0; i--) {   
   if (array.get(i).equals("c")) {   
       array.remove(i);   
   }   
}  

2 楼 rdcyash 2009-07-10  

May I :

  public Collection<Object> removeObject(Collection<Object> collections, Object obj) {

    Set<Object> newSet = Sets.newHashSet();
    
    for (final Object object : collections) {
     
      if (object != obj) {
        
        newSet.add(object);
      }

    }

    return Collections.unmodifiedCollection(newSet);    

  }

I guess it makes the code clear and both collections immutable.

1 楼 fjlyxx 2009-07-10  

有个JAVA JSQL开源的  用于查询JAVA对象 和SQL一样的 性能没测试过 可以用这个看看