java集合中的一个移除数据陷阱

     在最近使用java集合框架中出现一些陷阱，目前还没有找到出现情况的具体原理，但最近太忙没太多时间去看源码，只有暂记录下来，待空闲之日，仔细查找原因。

 

     在java常用的集合框架就是list ,set ,map 。

      list 可通过下标进行遍历，set,map不能通过下表进行遍历，因此对于set ,map的数据遍历时，常常采用迭代器，不过在使用迭代器移除数据时存在陷阱。

      执行如下代码：

 

        Set set = new HashSet();

        set.add(1);

        set.add(2);

        set.add(3);

        Iterator i = set.iterator();

        while(i.hashNext()){

        Object o = i.next();

         set.remove(o);

}

执行结果会出现以下异常：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
    at java.util.AbstractList$Itr.next(Unknown Source)

这个问题在集合框架使用迭代器遍历数据时存在，在java5新曾的foreach遍历方式下也存在。在通过下表遍历list的过程中不存在着个问题。

如:

   List list = new ArrayList();

  list .add(1);

list.add(2);

list.add(3);

for(int i = 0 ; i < list.size();i++){

   list.remove(list.get(i));|| list.remove(i);

}

//

或者使用iterator的remove方法

代码能够正常执行。

 

当然这种情况也是容易解决，实现方式就是讲遍历与移除操作分离，即在遍历的过程中，将需要移除的数据存放在另外一个集合当中，遍历结束之后，统一移除。