面试时被问及的一个问题,由于没遇到过,不清楚怎么回答。如今有时间特地整理一下。java
Iterator 是工做在一个独立的线程中,而且拥有一个 mutex 锁。 Iterator 被建立以后会创建一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,因此当索引指针日后移动的时候就找不到要迭代的对象,因此按照 fail-fast 原则 Iterator 会立刻抛出 java.util.ConcurrentModificationException 异常。
因此 Iterator 在工做的时候是不容许被迭代的对象被改变的。但你可使用 Iterator 自己的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。面试
package cn.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test2 { public static void main(String[] args) { List<String> alist=new ArrayList<String>(); alist.add("abc"); alist.add("abd"); alist.add("abe"); alist.add("abc"); alist.add("abc"); alist.add("cba"); //如下后报错 java.util.ConcurrentModificationException for (String string : alist) { if("abc".equals(string)){ alist.remove("abc"); } } //如下这种方法会出现删除不彻底的问题。 for (int i = 0; i < alist.size(); i++) { System.out.println("begin:list-size()"+alist.size()); if("abc".equals(alist.get(i))){ alist.remove(i); } System.out.println("end:list-size()"+alist.size()); } System.out.println(alist.toString()); //----这才是正取作法 System.out.println(alist.size());//输出6 for (Iterator it = alist.iterator(); it.hasNext();) { Object element=it.next(); if("abc".equals(element)){ it.remove(); } } System.out.println(alist.size());//输出3 } }