[迭代器]Java中迭代器中hasNext（）及next（）的解析

迷南。 2024-03-23 17:36 91阅读 0赞

## 对迭代器的分析 ##

ListIterator是一个接口，使用时通过实例化对象来使用。所有实现了Collection接口的类的对象均可使用

![e19699cbc05b4b32b76ff5af788e11ac.png][]

### 迭代器的使用方法： ###

![b71df02f25eb42458b3564aa2ea25095.png][]

### 迭代器的运行原理 ###

我们以上图的代码为例，通过调试来发现迭代器的运行逻辑

> 请大家注意“lastReturned”、“next”、“item”、“nextIndex”。我们接着看第二次循环并对比以上几个数据
> 
> 请注意：it 存放的地址、last Returned存放的地址、next 存放的地址 都是在变化的。由此我们可以建立一个链表模型

![5843a100c2b9401fad9f0232eaeb22f9.png][]

> 对比调试结果与链表模型：此时刚进入循环，lastReturned=null，它的next指向“486”这个地址。这个地址中放的是第一个元素“hello”

![1686fc9dc4b84a7da6305b9babe7d05b.png][]

============================分割线===============================![84783a01ff114cdfa9c9ff6dbe7f4157.png][]

> 两个指针开始移动，同时nextIndex的值也开始变化 。同时将lastReturned的值打印出来

![cfb86723f1094362828bbebe9bfa8cdd.png][]

============================分割线===============================

![2e0c72ee00e9413684cff110f080f300.png][]

![08cb8b1192e94361b5a0d5a38c648310.png][]

![b7c251652e914b03bcf7c8450ec56ee3.png][]

============================分割线===============================![fc16a71d14f54a99864672d5d0ad5f3c.png][]![f482e9c018cd4afa9142a73d4eae59f4.png][]

> 于是我们就可以推测出迭代器的工作原理：使用两个指针在链表中进行移动，并打印出第一个指针所指的内容。
> 
> 那么这两个指针是什么移动的以及什么时候判断指针指向为空呢？这就与hasNext和next有关了

## 对hasNext()的分析 ##

![bebd1ed8387f4850acb3bdbdfe6b1d05.png][]

这是迭代器中hasNext（）的原码——当“nextIndex < size 为真时，返回true”

而根据前面的调试截图可见：每次循环后nextIndex都要加1；size是链表的长度。两者比较可知循环次数是否超出了链表长度——也就是链表中是否还有元素

> 于是我们得出了hasNext()的用途：判断链表中是否还有未处理的元素
> 
> 正是这一特性，我们经常用hasNext()来判断是否要进入新一轮的循环

## 对next()的分析 ##

![efb7f7649ad142aea639ed8ad997cb80.png][]

我们前面的链表模型就是根据红框中的代码推测出来的：

“将next（第二根指针）的地址给lastReturned（第一根指针）；把第二根指针（next）的下一位链表的地址（next.next）给到第二根指针所指位置——这两步完成后，两根指针就整体向后移了一位；nextIndex++——记录移动的次数；返回lastReturned的值（返回第一根指针所指的值）”

> 于是我们就知道了next()的作用：记录下当前所指的值并返回，然后指向后一个元素

[e19699cbc05b4b32b76ff5af788e11ac.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/748bae68d6a04032acc59dde1968e6e4.png
[b71df02f25eb42458b3564aa2ea25095.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/71a7a1703a234c06a4f5b4ee360fc250.png
[5843a100c2b9401fad9f0232eaeb22f9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/c924d45c62d44a7689261c367d178e72.png
[1686fc9dc4b84a7da6305b9babe7d05b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/3b17679c4b9341a7b2d6825ae15c5d41.png
[84783a01ff114cdfa9c9ff6dbe7f4157.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/e258d4e22a084a71bcd7f9bb80415ab6.png
[cfb86723f1094362828bbebe9bfa8cdd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/bc394256e57f4e708d228c7404894dd4.png
[2e0c72ee00e9413684cff110f080f300.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/d994e19f7db64499920999cd5b2b3dd8.png
[08cb8b1192e94361b5a0d5a38c648310.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/ad12c0a84d5347f291d9d31d2f6bead3.png
[b7c251652e914b03bcf7c8450ec56ee3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/41a9d1c3edb042d8bc3ff1d9ceef1c05.png
[fc16a71d14f54a99864672d5d0ad5f3c.png]: https://img-blog.csdnimg.cn/fc16a71d14f54a99864672d5d0ad5f3c.png
[f482e9c018cd4afa9142a73d4eae59f4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/faf47d2677494e12945f2d742c32d4ce.png
[bebd1ed8387f4850acb3bdbdfe6b1d05.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/ab75e4d5ac6b45a58bfe502a3b0fb208.png
[efb7f7649ad142aea639ed8ad997cb80.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/2acce81b28694ff694d014368616fa72.png