迭代的同时删除元素导致java.util.ConcurrentModificationException异常问题及如何解决

List迭代并删除没有问题，Map迭代并使用map的remove会抛出异常，但如果使用iterator的remove不会出问题。

List<Integer> list = new ArrayList<Integer>();

list.add(1);

list.add(2);

list.add(3);

 

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

if(list.get(i)%2 == 0)

list.remove(i);

}

System.out.println("list 通过下标遍历并删除");

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

System.out.println(list.get(i));

}

 

 

List<Integer> list1 = new ArrayList<Integer>();

list1.add(1);

list1.add(2);

list1.add(3);

list1.add(4);

list1.add(5);

Iterator<Integer> it = list1.iterator();

System.out.println("list 通过迭代器遍历并删除");

while(it.hasNext()){

if(it.next()%2 == 0)

it.remove();

}

for(int j=0;j<list1.size();j++){

System.out.println(list1.get(j));

}

 

Map<String, String> map = new HashMap<String, String>();

map.put("a", "a");

map.put("b", "b");

map.put("c", "c");

Iterator<String> it1  = map.keySet().iterator();

String key = null;

System.out.println("map 通过迭代器遍历并删除");

for(;it1.hasNext();){

key = it1.next();

if(key.equals("b"))

map.remove(key);

}

 

list 通过下标遍历并删除

1

3

list 通过迭代器遍历并删除

1

3

5

map 通过迭代器遍历并删除

Exception in thread "main" java.util.ConcurrentModificationException

at java.util.HashMap$HashIterator.nextEntry(Unknown Source)

at java.util.HashMap$KeyIterator.next(Unknown Source)

at com.test.TestIterator.main(TestIterator.java:54)

 

 下面这段map迭代并删除元素只要使用iterator的删除就不会抛异常。

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

public class HashMapTest {
   private static Map<Integer, String> map=new HashMap<Integer,String>();

   /**  1.HashMap 类映射不保证顺序；某些映射可明确保证其顺序: TreeMap 类
    *   2.在遍历Map过程中,不能用map.put(key,newVal),map.remove(key)来修改和删除元素，
    *   会引发 并发修改异常,可以通过迭代器的remove()：
    *   从迭代器指向的 collection 中移除当前迭代元素
    *   来达到删除访问中的元素的目的。
    *   */
   public static void main(String[] args) {
        map.put(1,"one");
        map.put(2,"two");
        map.put(3,"three");
        map.put(4,"four");
        map.put(5,"five");
        map.put(6,"six");
        map.put(7,"seven");
        map.put(8,"eight");
        map.put(5,"five");
        map.put(9,"nine");
        map.put(10,"ten");
        Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry<Integer, String> entry=it.next();
            int key=entry.getKey();
            if(key%2==1){
                System.out.println("delete this: "+key+" = "+key);
                //map.put(key, "奇数");   //ConcurrentModificationException
                //map.remove(key);      //ConcurrentModificationException
                it.remove();        //OK
            }
        }
        //遍历当前的map；这种新的for循环无法修改map内容，因为不通过迭代器。
        System.out.println("-------\n\t最终的map的元素遍历：");
        for(Map.Entry<Integer, String> entry:map.entrySet()){
            int k=entry.getKey();
            String v=entry.getValue();
            System.out.println(k+" = "+v);
        }
    }
}