集合中元素的删除

集合中元素的删除

 

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

Java代码

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

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，于是把代码改成如下：

Java代码

1. for (String item : array) {   
2.    if (item.equals("c")) {   
3.        array.remove(item);   
4.    }   
5. }  

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

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

Java代码

1. for (Iterator<String> it = array.iterator(); it.hasNext(); ) {   
2.    String item = it.next();   
3.    if (item.equals("c")) {   
4.        it.remove();   
5.    }   
6. }  

 

　假如定义了一个HashSet aa=new HashSet();Iterator iter=aa.iterator();用迭代器迭代的过程中，假如aa中的一个没有迭代到的元素被动态删除的话！就会出现错误！也就是不支持动态的！这个问题应该怎么处理呢？

　　

　　可以使用同步要害字将迭代过程保护起来

　　synchronized(aa)

　　{

　　　 for(Iterator i=aa.values.iterator();i.hasNext();)

　　　 {

　　　　　 Object obj=i.next();

　　　　　 ........

　　　 }

　　}

　　

　　在执行删除操作时也这样

　　sychronized(aa)

　　{

　　　 aa.remove(key);

}