迭代器(iterator)看这篇就够了

---

前言

迭代器很重要，是遍历线性数据结构（链表）的重要方法之一。

---

一、迭代器是什么

迭代器（iterable）是一个超级接口！ 是可以遍历集合的对象，为各种容器提供了公共的操作接口，隔离对容器的遍历操作和底层实现，从而解耦。

而Iterable是获取一个迭代器，不要搞混了

1.API -> 只有一个方法 iterator() - 获取一个迭代器

2.迭代器:
	a.作用:遍历/迭代集合(数组)所有元素
	b.三个方法:
		hashNext() - 询问有没有下一个元素
		next() - 移动到下一个元素,并返回该位置上的元素
		remove() - 删除集合元素

注意:如果迭代删除每一个元素,就必须使用迭代器方式进行删除否则会出现ConcurrentModificationException - 并发修改异常

二、迭代器如何使用

2.1 迭代器正常遍历集合

2.2 完全版迭代器可以一边遍历一边删除元素

2.3 简易版迭代器

简称forEach循环又称增强for循环
格式
for(Object obj,迭代对象)

foreach循环删除元素则会报错

数组也可以使用简易迭代循环输出

介于最近这篇文章看的人也不少，我再补充一个forEach

---

总结

迭代器仅仅是遍历输出语句！本身并没有任何排序等其他功能，在数据结构的二叉树中别认为迭代器输出二叉树是因为迭代器会排序，是因为排序二叉树本身有序，迭代器仅仅是按照排序二叉树本身的排序规则输出罢了。