从哈希映射中删除元素时出现java.util.ConcurrentModificationException异常

Question

我正在学习HashMap类，并编写了这个简单的程序。 这段代码可以很好地将元素添加到哈希映射中，但在从哈希映射中删除元素时，我遇到了java.util.ConcurrentModificationException异常。 例如，这是我的终端副本：

[ravi@doom test]$ java TestHashMap 
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :1

 Key : A

 Value : 1
Key/Value : (A,1) added to storage.
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :1

 Key : B

 Value : 2
Key/Value : (B,2) added to storage.
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :1

 Key : C

 Value : 3
Key/Value : (C,3) added to storage.
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :1

 Key : D

 Value : 4
Key/Value : (D,4) added to storage.
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :4
( D , 4 );
( A , 1 );
( B , 2 );
( C , 3 );
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :2
Key to REMOVE : 
D
Pair (D,4) Removed.
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :4
( A , 1 );
( B , 2 );
( C , 3 );
.....MENU.....
1. Add
2. remove key
3. remove value
4. display
7. Exit
Your choice :3
Enter Value to remove : 2
Key : B Removed.
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:922)
    at java.util.HashMap$EntryIterator.next(HashMap.java:962)
    at java.util.HashMap$EntryIterator.next(HashMap.java:960)
    at TestHashMap.start(TestHashMap.java:60)
    at TestHashMap.main(TestHashMap.java:87)
ABRT problem creation: 'success'

代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

class TestHashMap
{
    private Map<String,Integer> map;
    public TestHashMap()
    {
        map = new HashMap<String,Integer>();
    }
    public void displayMenu()
    {
        System.out.println(".....MENU.....");
        System.out.println("1. Add");
        System.out.println("2. remove key");
        System.out.println("3. remove value");
        System.out.println("4. display");
        System.out.println("7. Exit");
        System.out.print("Your choice :");
    }
    public void start()
    {
        Scanner input = new Scanner(System.in);
        int menuChoice,value;
        String key;
        while(true)
        {
            displayMenu();
            menuChoice = input.nextInt();
            switch(menuChoice)
            {
                case 1:
                    System.out.print("\n Key : ");
                    input.nextLine();
                    key = input.nextLine();
                    System.out.print("\n Value : ");
                    value = input.nextInt();
                    map.put(key,new Integer(value));
                    System.out.println("Key/Value : ("+key+","+value+") added to storage.");
                break;
                case 2:
                    System.out.println("Key to REMOVE : ");
                    input.nextLine();
                    key = input.nextLine();
                    Integer v = map.get(key);
                    if(v == null)
                        System.out.println("No value exists for key "+key);
                    else
                    {
                        map.remove(key);
                        System.out.println("Pair ("+key+","+v.intValue()+") Removed.");
                    }
                    break;
                case 3:
                    System.out.print("Enter Value to remove : ");
                    value = input.nextInt();
                    if(map.containsValue(new Integer(value)))
                    {
                        for(Map.Entry<String,Integer> entry : map.entrySet() )
                        {
                            if(entry.getValue().intValue() == value)
                            {
                                System.out.println("Key : "+entry.getKey()+" Removed.");
                                map.remove(entry.getKey());
                            }
                        }
                    }
                break;
                case 4:
                    for(Map.Entry<String,Integer> entry : map.entrySet() )
                    {
                        System.out.println("( "+entry.getKey()+" , "+entry.getValue()+" );");
                    }
                break;
                case 7:
                    input.close();
                    System.exit(0);
                default:
                    System.out.println("Invalid Choice !");
            }
        }
    }
    public static void main(String args[])
    {
        TestHashMap thm = new TestHashMap();
        thm.start();
    }
}

更新: 工作代码

感谢你们两位 (rgettman,Nathan Hughes)。

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Iterator;

