Iterator使用与迭代器设计模式

Iterator使用

迭代器（Iterator）对应与迭代器设计模式。
Iterator提供三个方法：
hasNext() 判断是否还有下一个元素
next() 获取下一个元素
remove() 删除元素
forEachRemaining() jdk1.8以后新增的方法，可以在动态迭代过程中自定义操作逻辑

子接口

ListIterator：提供了对list的双向遍历及add、set方法，但是不支持remove。

主要用途

1. 对集合进行遍历获取元素。
2. 对集合元素进行删除，由于元素减少而导致集合长度发生变化的替代方案。见IteratorUsage.iteratorDelete()
3. forEachRemaining对集合手动迭代，如标记删除元素，最后一次性删除，减少arrayList数组结构删除元素的性能消耗。见IteratorUsage.iteratorUpdate()
4. 使用Iterator可以大大加快链式存储的访问节点的性能，使用for循环每次会从头开始,不具有随机读取的能力，但是foreach效率最高

注意

1. 一个iterator对象只能遍历使用一次，不能再次使用。
2. 执行iterator.next()方法后，标记指针已指向下一个，在使用ListIterator做前置插入时，要放在next()之前，或者通过previous返回。
3. 使用ListIterator应将游标的指向梳理清楚，特别是在新增或删除的时候，但是对于arrayList不建议做插入和删除操作。
4. ListIterator改值的调用顺序：next>set>remove>add,否则会抛出会抛IllegalStateException异常。

使用方面的实验：https://github.com/challange/JavaStudy/blob/master/BasicUsage/src/com/wwyz/study/collection/IteratorUsage.java

拓展：迭代器设计模式

定义：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。

为了让使用者使用时不暴露内部细节，List等集合类必须自己封装一套访问提供给访问者，这套访问机制称为iterator，因此iteraotr必须由数据提供者进行实现。
外部通过调用iterator可以完成对元素的遍历，而不用思考去如何遍历。

相关阅读

forEachRemaining中remove可能抛异常