11

奇妙な動作が見られます。

    List<String> li = new ArrayList<>();
    li.add("a");
    li.add("b");
    li.add("c");
    li.add("d");
    li.add("e");
    for(String str:li){
        if(str.equalsIgnoreCase("d")){
            li.remove(str);     //removing second last in list works fine
        }
    }

しかし、リストの最後から 2 番目以外のものを削除しようとすると、ConcurrentModificationException が発生します。「Oracle Certified Associate Java SE 7 Programmer Study Guide 2012」を読んでいるときに、.remove() がリストの最後から 2 番目のものを削除する例で常に機能すると誤って想定しているときに気になりました。

4

7 に答える 7

14

リストでは、追加または削除は変更と見なされます。あなたの場合、5 つの変更 (追加) を行いました。

「for each」ループは次のように機能します。

1.It gets the iterator.
2.Checks for hasNext().

public boolean hasNext() 
{
      return cursor != size(); // cursor is zero initially.
}

3. true の場合、next() を使用して次の要素を取得します。

public E next() 
{
        checkForComodification();
        try {
        E next = get(cursor);
        lastRet = cursor++;
        return next;
        } catch (IndexOutOfBoundsException e) {
        checkForComodification();
        throw new NoSuchElementException();
        }
}

final void checkForComodification() 
{
    // Initially modCount = expectedModCount (our case 5)
        if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

hasNext() が false を返すまで、ステップ 2 と 3 を繰り返します。

リストから要素を削除すると、サイズが縮小され、modCount が増加します。

反復中に要素を削除すると、 modCount != expectedModCount が満たされ、 ConcurrentModificationException がスローされます。

しかし、最後から 2 番目のオブジェクトを削除するのは奇妙です。あなたのケースでどのように機能するか見てみましょう。

当初、

カーソル = 0 サイズ = 5 --> hasNext() が成功し、next() も例外なく成功します。
カーソル = 1 サイズ = 5 --> hasNext() が成功し、next() も例外なく成功します。
カーソル = 2 サイズ = 5 --> hasNext() が成功し、next() も例外なく成功します。
カーソル = 3 サイズ = 5 --> hasNext() が成功し、next() も例外なく成功します。

あなたの場合、 'd' を削除すると、サイズが 4 に縮小されます。

カーソル = 4 サイズ = 4 --> hasNext() は成功せず、next() はスキップされます。

それ以外の場合は、modCount != expectedModCount として ConcurrentModificationException がスローされます。

この場合、このチェックは行われません。

反復中に要素を印刷しようとすると、4 つのエントリのみが印刷されます。最後の要素はスキップされます。

私が明らかにしたことを願っています。

于 2013-04-18T11:35:08.373 に答える
5

List#remove(Object)for-each ループで List の要素にアクセスしているため、ここでは使用しないでください。

リストから項目を削除するには、代わりにIterator#remove()を使用します。

for(Iterator<String> it=li.iterator(); it.hasNext();) {
    String str = it.next();
    if(str.equalsIgnoreCase("d")) {
        it.remove();     //removing second last in list works fine
    }
}
于 2013-04-18T10:04:16.417 に答える
2

while ループIterator#remove()から要素を削除しながらメソッドを使用してください。Iterator の remove() メソッドを呼び出す以外の方法で反復の進行中に基になるコレクションが変更された場合、an の動作は指定されていないため、List内部的にループは andをループfor-eachするために を使用します。例外が発生しています。IteratorListIterator

このループ:

for(String str:li){
    if(str.equalsIgnoreCase("d")){
       li.remove(str);     //removing second last in list works fine
     }
}

基本的に

Iterator<String> itr = li.iterator();
  while(itr.hasNext()){
    String str = (String)itr.next();
    if(str.equalsIgnoreCase("d")){
        li.remove(str);     //removing second last in list works fine
    }
}

最後から 2 番目の要素を削除しても例外がスローされないのはなぜですか?

最後から 2 番目の要素を削除することで、反復した要素の数までサイズを縮小したためです。基本的なhasNext()実装は

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

したがって、この場合、 はcursor=size=4とhasNext()評価されfalse、同時変更チェックが で実行される前にループが早期に中断されnext()ます。この場合、最後の要素にアクセスすることはありません。単純な OR 条件を追加することで確認できますif

    if(str.equalsIgnoreCase("d") || str.equalsIgnoreCase("e")){
        // last element "e" won't be removed as it is not accessed
        li.remove(str);   
    }

しかし、他の要素を削除するnext()と、ConcurrentModificationException.

于 2013-04-18T10:03:47.317 に答える
0

すべて削除する場合は、. コレクションを反復処理するのではなく、 removeAllでトリックを実行する必要があります。速度も速いと思います。

于 2013-10-25T06:17:34.047 に答える