ListIterator与Iterator的区别

两者在对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();
	}