遍历并remove HashMap中的元素时，遇到ConcurrentModificationException

遍历并remove HashMap中的元素时，遇到ConcurrentModificationException

for (Map.Entry<ImageView, UserConcise> peer : mPortraitViewPeers.entrySet()) {   

1.     ImageView key = peer.getKey();   
2.     key.setImageBitmap(peer.getValue().getProfile_image());   
3.     mPortraitViewPeers.remove(key);   
4. }  

for (Map.Entry<ImageView, UserConcise> peer : mPortraitViewPeers.entrySet()) {
	ImageView key = peer.getKey();
	key.setImageBitmap(peer.getValue().getProfile_image());
	mPortraitViewPeers.remove(key);
}

在查看一些资料后，修改的代码

Java代码  

1. Iterator<Map.Entry<ImageView, UserConcise>> iterator = mPortraitViewPeers.entrySet().iterator();   
2.   
3. while (iterator.hasNext()) {   
4.     Map.Entry<ImageView, UserConcise> entry = iterator.next();   
5.     ImageView key = entry.getKey();   
6.     key.setImageBitmap(entry.getValue().getProfile_image());   
7.     iterator.remove();     
8. }  

Iterator<Map.Entry<ImageView, UserConcise>> iterator = mPortraitViewPeers.entrySet().iterator();

while (iterator.hasNext()) {
	Map.Entry<ImageView, UserConcise> entry = iterator.next();
	ImageView key = entry.getKey();
	key.setImageBitmap(entry.getValue().getProfile_image());
	iterator.remove();	
}

以下是网上的解释

Java代码  

1. java.util.ConcurrentModificationException   
2. 工作中碰到个ConcurrentModificationException。代码如下：   
3. List list = ...;   
4. for(Iterator iter = list.iterator(); iter.hasNext();) {   
5.     Object obj = iter.next();   
6.     ...   
7.     if(***) {   
8.         list.remove(obj);   
9.     }   
10. }   
11. 在执行了remove方法之后，再去执行循环，iter.next()的时候，报java.util.ConcurrentModificationException(当然，如果remove的是最后一条，就不会再去执行next()操作了)   
12.   
13. 下面来看一下源码   
14. public interface Iterator<E> {   
15.     boolean hasNext();   
16.     E next();   
17.     void remove();   
18. }   
19.   
20. public interface Collection<E> extends Iterable<E> {   
21.     ...   
22.     Iterator<E> iterator();   
23.     boolean add(E o);   
24.     boolean remove(Object o);   
25.     ...   
26. }   
27. 这里有两个remove方法   
28.   
29. 接下来来看看AbstractList   
30. public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {     
31. //AbstractCollection和List都继承了Collection   
32.     protected transient int modCount = 0;   
33.     private class Itr implements Iterator<E> {  //内部类Itr   
34.         int cursor = 0;   
35.         int lastRet = -1;   
36.         int expectedModCount = modCount;   
37.   
38.         public boolean hasNext() {   
39.             return cursor != size();   
40.         }   
41.   
42.         public E next() {   
43.             checkForComodification();  //特别注意这个方法   
44.             try {   
45.                     E next = get(cursor);   
46.                     lastRet = cursor++;   
47.                     return next;   
48.             } catch(IndexOutOfBoundsException e) {   
49.                     checkForComodification();   
50.                     throw new NoSuchElementException();   
51.             }   
52.         }   
53.   
54.         public void remove() {   
55.             if (lastRet == -1)   
56.                     throw new IllegalStateException();   
57.             checkForComodification();   
58.   
59.             try {   
60.                     AbstractList.this.remove(lastRet);  //执行remove对象的操作   
61.                     if (lastRet < cursor)   
62.                         cursor--;   
63.                     lastRet = -1;   
64.                     expectedModCount = modCount;  //重新设置了expectedModCount的值，避免了ConcurrentModificationException的产生   
65.             } catch(IndexOutOfBoundsException e) {   
66.                     throw new ConcurrentModificationException();   
67.             }   
68.         }   
69.   
70.         final void checkForComodification() {   
71.             if (modCount != expectedModCount)  //当expectedModCount和modCount不相等时，就抛出ConcurrentModificationException   
72.                     throw new ConcurrentModificationException();   
73.         }   
74.     }       
75. }   
76.   
77. remove(Object o)在ArrayList中实现如下：   
78. public boolean remove(Object o) {   
79.     if (o == null) {   
80.             for (int index = 0; index < size; index++)   
81.         if (elementData[index] == null) {   
82.             fastRemove(index);   
83.             return true;   
84.         }   
85.     } else {   
86.         for (int index = 0; index < size; index++)   
87.             if (o.equals(elementData[index])) {   
88.                     fastRemove(index);   
89.                     return true;   
90.             }   
91.     }   
92.     return false;   
93. }   
94. private void fastRemove(int index) {   
95.     modCount++;  //只增加了modCount   
96.     ....   
97. }   
98.   
99. 所以，产生ConcurrentModificationException的原因就是：   
100. 执行remove(Object o)方法之后，modCount和expectedModCount不相等了。然后当代码执行到next()方法时，判断了checkForComodification()，发现两个数值不等，就抛出了该Exception。   
101. 要避免这个Exception，就应该使用remove()方法。   
102. 这里我们就不看add(Object o)方法了，也是同样的原因，但没有对应的add()方法。一般嘛，就另建一个List了   
103.   
104.   
105. 下面是网上的其他解释，更能从本质上解释原因：   
106. Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。   
107. 所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。  

转载于:https://www.cnblogs.com/firstdream/p/4971606.html