關于 java.util.ConcurrentModificationException 異常

                  網上的解釋原因:
          Iterator 是工作在一個獨立的線程中,并且擁有一個 互斥 鎖。 Iterator 被創建之后會建立一個指向原來對象的單鏈索引表,當原來的對象數量發生變化時,這個索引表的內容不會同步改變,所以當索引指針往后移動的時候就找不到要迭代的對象,所以按照 fail-fast 原則 Iterator 會馬上拋出 java.util.ConcurrentModificationException 異常。
          所以 Iterator 在工作的時候是不允許被迭代的對象被改變的。但你可以使用 Iterator 本身的方法 remove() 來刪除對象, Iterator.remove() 方法會在刪除當前迭代對象的同時維護索引的一致性。  
                     
                    廖雪峰 大師  Java源碼分析:深入探討Iterator模式  http://gceclub.sun.com.cn/yuanchuang/week-14/iterator.html


          在工作碰到這個問題所有看看:
          List list = ...;
          for(Iterator iter = list.iterator(); iter.hasNext();) {
              Object obj = iter.next();
              ...
              if(***) {
                  list.remove(obj);  //list.add(obj)  其實也是一樣的。
              }
          }

          在執行了remove方法之后,再去執行循環,iter.next()的時候,報java.util.ConcurrentModificationException(當然,如果remove的是最后一條,就不會再去執行next()操作了),

          下面來看一下源碼
          public interface Iterator<E> {
              boolean hasNext();
              E next();
              void remove();
          }

          public interface Collection<E> extends Iterable<E> {
              ...
              Iterator<E> iterator();
              boolean add(E o);
              boolean remove(Object o);
              ...
          }



          public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> { 
          //AbstractCollection和List都繼承了Collection
              protected transient int modCount = 0;
              private class Itr implements Iterator<E> {  //內部類Itr
                  int cursor = 0;
                  int lastRet = -1;
                  int expectedModCount = modCount;

                  public boolean hasNext() {
                      return cursor != size();
                  }

                  public E next() {
                      checkForComodification();  //該方法中檢測到改變,從而拋出異常
                      try {
                          E next = get(cursor);
                          lastRet = cursor++;
                          return next;
                      } catch(IndexOutOfBoundsException e) {
                          checkForComodification();
                          throw new NoSuchElementException();
                      }
                  }

                  public void remove() {
                      if (lastRet == -1)
                          throw new IllegalStateException();
                      checkForComodification();

                      try {
                          AbstractList.this.remove(lastRet);  //執行remove對象的操作
                          if (lastRet < cursor)
                              cursor--;
                          lastRet = -1;
                          expectedModCount = modCount;  //重新設置了expectedModCount的值,避免了ConcurrentModificationException的產生
                      } catch(IndexOutOfBoundsException e) {
                          throw new ConcurrentModificationException();
                      }
                  }

                  final void checkForComodification() {
                      if (modCount != expectedModCount)  //當expectedModCount和modCount不相等時,就拋出ConcurrentModificationException
                          throw new ConcurrentModificationException();
                  }
              }   
          }


          remove(Object o)在ArrayList中實現如下:
          public boolean remove(Object o) {
              if (o == null) {
                      for (int index = 0; index < size; index++)
                  if (elementData[index] == null) {
                      fastRemove(index);
                      return true;
                  }
              } else {
                  for (int index = 0; index < size; index++)
                      if (o.equals(elementData[index])) {
                          fastRemove(index);
                          return true;
                      }
              }
              return false;
          }
          private void fastRemove(int index) {
              modCount++;  //只增加了modCount
              ....
          }

          所以,產生ConcurrentModificationException的原因就是:
          執行remove(Object o)方法之后,modCount和expectedModCount不相等了。然后當代碼執行到next()方法時,判斷了checkForComodification(),發現兩個數值不等,就拋出了該Exception。
          要避免這個Exception,就應該使用remove()方法,但是沒有add()方法了,只能另建一個list來處理這個問題了。



                

          posted on 2009-08-04 14:51 胡鵬 閱讀(324) 評論(0)  編輯  收藏 所屬分類: java基礎

          導航

          <2009年8月>
          2627282930311
          2345678
          9101112131415
          16171819202122
          23242526272829
          303112345

          統計

          常用鏈接

          留言簿(3)

          隨筆分類

          隨筆檔案

          agile

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 阿瓦提县| 昌吉市| 高青县| 隆回县| 柯坪县| 衡阳市| 通山县| 富民县| 阿拉善左旗| 托克逊县| 东港市| 巴东县| 荥阳市| 浑源县| 寻甸| 柞水县| 繁昌县| 明溪县| 尼勒克县| 榕江县| 漳州市| 个旧市| 中超| 永仁县| 视频| 高邑县| 博兴县| 应城市| 大理市| 旅游| 平定县| 江城| 兰州市| 定日县| 陆川县| 巨野县| 正蓝旗| 博湖县| 株洲县| 高碑店市| 永吉县|