说说 Java 迭代器

清疚 2022-12-02 04:08 355阅读 0赞

Java 迭代器是一个对象，它在一个序列中单向移动并可操作该序列中的每个元素对象。

![format_png][]

## 1 基本用法 ##

除了单向移动这个特性之外，还包含了获取、检查与移除元素的 API 方法。

![format_png 1][]

有了这些 API　方法，我们就可以迭代集合中的元素。  
![format_png 2][]

代码示例中，首先通过　iterator() 方法返回迭代器对象，然后检查、获取集合中的元素。

如果需要修改集合中的元素，那么可以先调用 next()，然后再修改这个元素。

![format_png 3][]

![format_png 4][]

如果只是想遍历 List ，并不打算修改或删除 List 对象中的元素，那么使用 for-in 语法会让代码看上去更加简洁。

![format_png 5][]

## 2 反向遍历 ##

除了传统的正向遍历之外，使用 ListIterator 还可以支持反向遍历。

![format_png 6][]

ListIterator 提供了用于反向遍历的 API，比如获取、检查上一个元素，返回上一元素检索值等等：

![format_png 7][]

利用这些 API 方法就可以实现前向或后向遍历咯：  
![format_png 8][]

## 3 for-in 语法 ##

for-in 语法主要用于数组，但也可用于任何 Collection 对象，因为它们实现了  Iterable  接口。

![format_png 9][]

Iterable 接口包含了一个能够生成 Iterator 的 iterator() 方法。for-in 语句就是使用这个 Iterable 接口来遍历序列。所以，任何实现了 Iterable 接口的类，都可以用于 for-in 语句。

Bruce Eckel 举了这样一个示例，来说明自定义的 Iterable 接口的类可以用于 for-in 语句：

![format_png 10][]

![format_png 11][]

通过实现不同规则的 Iterable，就可以定义不同的迭代规则。

逆序规则：  
![format_png 12][]

随机规则：  
![format_png 13][]

## 4 Iterator和Iterable的区别 ##

Iterator是迭代器对象，是集合进行迭代遍历的底层依赖。而Iterable接口内部定义了返回Iterator对象的方法，实际上封装了 Iterator对象。

下面这段是Iterable接口的定义源代码：  
![format_png 14][]

为何不直接将hasNext()，next()方法等遍历方法设计在Iterable接口中？  
因为有些集合类可能需要多种遍历方式，比如 LinkedList 就设计了 ListItr 与 DescendingIterator 方法分别用于实现双向遍历和逆序遍历。

[format_png]: /images/20221123/884e0da7c5b84a4dbece977016242497.png
[format_png 1]: /images/20221123/0372fc1be21143cd99add9b67dfc3029.png
[format_png 2]: /images/20221123/e1958669c1a14b068a9ad7fd175af59d.png
[format_png 3]: /images/20221123/ef3aca0cbc0e43189ea1701d47208c6e.png
[format_png 4]: /images/20221123/f992e5cd74f64fbba125af6a931c85d4.png
[format_png 5]: /images/20221123/6b48f4c7afe946549cbf78a0d0c00928.png
[format_png 6]: /images/20221123/7eff4bc0f65642b88ba94fcc7b62c238.png
[format_png 7]: /images/20221123/69005bf40d2f4324bedb890f054ecb17.png
[format_png 8]: /images/20221123/166047c9dc6d4916a2ed1ed3cd1882b6.png
[format_png 9]: /images/20221123/5f029cf3f5ae4d12841aa123a6b1b715.png
[format_png 10]: /images/20221123/58b9e68b027340d78129c1972d65fd3b.png
[format_png 11]: /images/20221123/3fd5f94b6b564a8e8519394e9f992d20.png
[format_png 12]: /images/20221123/3dfdb8c1b56d4d41954c2e86cece3d36.png
[format_png 13]: /images/20221123/89055d2ac7d042c4ac5fd35c47824662.png
[format_png 14]: /images/20221123/1330c527a753445394da17181fcf3fcf.png