为何Queue的hasNext()实现检查当前节点而非下一个节点？

这个ListIterator的设计逻辑其实很直接，核心在于current指针的定义：它指向的是下一次调用next()要返回的元素所在节点，而非已经返回过的节点。我们用实际队列的遍历流程走一遍，你就能明白它的正确性：

假设队列的节点链是：first -> Node(A) -> Node(B) -> Node(C) -> null

1. 迭代器初始化：current = first（也就是Node(A)）
2. 调用hasNext()：current != null → 返回true，说明存在待取出的元素
3. 调用next()：取出Node(A)的item，将current移动到Node(B)，返回A
4. 再次调用hasNext()：current是Node(B)，非null → 返回true
5. 调用next()：取出B的item，current移动到Node(C)，返回B
6. 调用hasNext()：current是Node(C)，非null → 返回true
7. 调用next()：取出C的item，current移动到null，返回C
8. 最后调用hasNext()：current是null → 返回false，迭代结束

你担心的「current是最后一个节点且next为null」的情况，正是迭代器要处理的最后一个有效元素：此时hasNext()返回true，明确表示还能取出最后一个元素，调用next()完成取出后，current才会变为null，这完全符合迭代器的语义——遍历队列中所有元素，一个都不会遗漏。

对比另一种常见的迭代器设计：有些实现会让current指向上一次返回的节点，这时hasNext()才需要检查current.next是否非null，以此判断是否存在下一个元素。但这个Queue的迭代器采用了更简洁的设计：current始终指向待返回的节点，因此只需判断current本身是否存在即可。

总结这个实现的核心逻辑：

• hasNext()：当前存在待返回的节点 → 有下一个元素
• next()：取出当前节点的元素，再将指针移动到下一个节点

这种设计完全符合Iterator接口的规范，逻辑通顺且高效。

内容的提问来源于stack exchange，提问作者Mohamed Altorky