Iterator使用与迭代器设计模式

深藏阁楼爱情的钟 2022-04-01 10:40 155阅读 0赞

# 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][https_github.com_challange_JavaStudy_blob_master_BasicUsage_src_com_wwyz_study_collection_IteratorUsage.java]

#### 拓展：迭代器设计模式 ####

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

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

#### 相关阅读 ####

[forEachRemaining中remove可能抛异常][forEachRemaining_remove]

[https_github.com_challange_JavaStudy_blob_master_BasicUsage_src_com_wwyz_study_collection_IteratorUsage.java]: https://github.com/challange/JavaStudy/blob/master/BasicUsage/src/com/wwyz/study/collection/IteratorUsage.java
[forEachRemaining_remove]: https://blog.csdn.net/u011142426/article/details/78894192