Java中迭代器的实现

//首先,你的自定义类要实现Iterable接口(java.long.Iterable)①

public class Stack implements Iterable{

//类体

}

//Iterable接口(java.long.Iterable),它的内部只有一个iterator方法,这个方法的功能是返回一个Iterator(迭代器)对象,所以你的自定义类里要有这个方法。

public interface Iterable{

Iterator iterator();

}

//迭代器是一个实现了Iterator接口的类的对象②

//该接口为

public interface Iterator{

boollean hasNext();

Itemnext();

void remove();

}

③这个接口的实现类(迭代器)是你所自定义的引用类型的一个内部类

举个栗子,这是一个实现了迭代的、基于链表的栈:

import java.util.Iterator;



①//实现了Iterable接口

public class Stack implements Iterable{

private Nodefirst;

private int N;

private class Node{

Item item;

Node next;

}

public boolean isEmpty(){

return first==null;

}

public void push(Itemitem){

Node oldfirst=first;

first=new Node();

first.item=item;

first.next=oldfirst;

N++;

}

public Item pop(){

Itemitem=first.item;

first=first.next;

N--;

return item;

}



②//Iterable接口内的iterator方法

public Iterator iterator(){

return new ListIterator();//返回了一个迭代器

}

//这个迭代器没有实现remove方法

//迭代器要实现Iterator接口

③private class ListIterator implements Iterator{

private Node current=first;

public boolean hasNext(){

return current==null;

}

public Item next(){

Item item=current.item;

current=current.next;

return item;

}

}

}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,835评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,246评论 19 139
  • 回顾3月13周目标 核心主题:二月单位制度变化,岗位调整,管理更多的事情,需要理顺。 目标一:把具体工作理顺,确保...
    小小捷阅读 209评论 0 0
  • 身边人都说我是一个满满正能量的人,平生我最讨厌的事情之一,就是抱怨和被抱怨。本身抱怨这件事情就是一件劳心劳力又没有...
    FanyLi阅读 161评论 0 2