ArrayList遍历的同时删除

 

ArrayList<String> list = new ArrayList<String>();   
  list.add("one");   
  list.add("two");   
  list.add("two");   
  list.add("two");   
  list.add("two");   
  for(int i=0;i<list.size();i++){   
     if(list.get(i).equals("two")){   
          list.remove(i);   
               }   
     }   
  System.out.println(list);

输出结果：[one, two, two]. 这是因为虽然下标值没变，但是list内部元素已经变化了。

 

 

ArrayList<String> list = new ArrayList<String>();
        list.add("one");
        list.add("two");
        list.add("two");
        list.add("two");
        list.add("two");
        for(String s:list){
            if(s.equals("two")){
                list.remove(s);
            }
        }
        System.out.println(list);

输出结果：java.util.ConcurrentModificationException异常。

当方法检测到对象的并发修改，但不允许这种修改时，就抛出此异常。
注意，此异常不会始终指出对象已经由不同线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。如：本例中的迭代删除。

执行该操作的迭代器称为快速失败迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。

 

ArrayList<String> list = new ArrayList<String>();
        list.add("one");
        list.add("two");
        list.add("two");
        list.add("two");
        list.add("two");
        Iterator<String> iter = list.iterator();
        while(iter.hasNext()){
            String s = iter.next();
            if(s.equals("two")){
                iter.remove();
            }
        }
        System.out.println(list);

输出：[one]

Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。