HashMap java.util.ConcurrentModificationException

来源:互联网 发布:日志服务器软件 编辑:程序博客网 时间:2024/05/16 03:31

在删除map中满足某一条件对应的key值时,出现了以下的问题

 java.util.ConcurrentModificationException
 java.util.HashMap$HashIterator.nextEntry(HashMap.java:841)
 java.util.HashMap$EntryIterator.next(HashMap.java:883)
 java.util.HashMap$EntryIterator.next(HashMap.java:881)

解决办法如下:

import java.util.*;

public class TestMap {

  public TestMap() {

  }

  public static void main(String[] args) {

    java.util.Map m = new java.util.HashMap();

    m.put("aaa", "lizongbo ");

    m.put("bbb", " lizongbo");

    m.put("ccc", "lizongbo  ");

    m.put("ddd", "  lizongbo");

    m.put("eee", "lizongbo");

    m.put("fff", "lizongbo");

    m.put("ggg", "lizongbo");

    m.put("adads", "lizongbo");

    m.put("dffd", "lizongbo");

    m.put("dcxv", "lizongbo");

    m.put("lizongbo", "lizongbo");

    m.put("ert", "lizongbo");

    m.put("544", "lizongbo ");

    Iterator iterator = m.keySet().iterator(); 

    while (iterator.hasNext()) {

      String sessionId = (String) iterator.next();

      if ("ggg".equals(sessionId) || "lizongbo".equals(sessionId) ||

          "544".equals(sessionId)) {

     iterator.remove();       //这行代码是关键。

        m.remove(sessionId);

      }

    }

    System.out.println(m.get("ggg"));

    System.out.println(m.get("lizongbo"));

    System.out.println(m.get("544"));

  }

原因: jdk5.0以上的for-each也是利用内部的iterator来遍历集合的(跟以前的iterator一样)获得的Iterator是一个内部类产生的迭代器,这个迭代器在调用next方法时,会检查列表是否被修改过,如果被修改过,就会抛出ConcurrentModificationException异常。进一步说,当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时,即使是在单线程下运xi,java.util.ConcurrentModificationException 异常也将被抛出。Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。  所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

  有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候, ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness:ConcurrentModificationException should be used only to detect bugs.

解决方法:在Map或者Collection的时候,不要用它们的API直接修改集合的内容,如果要修改可以用Iterator的remove()方法

由于for-each的写法,使我们无法获得iterator对象,所以这种遍历方式不能进行删除操作。只好改成了比较土的方法实现了,如下:

            for (Iterator it = desk.getPkers().iterator(); it.hasNext();) {                 

                   PKer pkerOnDesk =(PKer) it.next();  

                   it.remove();

            }

0 0
原创粉丝点击