两者在对list进行遍历过程中都不能通过list修改内容否则会报java.util.ConcurrentModificationException异常,因为迭代器执行ite.next方法时会调用checkForComodification方法,检查modcount是否与expectedModCount相等,不等就会报错。
使用这种机制的原因:
Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变。 当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。 所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
如上所述,无论是Iterator还是ListIterator都可以使用迭代器自身的方法完成修改集合内容,看一下二者各有那些方法:
Iterator迭代器包含的方法有:
hasNext():如果迭代器指向位置后面还有元素,则返回 true,否则返回false
next():返回集合中Iterator指向位置后面的元素
remove():删除集合中Iterator指向位置后面的元素
ListIterator迭代器包含的方法有:
add(E e): 将指定的元素插入列表,插入位置为迭代器当前位置之前
hasNext():以正向遍历列表时,如果列表迭代器后面还有元素,则返回 true,否则返回false
hasPrevious():如果以逆向遍历列表,列表迭代器前面还有元素,则返回 true,否则返回false
next():返回列表中ListIterator指向位置后面的元素
nextIndex():返回列表中ListIterator所需位置后面元素的索引
previous():返回列表中ListIterator指向位置前面的元素
previousIndex():返回列表中ListIterator所需位置前面元素的索引
remove():从列表中删除next()或previous()返回的最后一个元素(有点拗口,意思就是对迭代器使用hasNext()方法时,删除ListIterator指向位置后面的元素;当对迭代器使用hasPrevious()方法时,删除ListIterator指向位置前面的元素)
set(E e):从列表中将next()或previous()返回的最后一个元素返回的最后一个元素更改为指定元素e
代码如下:
static void testIterator()
{
List<String> list = new ArrayList<String>();
list.add(new String("aa"));
list.add(new String("bb"));
list.add(new String("cc"));
Iterator<String> ite = list.iterator();
while(ite.hasNext())
{
String s = ite.next();
System.out.println(s);
if(s.equals("bb"))
{
// ite.next();
System.out.println("调用ite.remove");
ite.remove();
// ite.hasNext();
}
}
System.out.println(list);
}
static void testListIterator()
{
List<String> list = new ArrayList<String>();
list.add(new String("aa"));
list.add(new String("bb"));
list.add(new String("cc"));
ListIterator<String> ite = list.listIterator();
while(ite.hasNext())
{
String s = ite.next();
System.out.println(s);
if(s.equals("bb"))
{
// ite.set("dd");
System.out.println("调用ite.add方法");
ite.add("bb");
// ite.remove();
}
}
System.out.println(list);
}
测试main函数如下:
public static void main(String[] args) {
System.out.println("使用Iterator进行遍历如下:");
testIterator();
System.out.println("使用ListIterator进行遍历如下:");
testListIterator();
}