java iterator 为空_Java中Iterator(迭代器)实现原理

  • Post author:
  • Post category:java


“这两天正好学到了Java迭代器这块儿,一开始我以为是类似于指针的原理,但是后面的操作让我觉得和指针又差太多,查了资料看了下迭代器的原理,如下:”

迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。

Java中的Iterator功能比较简单,并且只能单向移动:

(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。

(2) 使用next()获得序列中的下一个元素。

(3) 使用hasNext()检查序列中是否还有元素。

(4) 使用remove()将迭代器新返回的元素删除。

看一下它的工作原理:

1.public abstract class AbstractList extends AbstractCollection implements List { // List接口实现了Collection, Iterable

2.

3. protected AbstractList() {

4. }

5.

6. …

7.

8. public Iterator iterator() {

9. return new Itr(); // 这里返回一个迭代器

10. }

11.

12. private class Itr implements Iterat



版权声明:本文为weixin_34947914原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。