java - 如何在避免 ConcurrentModificationException 的同时遍历 HashMap

标签 java multithreading exception collections concurrentmodification

我有一个 HashMap,它的类型是 HashMap<String,HashMap<String,int>>现在我需要遍历此 HashMap 并删除任何键值为 0 的内部 HashMap。

如果这样的删除使得内部 HashMap 为空,那么内部 HashMap 的相应键将从外部 HashMap 中删除。我尝试对其进行迭代,然后删除符合要求的元素,但这会给我一个 ConcurrentModificationException .

我尝试了以下代码:

synchronized(MyConstants.cliListUpdateList)
{
    synchronized(MyConstants.cliList)
    {
        outerEntries = MyConstants.cliListUpdateList.entrySet();
        outerIterator = outerEntries.iterator();

        while(outerIterator.hasNext())
        {
            outerEnt = (Entry) outerIterator.next();
            innerHashMap = (HashMap) outerEnt.getValue();
            synchronized(innerHashMap)
            {//synchronize innerhashmap
            innerEntries = innerHashMap.entrySet();
            innerIterator = innerEntries.iterator();
            synchronized(innerIterator)
            {
            while(innerIterator.hasNext())
            {
                innerEnt = (Entry) innerIterator.next();
                int k = Integer.parseInt((String)innerEnt.getValue());
                if(k==0)
                {
                    innerHashMap.remove(innerEnt.getKey());
                    if(innerHashMap.isEmpty())
                    {
                        MyConstants.cliListUpdateList.remove(outerEnt.getKey());
                    }

                    ArrayList ports = (ArrayList) MyConstants.cliList.get(outerEnt.getKey());
                    ports.remove((String)innerEnt.getKey());
                    if(ports.isEmpty())
                    {
                        MyConstants.cliList.remove(outerEnt.getKey());
                    }
                }
                else
                {
                    k--;
                    innerHashMap.put(innerEnt.getKey(), k+"");
                    MyConstants.cliListUpdateList.put(outerEnt.getKey(), innerHashMap);
                }

            }
            }
        }//synchronize innerhashmap
        }


        System.out.println(MyConstants.cliListUpdateList + " <---> "+ MyConstants.cliList);

    }
}

我在这一行遇到异常:innerEnt = (Entry) innerIterator.next(); .我尝试了 Iterator 类提供的 remove 方法。但这也不好。

编辑

从 Java 文档我知道这么多 if a thread modifies a collection directly while it is iterating over the collection with a fail-fast iterator, the iterator will throw this(ConcurrentModificationException) exception但我需要完全相同的功能。

最佳答案

可能无法完全解决您的问题,但您需要使用迭代器的移除方法 innerIterator.remove(); 而不是 innerHashMap.remove(innerEnt.getKey()); >

关于java - 如何在避免 ConcurrentModificationException 的同时遍历 HashMap,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9665215/

相关文章:

java - Spring data负值传递给setFirstResult

java - 一个线程可以同时处理多个请求吗?

multithreading - wglMakeCurrent,绘图和多线程会引起比赛吗?

java - 调用 Thread.stop 方法可能会造成什么样的损害?

java - 在客户端代码中处理 EJBException

java - 应用引擎 Java : NotSerializableException

java - 如何查找可能的 Java 异常列表

java - 如何修复 com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransientConnectionException : No operations allowed after connection closed. 异常?

java - 如何访问泛型类型的类的类成员?

java - JUnit 模拟,我应该使用哪个工具?