解决ArrayList的ConcurrentModificationException

1 问题 ：在list<String> 中清空所有的记录，只使用使用单循环，不使用removeAll()

 

2 可以写出五种方式，代码如下：

Java代码  收藏代码
  1. import java.util.ArrayList;  
  2. import java.util.Iterator;  
  3. import java.util.List;  
  4.   
  5. public class ListRemoveTest {  
  6.      public static void main(String[] args) {    
  7.                  ListRemoveTest test = new ListRemoveTest();    
  8.                      
  9.                  System.out.println("-1-使用jdk5.0以后的增强for循环去remove");    
  10.                  List<String> list = test.buildList();    
  11.                  try {    
  12.                      for (String str : list) {    
  13.                          list.remove(str);    
  14.                      }    
  15.                  } catch (Exception e) {    
  16.                      // java.util.ConcurrentModificationException    
  17.                      e.printStackTrace();     
  18.                  }    
  19.              
  20.                  System.out.println("-2-使用Iterator的remove");    
  21.                  list = test.buildList();    
  22.                  try {    
  23.                      Iterator<String> iterator = list.iterator();    
  24.                      while (iterator.hasNext()) {  
  25.                          iterator.next();  
  26.                          iterator.remove();    
  27.                      }    
  28.                  } catch (Exception e) {    
  29.                      // java.lang.IllegalStateException    
  30.                      e.printStackTrace();    
  31.                  }    
  32.              
  33.                  System.out.println("-3-iterator遍历+list的remove");    
  34.                  try {    
  35.                      list = test.buildList();    
  36.                      for (Iterator<String> iterator = list.iterator(); iterator.hasNext();) {    
  37.                          String str = (String) iterator.next();    
  38.                          list.remove(str);    
  39.                      }    
  40.                  } catch (Exception e) {    
  41.                      // java.util.ConcurrentModificationException    
  42.                      e.printStackTrace();    
  43.                  }    
  44.                      
  45.                  System.out.println("-4-使用list的remove(int)方法. [由后向前删除]");    
  46.                  list = test.buildList();    
  47.                  for (int i = list.size(); i > 0; i--) {    
  48.                      list.remove(i - 1);    
  49.                  }    
  50.              
  51.                  System.out.println("-5-使用list的remove(int)方法. [由前向后删除]");    
  52.                  list = test.buildList();    
  53.                  for (int i = 0; i < list.size(); i++) {    
  54.                      list.remove(0);    
  55.                  }    
  56.              }    
  57.              
  58.              private List<String> buildList() {    
  59.                  List<String> list = new ArrayList<String>();    
  60.                  list.add("a");    
  61.                  list.add("b");    
  62.                  list.add("c");    
  63.                  return list;    
  64.              }    
  65. }  

 3运行结果如下：

Xml代码  收藏代码
  1. -1-使用jdk5.0以后的增强for循环去remove  
  2. java.util.ConcurrentModificationException  
  3. -2-使用Iterator的remove  
  4. -3-iterator遍历+list的remove  
  5.     at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:781)  
  6.     at java.util.ArrayList$Itr.next(ArrayList.java:753)  
  7.     at com.jdk.ListRemoveTest.main(ListRemoveTest.java:14)  
  8. java.util.ConcurrentModificationException  
  9.     at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:781)  
  10.     at java.util.ArrayList$Itr.next(ArrayList.java:753)  
  11.     at com.jdk.ListRemoveTest.main(ListRemoveTest.java:39)  
  12. -4-使用list的remove(int)方法. [由后向前删除]  
  13. -5-使用list的remove(int)方法. [由前向后删除]  

2，4，5运行正常，1，3抛出

java.util.ConcurrentModificationException

 

4问题原因：

1，3都是因为list的长度改变，Iterator执行next（）方法时，调用checkForComodification（）时出错，1，3是同一个问题，这两个方法remove操作都是执行的是ArrayList中的remove方法，根本原因在于expectedModCount与modCount他们的不相等，由于执行了ArrayList中的remove（），modCount在每一次循环值会发生改变，而expectedModCount并没有发生，在执行checkForComodification（）方法就会抛出异常。

2之所以正确运行是因为调用了Iterator的remove方法，4，5不会执行checkForComodification（）操作，所以不会出现这种异常。

 

5结论 ：在执行remove（）不要将ArrayList 与Interator混合使用,单独使用Interator以及ArrayList的删除都是OK的

6参考的源码

Iterator的next（）方法：

Java代码  收藏代码
  1. public E next() {  
  2.     checkForComodification();  
  3.     int i = cursor;  
  4.     if (i >= size)  
  5.         throw new NoSuchElementException();  
  6.     Object[] elementData = ArrayList.this.elementData;  
  7.     if (i >= elementData.length)  
  8.         throw new ConcurrentModificationException();  
  9.     cursor = i + 1;  
  10.     return (E) elementData[lastRet = i];  
  11. }  
  12.   
  13. final void checkForComodification() {  
  14.     if (modCount != expectedModCount)  
  15.         throw new ConcurrentModificationException();  
  16. }  

 Iterator的remove（）方法：

Java代码  收藏代码
  1. public void remove() {  
  2.     if (lastRet < 0)  
  3.         throw new IllegalStateException();  
  4.     checkForComodification();  
  5.   
  6.     try {  
  7.         ArrayList.this.remove(lastRet);  
  8.         cursor = lastRet;  
  9.         lastRet = -1;  
  10.         //当执行remove操作后，将改变的modCount值重新赋给expectedModCount  
  11.              expectedModCount = modCount;  
  12.     } catch (IndexOutOfBoundsException ex) {  
  13.         throw new ConcurrentModificationException();  
  14.     }  
  15. }  

 ArrayList的remove（）方法：

 

 

Java代码  收藏代码
  1. /** 
  2.    * Removes the first occurrence of the specified element from this list, 
  3.    * if it is present.  If the list does not contain the element, it is 
  4.    * unchanged.  More formally, removes the element with the lowest index 
  5.    * <tt>i</tt> such that 
  6.    * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt> 
  7.    * (if such an element exists).  Returns <tt>true</tt> if this list 
  8.    * contained the specified element (or equivalently, if this list 
  9.    * changed as a result of the call). 
  10.    * 
  11.    * @param o element to be removed from this list, if present 
  12.    * @return <tt>true</tt> if this list contained the specified element 
  13.    */  
  14. ublic boolean remove(Object o) {  
  15.       if (o == null) {  
  16.           for (int index = 0; index < size; index++)  
  17.               if (elementData[index] == null) {  
  18.                   fastRemove(index);  
  19.                   return true;  
  20.               }  
  21.       } else {  
  22.           for (int index = 0; index < size; index++)  
  23.               if (o.equals(elementData[index])) {  
  24.                   fastRemove(index);  
  25.                   return true;  
  26.               }  
  27.       }  
  28.       return false;  
  29.   }  
  30.   
  31.   /* 
  32.    * Private remove method that skips bounds checking and does not 
  33.    * return the value removed. 
  34.    */  
  35.   private void fastRemove(int index) {  
  36.       //此处modCount发生了改变，但expectedModCount仍然未发生变化，所以再执行下一次循环时执行  
  37.       //Interator的next（）方法当然会报错  
  38.       modCount++;  
  39.       int numMoved = size - index - 1;  
  40.       if (numMoved > 0)  
  41.           System.arraycopy(elementData, index+1, elementData, index,  
  42.                            numMoved);  
  43.       elementData[--size] = null; // Let gc do its work  
  44.   }