class TestHashMap
{
    private Map<String,Integer> map;
    public TestHashMap()
    {
        map = new HashMap<String,Integer>();
    }
    public void displayMenu()
    {
        System.out.println(".....MENU.....");
        System.out.println("1. Add");
        System.out.println("2. remove key");
        System.out.println("3. remove value");
        System.out.println("4. display");
        System.out.println("7. Exit");
        System.out.print("Your choice :");
    }
    public void start()
    {
        Scanner input = new Scanner(System.in);
        int menuChoice,value;
        String key;
        while(true)
        {
            displayMenu();
            menuChoice = input.nextInt();
            switch(menuChoice)
            {
                case 1:
                    System.out.print("\n Key : ");
                    input.nextLine();
                    key = input.nextLine();
                    System.out.print("\n Value : ");
                    value = input.nextInt();
                    map.put(key,new Integer(value));
                    System.out.println("Key/Value : ("+key+","+value+") added to storage.");
                break;
                case 2:
                    System.out.println("Key to REMOVE : ");
                    input.nextLine();
                    key = input.nextLine();
                    Integer v = map.get(key);
                    if(v == null)
                        System.out.println("No value exists for key "+key);
                    else
                    {
                        map.remove(key);
                        System.out.println("Pair ("+key+","+v.intValue()+") Removed.");
                    }
                    break;
                case 3:
                    System.out.print("Enter Value to remove : ");
                    value = input.nextInt();
                    if(map.containsValue(new Integer(value)))
                    {
                        for (Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();it.hasNext();) 
                        {
                            Map.Entry<String,Integer> x = it.next();
                            if(x.getValue().intValue() == value)
                            {
                                key = x.getKey();
                                it.remove();
                                System.out.println("Key : "+key+" Removed.");
                            }
                        }
                    }
                break;
                case 4:
                    for(Map.Entry<String,Integer> entry : map.entrySet() )
                    {
                        System.out.println("( "+entry.getKey()+" , "+entry.getValue()+" );");
                    }
                break;
                case 7:
                    input.close();
                    System.exit(0);
                default:
                    System.out.println("Invalid Choice !");
            }
        }
    }
    public static void main(String args[])
    {
        TestHashMap thm = new TestHashMap();
        thm.start();
    }
}

- cyberpirate92

---

问题在于您正在同时更改和删除地图。请将system.out.println放在删除之前。 - StackFlowed

可能是Map和Hashtable的ConcurrentModification异常重复问题。 - ᴇʟᴇvᴀтᴇ

Answer 1

您在迭代Map时调用了remove。 这行代码，增强型for循环，隐式地运行一个Iterator：

for(Map.Entry<String,Integer> entry : map.entrySet() )

当一个迭代器（Iterator）检测到它所在的集合被修改时，它会抛出一个ConcurrentModificationException异常。 不过，你可以在迭代器（Iterator）上调用remove()方法而不会引发该异常。 明确使用迭代器（Iterator）：

Iterator<Map.Entry<String, Integer>> itr = map.entrySet().iterator();
while(itr.hasNext())
{
   Map.Entry<String, Integer> entry = itr.next();
   if(entry.getValue().intValue() == 2)
   {
      System.out.println("Key : "+entry.getKey()+" Removed.");
      itr.remove();  // Call Iterator's remove method.
   }
}

- rgettman

Answer 2

您的for循环获取了map.entrySet，并对其使用迭代器来处理映射条目（此版本的for循环需要一个Iterable，它从Iterable中获取迭代器）。当您在映射上使用迭代器，但未使用该迭代器从映射中删除条目时，将收到ConcurrentModificationException。这是映射告诉迭代器它已过时。

您可以明确地使用迭代器编写for循环，如下所示：

for (Iterator<Map.Entry<String, Integer> it = map.entrySet().iterator();
it.hasNext();) {

当您需要删除条目时，请使用迭代器的remove方法。

- Nathan Hughes

---

我更喜欢使用while (it.hasNext())的版本，因为for循环通常用于已知迭代次数的循环。 好吧，多年前在大学里就是这么告诉我的。 - Julien

@Julien回复说，没错，基本上是一样的；唯一的区别是for循环将迭代器变量的作用域限定在for块内部。 - Nathan Hughes

Answer 3

在遍历地图时，您不能删除其中的元素。您可以定义一个迭代器，或者在第3个case块内对代码进行一些简单的修改。

case 3:
    System.out.print("Enter Value to remove : ");
    value = input.nextInt();
    if(map.containsValue(new Integer(value)))
    {
        Map.Entry<String,Integer> foo = null;
        for(Map.Entry<String,Integer> entry : map.entrySet() )
            if(entry.getValue().intValue() == value)
                foo = entry;

        System.out.println("Key : "+foo.getKey()+" Removed.");
        map.remove(foo.getKey());
    }
    break;

- IdusOrtus

Answer 4

只需使用迭代器类来移除正在迭代的元素即可。

for (Iterator<Map.Entry<String, Integer> it = map.entrySet().iterator();
while(it.hasNext()) {
  Map.Entry<String, Integer> e= itr.next();
  key = e.getKey();
  Value = e.getValue();

  //Your Other Code Here

   it.remove();                    //It removes the current Itertaion from Map


}

- Keshav bansal

Answer 5

可以使用 Collections 类的 removeIf 方法。

map.keySet().removeIf(key -> key.equals("someThing"));

- SRF