迭代器模式

所谓Iterator模式,即是Iterator为不同的容器提供一个统一的访问方式。本文以Java中的容器为例,模拟Iterator的原理。

1 定义一个容器Collection接口

public interface Collection {

void add(Object obj);

int size();

Iterator iterator();

}

2 定义一个Iterator迭代器的接口

public interface Iterator {

Object next();

boolean hasNext();

}

3 定义一个ArrayList,实现Collection接口,并写一个实现了Iterator接口的内部类

public class ArrayList implements Collection {

Object[] objects = new Object[10];

int index = 0;

public void add(Object obj) {

if(index == objects.length) {

Object[] newObjects = new Object[objects.length * 2];

System.arraycopy(objects, 0, newObjects, 0, objects.length);

objects = newObjects;

}

objects[index] = obj;

index ++;

}

public int size() {

return index;

}

public Iteratoriterator() {

return new ArrayListIterator();

}

private class ArrayListIterator implements Iterator {

private int currentIndex = 0;

@Override

public boolean hasNext() {

if(currentIndex >= index) {

return false;

} else {

return true;

}

}

@Override

public Objectnext() {

Object obj = objects[currentIndex];

currentIndex ++;

return obj;

}

}

}

4 编写测试程序类Test

public class Test {

public static void main(String[] args) {

Collection c = new ArrayList();

for(int i = 0; i < 5; i++) {

c.add("string " + i);

}

System.out.println(c.size());

Iterator it = c.iterator();

while(it.hasNext()) {

Object obj = it.next();

System.out.println(obj.toString() + " ");

}

}

}

运行结果:

5

string 0

string 1

string 2

string 3

string 4

Java笔记20:迭代器模式的更多相关文章

  1. 折腾Java设计模式之迭代器模式

    迭代器模式 Provide a way to access the elements of an aggregate object sequentially without exposing its ...

  2. java设计模式之迭代器模式

    一.迭代器模式简介 迭代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示. 迭代器模式让我们能游走于聚合内的每一个元素,而又不暴露内部的表示.把游走的任务放在迭代器上,而不是 ...

  3. 16.java设计模式之迭代器模式

    基本需求: 展示一个学校的结构,比如一个学校下面有多个学院,学院下面有多个系,对其节点主要是遍历,与组合模式略有不同 传统方案: 学校<-学院<-系 依次继承 这种方式,在一个页面中展示出 ...

  4. 简单的了解下Java设计模式:迭代器模式(转载)

    迭代器模式定义 迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示. Java 开发过程中遍历是常用的.如下边程序: for(int i =0 ; ...

  5. Java/C++实现迭代器模式---学生信息

    信1305班共44名同学,每名同学都有姓名,学号和年龄等属性,分别使用JAVA内置迭代器和C++中标准模板库(STL)实现对同学信息的遍历,要求按照学号从小到大和从大到小两种次序输出学生信息. Jav ...

  6. Thinking in Java——笔记(20)

    Annotations They provide information that you need to fully describe your program, but that cannot b ...

  7. 设计模式学习笔记(十六)迭代器模式及其在Java 容器中的应用

    迭代器(Iterator)模式,也叫做游标(Cursor)模式.我们知道,在Java 容器中,为了提高容器遍历的方便性,把遍历逻辑从不同类型的集合类中抽取出来,避免向外部暴露集合容器的内部结构. 一. ...

  8. 设计模式 -- 迭代器模式(Iterator)

    --------------------------------------------------------------------- 1.场景问题 考虑这样一个问题: 9个学生对象分别通过数组存 ...

  9. 深入理解Java中的迭代器

    迭代器模式:就是提供一种方法对一个容器对象中的各个元素进行访问,而又不暴露该对象容器的内部细节. 概述 Java集合框架的集合类,我们有时候称之为容器.容器的种类有很多种,比如ArrayList.Li ...

随机推荐

  1. poj 1742(好题,楼天城男人八题,混合背包)

    Coins Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 33269   Accepted: 11295 Descripti ...

  2. 利用WINDOWS活动目录提供LDAP的方案

    Windows Server 2008 R2 活动目录服务安装 http://blog.sina.com.cn/s/blog_622de9390100kgv3.html WINDOWS 2008 域控 ...

  3. yii2-admin扩展自定义目录

    yii2-admin文件如下.仓库地址:  https://github.com/mdmsoft/yii2-admin/tree/master 复制yii2-admin文件至自定义目录 比如我就复制到 ...

  4. AC日记——方差 洛谷 P1471

    方差 思路: 线段树: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 100005 struct TreeN ...

  5. 封装ajax支持get、post

    为什么要封装ajax,因为…… for(var i=0;i<20;i++){ $.ajax(……) } 的时候,整个页面都卡死了,于是,我开始找答案. 后来,找到了,就是jquery的ajax属 ...

  6. [jquery] 遍历select的option,然后设置一项为选中

    <script> var v={$menu.pid}; $("#pid option").each(function(){ if($(this).val()==v){ ...

  7. 编写.gitignore 文件

    讲代码 放入 Git 仓库中进行版本控制管理时,有些文件是不需要放入Git 中,比如 Maven 生成的target 目录,IDEA/Eclipse的工程文件, 在项目的根目录 下 添加一个名为.gi ...

  8. XSL

    前言 XSL,拓展样式表语言,可以理解为XML用的CSS,在其中定义xml格式对应的东西 放在xsl文件中 XSLT,按照XSL中的格式将XML转为XHTML 语法 XML声明: <?xml v ...

  9. 141. Linked List Cycle【Easy】【判断链表是否存在环】

    Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked lis ...

  10. 洛谷P3216 [HNOI2011] 数学作业 [矩阵加速,数论]

    题目传送门 数学作业 题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N和 M,要求计算 Concatenate (1 .. N)Mod M 的值,其中 C ...