亚洲尹人九九大色香蕉网站,亚洲国产人成网站在线电影动漫 ,国产AV无码专区亚洲AWWW

在多線程的情況下是由Iterator遍歷修改集合對象，報(bào)ConcurrentModificationException()異常的根因分析。

         在多線程下使用Iterator來迭代對象時，總會包ConcurrentModificationException();異常，經(jīng)過我對list和Iterator相關(guān)源碼的分析，終于搞明白了這個問題：
         下面結(jié)合源代碼來討論這個問題：

          1、當(dāng)我們調(diào)用一個List的iterator時，其實(shí)返回的并不是Itr對象（Iterator是一個接口），請看代碼：

public Iterator<E> iterator() {
2

return new Itr();
3

}

       2、在Itr類中有這么一句話  int expectedModCount = modCount;首先講一下這兩個變量的含義：
             expectedModCount ：創(chuàng)建當(dāng)前的Itr對象時集合對象被修改的次數(shù)。他是Itr的變量。
             modCount：記錄集合對象從創(chuàng)建到當(dāng)前時間被做修改的次數(shù)。（集合每進(jìn)行一次增刪改查都會使modCount），他是Itr的外部類AbstractList
             的變量，且該變量在 AbstractList中被如此修飾protected transient int modCount = 0;
            另外，Itr自己對集合對象進(jìn)行了修改后，他會維持expectedModCount 和modCount的保持相等，請看以下代碼

1 //Itr的刪除方法
2 public void remove() {
3         if (lastRet == -1)
4         throw new IllegalStateException();
5             checkForComodification();
6
7         try {
8         AbstractList.this.remove(lastRet);
9         if (lastRet < cursor)
10             cursor--;
11         lastRet = -1;
12         expectedModCount = modCount;
13         } catch(IndexOutOfBoundsException e) {
14         throw new ConcurrentModificationException();
15         }
16     }

在代碼的12行，Itr保證了expectedModCount 和modCount值的相等，modCount的值發(fā)生了改變嗎，他改變了，帶代碼的第8行改變的，請看此處的代碼：

public E remove(int index) {
2

RangeCheck(index);
3

modCount++;
5

E oldValue = elementData[index];
6

int numMoved = size - index - 1;
8

if (numMoved > 0)
9

System.arraycopy(elementData, index+1, elementData, index,
10

numMoved);
11

elementData[--size] = null; // Let gc do its work
12

return oldValue;
14

}

在代碼的第四行modCount發(fā)生了改變。由此可以看出，在我們調(diào)用集合對象的iterator()方法的remove時總會使list的modCount的值自增1，但是Itr會自己維護(hù)該值和expectedModCount 的一致。
3、試問：如果expectedModCount 和modCount的值如果不相等，會有什么問題呢，這就是報(bào)ConcurrentModificationException();異常的原因所在，請先看Itr的next()方法和next()調(diào)用的方法

//Itr的next方法：
2

public E next() {
3

checkForComodification();
4

try {
5

E next = get(cursor);
6

lastRet = cursor++;
7

return next;
8

} catch(IndexOutOfBoundsException e) {
9

checkForComodification();
10

throw new NoSuchElementException();
11

}
12

}
13

//checkForComodification()方法：
15

final void checkForComodification() {
16

if (modCount != expectedModCount)
17

throw new ConcurrentModificationException();
18

}
19

}
20

在next方法的一開始顯示調(diào)用了checkForComodification()方法（見第三行），在checkForComodification()方法中做的工作就是比較expectedModCount 和modCount的值是否相等，如果不相等，就認(rèn)為還有其他對象正在對當(dāng)前的List進(jìn)行操作，那個就會拋出ConcurrentModificationException異常。
經(jīng)過以上的分析，發(fā)現(xiàn)拋出ConcurrentModificationException異常處于調(diào)用next()方法時，比較expectedModCount 和modCount的值，如果兩個值不相等，就會拋出異常，然而在什么情況下會使expectedModCount 和modCount的值不相等呢，只有在兩個Itr同時對一個list進(jìn)行操作的時候才會出現(xiàn)這樣的問題，所以在以后的編碼過程中在是由Iterator進(jìn)行remove()時一定要考慮是否時多線程的，如果是請不要用Iterator進(jìn)行remove（），而應(yīng)該使用List的remove方法進(jìn)行。

posted on 2008-04-01 09:56 linda 閱讀(4448) 評論(3) 編輯收藏

# re: 在多線程的情況下是由Iterator遍歷修改集合對象，報(bào)ConcurrentModificationException()異常的根因分析。 2009-03-27 23:02 梅友龍

# re: 在多線程的情況下是由Iterator遍歷修改集合對象，報(bào)ConcurrentModificationException()異常的根因分析。 2009-03-27 23:03 梅友龍

# re: 在多線程的情況下是由Iterator遍歷修改集合對象，報(bào)ConcurrentModificationException()異常的根因分析。[未登錄] 2012-02-09 12:46 Jack

linda工作筆記

在多線程的情況下是由Iterator遍歷修改集合對象，報(bào)ConcurrentModificationException()異常的根因分析。

評論

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(1)

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理