189 8069 5689

javaIterator迭代器功能的实现方法

这篇文章将为大家详细讲解有关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的动态数组功能。

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[] elemts;

  public Gys() {
    this.elemts = new Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  public T get(int i){
    if(i< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(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中看到如下的代码。

java Iterator迭代器功能的实现方法

在ArrayList中申明一个内部类Itr,并且继承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[] elemts;

  public Gys() {
    this.elemts = new Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  class Itr implements Iterator{

    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< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(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的语法无法实现了。

翻开源码看看。

java Iterator迭代器功能的实现方法

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

java Iterator迭代器功能的实现方法

java Iterator迭代器功能的实现方法

我们看到熟悉的Collection接口。

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

java Iterator迭代器功能的实现方法

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

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

package a;

import 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 Object[default_capacity];
  }

  public T[] add(T t){
    if(elemts.length-1< endIndex){
      int newCapcti= default_capacity *2;
      elemts= Arrays.copyOf(elemts,newCapcti);
    }
    elemts[endIndex++]=t;
    return (T[])elemts;
  }

  public int size(){
    return endIndex;
  }

  class Itr implements Iterator{

    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< endIndex){
      return (T) elemts[i];
    }
    throw new RuntimeException("索引超出界限");
  }


  public static void main(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:给实现类提供迭代的能力。

关于“java Iterator迭代器功能的实现方法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


文章名称:javaIterator迭代器功能的实现方法
文章转载:http://jkwzsj.com/article/ihsoih.html

其他资讯