自己实现java中Iterator（迭代器功能）

1、自己实现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中很

2、频繁的一个迭代的功能。于是自己也想要写一个泛型类，然后支持这种迭代的功能。于是乎写了一个类似arraylist的动态数组功能。package a;import javax.swing.text.html.htmldocument;import java.util.arraylist;import java.util.arrays;import java.util.iterator;public class gys private final static int default_capacity =10; private int endindex =0; private object elem

3、ts; public gys() this.elemts = new objectdefault_capacity; public t add(t t) if(elemts.length-1 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中看到如下的代码。 在arraylist中申明一个内部类i

4、tr，并且继承iterator这个接口，然后实现hasnext()和next()办法。在定义一个办法特地猎取迭代器实例。public iterator iterator() return new itr(); 这才明了如何实现迭代器功能。所以对上面的泛型代码举行改造。package a;import java.util.arrays;import java.util.iterator;public class gys private final static int default_capacity =10; private int endindex =0; private object el

5、emts; public gys() this.elemts = new objectdefault_capacity; public t add(t t) if(elemts.length-1 private int point; private int len; public itr() this.point=0; this.len=endindex; override public boolean hasnext() return point iterator() return new itr(); public t get(int i) if(i gys=new gys(); gys.

6、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又是什么关系？翻开源码看看。 源码中可以看出iterable接口

7、提供了一个猎取迭代器的接口办法。那么又有哪些类实现了接口呢？用法idea的ctrl+h快捷键调出查看类的所有继承关系。 我们看到认识的collection接口。 看到colllection接口中并没有实现这个接口，依旧是一个接口办法。继续向下追踪 看到我们认识的arraylist这个类型实现了iterator办法。 从这个角度来看arraylist中的iterator()办法不是空穴来风的，他是通过继承collection和iterable这些接口而来的。虽然我们上面的泛型类实现了迭代的功能，但是学习了新学问后总要练练手，于是这个时候画蛇添足的对上面的代码继续改造。package a;impo

8、rt java.util.arrays;import java.util.iterator;public class gys implements iterable private final static int default_capacity =10; private int endindex =0; private object elemts; public gys() this.elemts = new objectdefault_capacity; public t add(t t) if(elemts.length-1 private int point; private int len; public itr() this.point=0; this.len=endindex; override public boolean hasnext() return point iterator() return new itr(); public t get(int i) if(i gys=new gys(); gys.add(5); gys.add(45); /*system.out.println(gys.get(0); sys