java iterator代码实现_自己实现java中Iterator(迭代器功能)

今天躺在床上忽然想到一个问题,迭代器的代码是如何实现的?

于是乎不由自主的爬起来敲两行代码。

List list=new ArrayList<>(2);

list.add("java");

list.add("C#");

Iterator iterator=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;public class Gys{private final static int default_capacity =10;private int endIndex =0;privateObject[] elemts;publicGys() {this.elemts = newObject[default_capacity];

}publicT[] add(T t){if(elemts.length-1

elemts=Arrays.copyOf(elemts,newCapcti);

}

elemts[endIndex++]=t;return(T[])elemts;

}public intsize(){returnendIndex;

}public T get(inti){if(i

}throw new RuntimeException("索引超出界限");

}public static voidmain(String[] args) {

Gys gys=new Gys<>();

gys.add(5);

gys.add(45);

System.out.println(gys.get(0));

System.out.println(gys.get(1));

}

}

上面的代码怎么都没办法实现Iterator的功能,在idea下怎么都点不出来Iterator的提示;

于是只能去翻阅jdk原码。在ArrayList中看到如下的代码。

f26b2da30daf6a6e77ac7b96f3671532.png

在ArrayList中申明一个内部类Itr,并且继承Iterator这个接口,然后实现hasNext()和next()方法。

在定义一个方法专门获取迭代器实例。

public Iterator iterator() { return new Itr(); }

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

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

packagea;importjava.util.Arrays;importjava.util.Iterator;public class Gys{private final static int default_capacity =10;private int endIndex =0;privateObject[] elemts;publicGys() {this.elemts = newObject[default_capacity];

}publicT[] add(T t){if(elemts.length-1

elemts=Arrays.copyOf(elemts,newCapcti);

}

elemts[endIndex++]=t;return(T[])elemts;

}public intsize(){returnendIndex;

}class Itr implements Iterator{

private int point;

private int len;

public Itr() {

this.point=0;

this.len=endIndex;

}

@Override

public boolean hasNext() {

return point

}

@Override

public T next() {

return (T) elemts[point++];

}

}

public Iterator iterator(){

return newItr();

}public T get(inti){if(i

}throw new RuntimeException("索引超出界限");

}public static voidmain(String[] args) {

Gys gys=new Gys<>();

gys.add(5);

gys.add(45);/*System.out.println(gys.get(0));

System.out.println(gys.get(1));*/Iterator iterator= gys.iterator();

while(iterator.hasNext()){

System.out.println(iterator.next());

}

}

}

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

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

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

翻开源码看看。

738be4b1e159b3e20d9d8222946943ce.png

源码中可以看出Iterable接口提供了一个获取迭代器的接口方法。那么又有哪些类实现了接口呢?

使用idea的ctrl+h快捷键调出查看类的全部继承关系。

34a281f99c196fcbba2ddcc866d87127.png

98cb8ad267ce1e1e96077a1fe6f59950.png

我们看到熟悉的Collection接口。

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

5cfbbce5976a34ab63c19d2da62ffc16.png

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

从这个角度来看ArrayList中的iterator()方法不是空穴来风的,他是通过继承collection和Iterable这些接口而来的。

虽然我们上面的泛型类实现了迭代的功能,但是学习了新知识后总要练练手,于是这个时候画蛇添足的对上面的代码继续改造。

packagea;importjava.util.Arrays;importjava.util.Iterator;public class Gys implements Iterable{private final static int default_capacity =10;private int endIndex =0;privateObject[] elemts;publicGys() {this.elemts = newObject[default_capacity];

}publicT[] add(T t){if(elemts.length-1

elemts=Arrays.copyOf(elemts,newCapcti);

}

elemts[endIndex++]=t;return(T[])elemts;

}public intsize(){returnendIndex;

}class Itr implements Iterator{

private int point;

private int len;

public Itr() {

this.point=0;

this.len=endIndex;

}

@Override

public boolean hasNext() {

return point

}

@Override

public T next() {

return (T) elemts[point++];

}

}

@Override

public Iterator iterator(){

return new Itr();

}public T get(inti){if(i

}throw new RuntimeException("索引超出界限");

}public static voidmain(String[] args) {

Gys gys=new Gys<>();

gys.add(5);

gys.add(45);/*System.out.println(gys.get(0));

System.out.println(gys.get(1));*/Iterator iterator= gys.iterator();

while(iterator.hasNext()){

System.out.println(iterator.next());

}

}

}

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

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

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

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

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

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

Iterator:给实现类提供迭代的能力。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值