zoukankan      html  css  js  c++  java
  • 遍历并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() 方法会在删除当前迭代对象的同时维护索引的一致性。  
  • 相关阅读:
    zz 通过INFORMATION_SCHEMA.INNODB_TRX、INNODB_LOCKS、INNODB_LOCK_WAITS 三个表获取事务与锁的信息
    binlog在并发状态下的记录
    关于mysql的metadata lock
    测试相关
    数组
    方法、递归算法
    顺序、选择、循环结构
    Scanner
    包机制、javadoc
    变量、常量
  • 原文地址:https://www.cnblogs.com/firstdream/p/4971606.html
Copyright © 2011-2022 走看看