原文链接：https://blog.csdn.net/qq_37549266/java/article/details/79631760
一、 java迭代器概述
java中有很多集合类，有时被称为容器，由于各个容器内数据结构大不相同，如ArrayList类实际实现为数组结构，LinkList类实际实现为链表结构，Map类实际为散列结构，那么如何遍历容器成为了一个麻烦的问题，由此java
引入了迭代器的形式。
java中的iteractor实际为接口，其中的方法也相当简单：
package java.util;
public interface Iterator<E> {
boolean hasNext(); //判断是否存在下一个元素，经常作为循环结构条件遍历元素
E next(); //返回下一个元素，这里会有一些误区后面会说到
void remove(); //移除元素，切记使用迭代器遍历移除元素时务必使用该方法
}
二、遍历集合示例
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("aab");
list.add("aba");
list.add("abb");
list.add("abc");
list.add("aca");
list.add("acb");
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
}
三、iteractor使用时一些误区
1.使用next()方法时：
请看下列代码：
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("aab");
list.add("aba");
list.add("aaa");
list.add("abc");
list.add("aca");
list.add("acb");
String str = "aaa";
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
if(iterator.next().equals(str))
System.out.println(iterator.next()); //如ArrayList中有"aaa"字符串将其输出
}
}
那么这段代码会输出什么呢？
并没有输出预期的两个"aaa"，反而是"aab"、“abc”两行。这是为什么呢？
原因很简单，对next这个方法理解不正确，next方法并非为调用一次hasnext方法才指向下一个元素。而是调用一次即移动一次，在这个例子中if条件表达式中调用了一次，在标准输出中又调用了一次，
那么这个输出实为"aaa"的下一个元素，"aaa"已经被跳过了。
2.使用remove()方法时：
请看下列代码：
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("aaa");
list.add("aba");
list.add("abb");
list.add("abc");
list.add("aca");
list.add("acb");
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
//删除ArrayList中的"abb"字符串
if(iterator.next().equals("abb"))
list.remove("abb");
}
}
这段代码会抛出一个名为ConcurrentModificationException的异常，这个原因官方给出的答案是这样的：
在使用iteractor时候，java会创建一个进程，如C语言的fork()函数差不多，新建的进程中数据会原封不动，复制原来的的进程。原来的进程只负责迭代，新建的进程iteractor负责迭代和删除，不过每次iteractor迭代操作时检
查该对象是否与原进程对象一致，不一致则会抛出一个名为ConcurrentModificationException的异常。
emm……这样看起来有些抽象，为了更形象一点可以这么理解：你所用到的iteractor实在一开始就创建好的，而如今你要删除一个元素，那么该容器的容量就改变了，迭代器突然发现他迭代的对象改变了，自然是要报警的。
不过我相信大家还是更关心怎么解决，方法其实也特别简单，既然原进程只负责迭代，那我们用既负责迭代有负责删除的iteractor进程不就可以了嘛。这也就是我们iteractor类中的remove方法。
正确代码示例：
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("aaa");
list.add("aba");
list.add("abb");
list.add("abc");
list.add("aca");
list.add("acb");
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()) {
//删除ArrayList中的"abb"字符串
if(iterator.next().equals("abb"))
iterator.remove();
}
}
当然也可以不用迭代器直接采用forreach遍历删除，不过这就不在我们讨论的范围内了，而且对于集合类的Set、Map，显然只能用迭代器了。
