如何实现java Iterator迭代器功能

2023-08-03 14:16:05 76

这篇文章主要介绍了如何实现javaIterator迭代器功能,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

今天躺在床上忽然想到一个问题，迭代器的代码是如何实现的？
于是乎不由自主的爬起来敲两行代码。

Listlist=newArrayList<>(2);
list.add("java");
list.add("C#");
Iteratoriterator=list.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}

上面的代码是java中很常见的一个迭代的功能。

于是自己也想要写一个泛型类，然后支持这种迭代的功能。

于是乎写了一个类似ArrayList的动态数组功能。

packagea;

importjavax.swing.text.html.HTMLDocument;
importjava.util.ArrayList;
importjava.util.Arrays;
importjava.util.Iterator;

publicclassGys{
privatefinalstaticintdefault_capacity=10;
privateintendIndex=0;
privateObject[]elemts;

publicGys(){
this.elemts=newObject[default_capacity];
}

publicT[]add(Tt){
if(elemts.length-1gys=newGys<>();
gys.add(5);
gys.add(45);
System.out.println(gys.get(0));
System.out.println(gys.get(1));
}
}

上面的代码怎么都没办法实现Iterator的功能，在idea下怎么都点不出来Iterator的提示；
于是只能去翻阅jdk原码。在ArrayList中看到如下的代码。

在ArrayList中申明一个内部类Itr，并且继承Iterator这个接口，然后实现hasNext()和next()方法。
在定义一个方法专门获取迭代器实例。

publicIteratoriterator(){returnnewItr();}

这才明白如何实现迭代器功能;

所以对上面的泛型代码进行改造。

packagea;

importjava.util.Arrays;
importjava.util.Iterator;

publicclassGys{
privatefinalstaticintdefault_capacity=10;
privateintendIndex=0;
privateObject[]elemts;

publicGys(){
this.elemts=newObject[default_capacity];
}

publicT[]add(Tt){
if(elemts.length-1{

privateintpoint;
privateintlen;

publicItr(){
this.point=0;
this.len=endIndex;
}

@Override
publicbooleanhasNext(){
returnpointiterator(){
returnnewItr();
}

publicTget(inti){
if(igys=newGys<>();
gys.add(5);
gys.add(45);
/*System.out.println(gys.get(0));
System.out.println(gys.get(1));*/
Iteratoriterator=gys.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}

怎么样、这个时候就可以对自己的泛型类Gys实现迭代的功能了。

同时另一个疑问也来了，和Iterator长得异常相似的接口Iterable是干什么的？他和Iterator又是什么关系？

既然实现了迭代的功能，那么为什么foreach的语法无法实现了。

翻开源码看看。

源码中可以看出Iterable接口提供了一个获取迭代器的接口方法。那么又有哪些类实现了接口呢？
使用idea的ctrl+h快捷键调出查看类的全部继承关系。

我们看到熟悉的Collection接口。

看到Colllection接口中并没有实现这个接口，依然是一个接口方法。继续向下追踪

看到我们熟悉的ArrayList这个类型实现了iterator方法。

从这个角度来看ArrayList中的iterator()方法不是空穴来风的，他是通过继承collection和Iterable这些接口而来的。
虽然我们上面的泛型类实现了迭代的功能，但是学习了新知识后总要练练手，于是这个时候画蛇添足的对上面的代码继续改造。

packagea;

importjava.util.Arrays;
importjava.util.Iterator;

publicclassGysimplementsIterable{
privatefinalstaticintdefault_capacity=10;
privateintendIndex=0;
privateObject[]elemts;

publicGys(){
this.elemts=newObject[default_capacity];
}

publicT[]add(Tt){
if(elemts.length-1{

privateintpoint;
privateintlen;

publicItr(){
this.point=0;
this.len=endIndex;
}

@Override
publicbooleanhasNext(){
returnpointiterator(){
returnnewItr();
}


publicTget(inti){
if(igys=newGys<>();
gys.add(5);
gys.add(45);
/*System.out.println(gys.get(0));
System.out.println(gys.get(1));*/
Iteratoriterator=gys.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}

实现了Iterable接口的类，都可以实现forEach功能。

其实forEache的写法最终还是会编译成成迭代器的写法。

写到这想起来之前<>这本书上说的对于接口的描述：

接口是用于给实现类提供某种能力。

从这个例子中可以很清晰的理解这结论的准确性：

Iterable:给实现类提供一个获取迭代器的能力。
Iterator：给实现类提供迭代的能力。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

如何实现java Iterator迭代器功能

热门推荐

随机推荐