1. Iterator和ListIterator

1.1 简介

1.Iterator 可以遍历List集合，也可以遍历Set集合； ListIterator只能遍历List集合

2.Iterator 只能单向遍历（向后遍历），ListIterator双向遍历（向前/向后遍历）

3.ListIterator继承Iterator接口，添加新的方法

1.2 常用方法

• add(E e):将指定的元素插入到集合中，插入位置为迭代器当前位置之前

• hasNext():正向遍历集合，判断后面是否还有元素，返回boolean类型值

• next():返回集合中迭代器指向后面位置的元素

• nextIndex():返回集合中迭代器后面位置元素的索引

• hasPrevious():反向遍历集合，判断前面是否还有元素，返回boolean类型值

• previous():返回集合中迭代器指向前面位置的元素

• previousIndex():返回集合中迭代器前面位置元素的索引

• set(E e):替换迭代器当前位置的元素

		List<String> list=new ArrayList<>();list.add("aa");list.add("bb");list.add("cc");list.add("dd");for (Iterator<String> iterator= list.iterator();iterator.hasNext();){System.out.println(iterator.next());}

		List<String> list=new ArrayList<>();list.add("aa");list.add("bb");list.add("cc");list.add("dd");//正向遍历ListIterator<String > iterator=list.listIterator();iterator.add("EEE");for (String s : list) {System.out.println(s);//EEE aa bb cc dd}

		List<String> list=new ArrayList<>();list.add("aa");list.add("bb");list.add("cc");list.add("dd");ListIterator<String > iterator=list.listIterator();iterator.next();iterator.add("EEE");for (String s : list) {System.out.println(s);//aa EEE bb cc dd}System.out.println("-------------------");iterator=list.listIterator();for (;iterator.hasNext();){System.out.println(iterator.next());}System.out.println("-------------------");iterator=list.listIterator();for (;iterator.hasNext();){System.out.println(iterator.nextIndex()+"\t"+iterator.next());}

运行结果：

//反向遍历ListIterator<String> iterator=list.listIterator(list.size());while (iterator.hasPrevious()) {System.out.println(iterator.previousIndex()+"\t"+iterator.previous());}

运行结果：

		ListIterator<String> iterator=list.listIterator(list.size());while (iterator.hasPrevious()) {System.out.println(iterator.previousIndex()+"\t"+iterator.previous());}iterator.set("GGG");System.out.println(list);//[GGG, bb, cc, dd]
----------------------------------------------------------------------------ListIterator<String> iterator=list.listIterator(list.size());iterator.previous();iterator.set("GGG");while (iterator.hasPrevious()) {System.out.println(iterator.previousIndex()+"\t"+iterator.previous());}System.out.println(list);//[aa, bb, cc, GGG]

2. remove方法

2.1 比较foreach方式和迭代器方式删除元素

对集合元素进行循环处理增加或删除时，不能使用foreach处理方式，要使用迭代器方式。

• 使用foreach方法进行删除，报错：java.util.ConcurrentModificationException

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

• 使用迭代器方式删除元素：

		Iterator<String> iterator=list.iterator();while (iterator.hasNext()){String x=iterator.next();if (x.equals("aaa")){iterator.remove();}}System.out.println(list);//[bbb,ccc,ddd]

• 但是，在foreach对集合中倒数第二个元素进行删除时，不会报错，其他位置的元素都会报错。

		for (String s : list) {if ("ccc".equals(s)){list.remove(s);}}System.out.println(list);//[aaa,bbb,ddd]

其中，foreach底层也是通过迭代器实现的。

其实，我们在使用迭代器操作时，有两个步骤：

iterator.hasNext();//判断是否有下一个元素item=iterator.next();//有下一个元素的话，取出

2.2 找原因 – 迭代器删除操作源码

首先，我们进入到Iterator的remove()方法中，找到Itr类，在这个类中我们会看到ArrayList的remove()方法

在remove()方法中，看到里面有个checkForComodification()方法

		final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}

在checkForComodification()方法中，有两个变量：modCount变量和expectedModCount变量，当这两个变量不相同时，就会抛出异常处理（也就是我们在前面遇到的那个异常）

modCount变量:记录集合对象从new出来到现在被修改的次数expectedModCount变量:迭代器现在期望这个集合被修改的次数

在上面源码中看到：expectedModCount = modCount;只要保持这两个变量相等，删除操作就没有问题。

所以，迭代器不会报错，使用foreach会报错，原因是：

在迭代器中，对这两个变量进行了同步处理，而foreach没有进行同步处理，导致会出现checkForComodification异常出现。

---

通过查看源码，有一个hasNext()方法，方法中要比较cursor和size

		public boolean hasNext() {return cursor != size;}

cursor是下一个元素的索引值；size是整个集合元素个数

如果两个元素不相等，即有下一个元素，就返回true。

当删除倒数第二个元素时，cursor通过计算之后，得到cursor=size，导致迭代器认为不存在下一个元素，迭代结束。

整体架构如下：