栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java:Iterator迭代器的实现原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java:Iterator迭代器的实现原理

浅述:迭代器就是把一个集合类(如:List,ArrayList)里面的东西一次全取出来,按照原来的顺序排成一个队(比如在医院),然后你对它说"下一个"(.next())的时候,队头那个家伙就出来了(返回一个对象),你就可以给它看病了,然后当没有人了的时候你再喊"下一个",护士小姐就会对你说没有人了(hasNext()返回false),你就可以下班了,就代表着集合遍历结束了。

迭代器的使用:

 

输出结果为:

不同集合类迭代器的实现原理的原码:
            ArrayList类的iterator方法:
                 public Iterator iterator(){
                     return new Itr();
                 }
           我们可以看出在ArrayList类,返回的是new Itr(),new就说明Itr()是Iterator的实现类;
             LinkedList类的iterator方法:
                public Iterator iterator() {
                    return listIterator();
                }
           我们可以看出在 LinkedList类,返回的是listIterator()这个方法;

            ListItr implements ListIterator 
            ListIterator extends Iterator

所以我们可以看到,不同集合类的iterator方法返回的迭代器对象是不同的。

 1.调用iterator方法,实现类会覆盖重写该方法,不同的实现类覆盖重写的是不一样的。

 2.调用iterator方法,返回的是Iterator接口的具体的实现类

ArrayList对迭代器的实现原理: 

 

        以ArrayList为例,ArrayList调用Iterator()方法,Iterator也是个接口,它里面的方法必须通过实现类去使用,从它的迭代器使用的核心代码可以看出,它内部的原理是,ArrayList作为一个类,它里面有个成员内部类就是Itr作为Iterator的实现类去使用boolean hasNext();//判断是否有下一个元素,E next();//获取元素;这些方法,内部类里面有个成员变量游标cursor默认值为0,通过它在hasNext的方法里跟集合元素的个数进行比较判断,如果判断为ture,则在next()方法里获取元素,获取元素的过程中cursor会执行++操作,然后返回到hasNext()方法里继续进行判断看是否有下一个元素,如果为true会一直执行上述操作,直到cursor等于元素个数的时候,它就会返回false,然后整个遍历就结束了,这就是迭代器的使用原理。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1005878.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号