add（Object o）、remove（Object o）などのコレクションメソッドが、削除または更新するイテレーション内で動作しないのはなぜですか？

Question

ArrayListコレクションの番号が0〜10であるかどうかを確認する必要があります。 Iteratorを使用して、私はその中のすべての偶数を印刷しなければならず、ArrayListから奇数を取り除く必要があります。

package hemantdhanuka; 

import java.util.*; 

public class Iteratorr { 

    public static void main(String [] args) { 
     ArrayList v = new ArrayList(); 
     for(int i = 0; i <= 10; i++) { 
      v.add (i); 
     } 
     System.err.println (v); 
     Iterator i = v.iterator(); 
     /*while (i.hasNext()) { 
      Integer a = (Integer) i.next(); 
      if (i % 2 == 0) { 
       System.out.println (i); 
      } else { 
       i.remove(); 
      } 
     }  
     System.out.println (v); 
     */ 
     while(i.hasNext()) { 
      Integer a = (Integer) i.next(); 
      if (a % 2 == 0) { 
       System.out.println (a); 
      } else { 
       v.remove (a); 
      } 
     } 
     System.out.println (v); 
    } 
} 

私が知っているが、コードが非についてコードコメント何正常に動作しますが、コメント？奇数をArrayListから削除するためにArrayList#remove(Obj o)を使用しようとすると、機能しません。 WHY

Answer 1

List.listIterator（）をチェックしてください。 ListIteratorインターフェイスにはremove（）メソッドがあります。

Answer 2

イテレータの知識を超えた形でコンテナを変更しているため、動作しません。

ArrayListとします。それは "n"要素と、反復子（各 "n"要素を順番に返す）を返すメソッドを持っています。

：あなたは

class MyArrayListIterator<T> implements Iterator<T> { 
    private final ArrayList<T> list; 
    private int index; 

    MyArrayListIterator(ArrayList<T> lst) { 
     list = lst; 
     index = 0; 
    } 

    public boolean hasNext() { 
     return index < list.size(); 
    } 

    public T next() { 
     return list.get(index++); 
    } 

    public void remove() { 
     throw new UnsupportedOperationException(); 
    } 
} 

このイテレータを使用して、そして（反復子のremoveメソッドを使用していない）直接奇妙な項目を削除する14

、リストには10​​が含まれていると11、13 ...独自のイテレータを書くことができます

• 10が返されます。インデックスが1に増加する
• 11が返されます。インデックスは2に増加します。 11がリストから削除されます。
• 14（リストは今、 "10、13、14" であるため、インデックス== 2の項目は14です！）返さ

お知らせイテレータは、イテレータの進歩ので、 "13" の上に "スキップ" されます各呼び出し、およびリストを縮小して項目をより低いインデックスに移動させました。 ArrayListが変更されたとき、リストは（たとえスレッドせずに、複数のイテレータが存在することができる）に変更のその上で動作し、すべてのイテレータを伝える必要があります適切に機能するためのイテレータについては

。または、イテレータ自体が変更を行う必要があります。

ArrayListは、アクティブな各イテレータへの参照を格納しないため、前者のオプションは使用できません。代わりに、ArrayListは単純な状態値を保持します。状態値は変更が加えられたときに変更されます。イテレータは状態の予期しない変更をチェックでき、見つかった場合はConcurrentModificationExceptionをスローして、コードがコレクション上で不適切に動作していることをプログラマに警告することができます。

上記の「チェックできる」と「投げられます」ということに注意してください。イテレータは必ずしもそうする必要はありません。プログラマーがバグの多いコードを避けるのを助けるのがベストエフォートチェックです。

Answer 3

最も単純な答えは、forループ自体の内部で偶数/奇数をチェックする条件を使用することです。イテレータを使用する必要はありません。

イテレータを使用する必要がある場合は、2つのArrayListsを作成し、条件が満たされていればそれを入力します。