`
raymond.chen
  • 浏览: 1453833 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

迭代器模式(Iterator Pattern)

阅读更多

提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节。

 

在迭代器模式中,具体迭代器角色和具体容器角色是耦合在一起的 —— 遍历算法是与容器的内部细节紧密相关的。为了使客户程序从与具体迭代器角色耦合的困境中脱离出来,避免具体迭代器角色的更换给客户程序带来的修改,迭代器模式抽象了具体迭代器角色,使得客户程序更具一般性和重用性。这被称为多态迭代。

 

迭代器模式给容器的应用带来以下好处:
      1、支持以不同的方式遍历一个容器角色。根据实现方式的不同,效果上会有差别。
      2、简化了容器的接口。但是在java Collection中为了提高可扩展性,容器还是提供了遍历的接口。
      3、对同一个容器对象,可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。


 

聚合接口类:

public interface Aggregate<E>{
	/**
	 * Iterator的泛型由Aggregate决定
	 */
	public Iterator<E> createIterator(); 
	
	public int length();
	
	public E get(int index);
	
	public void add(E obj);
}

 

聚合实现类:

public class ConcreteAggregate<E> implements Aggregate<E>{
	private List<E> items = new ArrayList<E>();
	
	public Iterator<E> createIterator() {
		return new ConcreteIterator<E>(this); 
	}
	
	public int length(){
		return items.size();
	}
	
	public E get(int index){
		return (E)items.get(index);
	}
	
	public void add(E obj){
		items.add(obj);
	}
}

 

遍历器接口类:

public interface Iterator<E>{
	public E first();
	
	public boolean hasNext();
	
	public E next();
	
	public E current();
}

 

遍历器实现类:

public class ConcreteIterator<E> implements Iterator<E>{
	private Aggregate<E> aggregate;
	private int currentIndex = 0; //遍历状态
	
	public ConcreteIterator(Aggregate<E> aggregate){
		this.aggregate = aggregate;
	}

	public E first() {
		currentIndex = 0;
		if(hasNext()){
			return aggregate.get(currentIndex);
		}else{
			return null;
		}
	}

	public boolean hasNext() {
		return (currentIndex < aggregate.length());
	}
	
	public E next() {
		currentIndex++;
		if(hasNext()){
			return aggregate.get(currentIndex);
		}else{
			return null;
		}
	}
	
	public E current(){
		return aggregate.get(currentIndex);
	}
}

 

测试类:

public class Test {
	public static void main(String[] args) {
		Aggregate<String> a = new ConcreteAggregate<String>();
		a.add("111");
		a.add("222");
		a.add("333");
		
		Iterator<String> it = a.createIterator();
		for(String s=it.first();it.hasNext();s=it.next()){
			System.out.println(s);
		}
	}
}

 

  • 大小: 37.3 KB
0
0
分享到:
评论

相关推荐

    迭代器模式(Iterator Pattern)详解 1. 什么是迭代器模式? 2. 为什么需要迭代器模式? 3. 迭代器模式的核心概念 3.1 迭代器(Iterator) 3.2 具体迭代器(Conc

    迭代器模式(Iterator Pattern)详解 1. 什么是迭代器模式? 2. 为什么需要迭代器模式? 3. 迭代器模式的核心概念 3.1 迭代器(Iterator) 3.2 具体迭代器(Concrete Iterator) 3.3 聚合(Aggregate) 3.4 具体聚合...

    设计模式(C#)之迭代器模式(Iterator Pattern)

    迭代器模式是软件设计模式中的一种行为模式,它在C#等面向对象编程语言中有着广泛的应用。这个模式的主要目标是允许用户遍历一个聚合对象(如数组、集合或列表)的所有元素,而无需了解底层的实现细节。下面将详细...

    迭代器模式(Iterator Pattern)原理图

    迭代器模式(Iterator Pattern)是设计模式中的一种行为模式,它允许顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部表示。迭代器模式提供了一种方法,可以顺序地访问一个聚合对象中的各个元素,而又...

    【Java设计模式】(1)迭代器模式Iterator

    迭代器模式(Iterator Pattern)是Java设计模式中的行为模式之一,它提供了一种方法来顺序访问聚合对象的元素,而又不暴露其底层表示。在Java中,迭代器模式被广泛应用于集合类,如ArrayList、LinkedList等,通过...

    IteratorPattern 迭代设计模式

    迭代器模式(IteratorPattern)是设计模式中的一种行为模式,它提供了一种顺序访问聚合对象元素的方法,同时又不暴露其底层表示。这种模式允许我们遍历集合对象的元素,而无需暴露其内部结构。在Java、C#等面向对象...

    Java24种设计模式,Java24种设计模式,24种设计模式,学会了这24种设计模式,可以打遍天下无敌手,设计模式非常重要

    14、迭代器模式ITERATOR PATTERN 15、组合模式COMPOSITE PATTERN 16、观察者模式OBSERVER PATTERN 17、责任链模式 18、访问者模式VISITOR PATTERN 19、状态模式 20、原型模式 21、中介者模式 22、解释器模式 23、...

    Iterator Pattern(迭代模式)

    在Java中,迭代器模式的实现通常使用`Iterable`接口和`Iterator`接口。`Iterable`接口定义了一个`iterator()`方法,返回一个`Iterator`实例。`Iterator`接口则包含`hasNext()`和`next()`方法。 ```java public ...

    23钟设计模式之迭代器模式模式

    - **迭代器(Iterator)**:这是定义访问和遍历元素的接口的角色,通常包括获取下一个元素的方法和判断是否遍历完成的方法。 - **聚合对象(Aggregate)**:该角色定义创建相应迭代器对象的接口,实现对聚合数据结构...

    java迭代器模式实现正反向遍历

    在Java编程语言中,迭代器模式(Iterator Pattern)是一种常用的设计模式,用于顺序访问集合对象中的元素,而无需暴露其底层表示。这种模式提供了一种方法来访问一个聚合对象的元素,而无需暴露该对象的内部结构。在...

    组合模式二叉树,前序、中序、后续,迭代器模式访问遍历

    在这个主题中,我们主要探讨了如何利用组合模式(Composite Pattern)构建二叉树,并通过迭代器模式(Iterator Pattern)来实现对树的遍历,包括前序、中序和后序遍历。这些是设计模式中的经典应用,对于理解和掌握...

    Head First 设计模式 (九) 迭代器与组合模式(Iterator & Composite pattern) C++实现

    迭代器模式(Iterator Pattern)和组合模式(Composite Pattern)是设计模式中的两种重要结构型模式,它们在软件设计中有着广泛的应用。这两种模式都属于GoF(Gang of Four)设计模式,旨在解决特定的问题,提升代码...

    Android编程设计模式之迭代器模式详解

    迭代器模式(Iterator Pattern)又称为游标(Cursor)模式,是行为型设计模式之一。该模式的主要目的是提供一种方法顺序访问一个容器对象中的各个元素,而又不需要暴露该对象的内部表示。 一、迭代器模式的概念 ...

    设计模式(十七)——迭代器模式(Iterator Pattern)

    迭代器模式(Iterator Pattern) 基本介绍 迭代器模式,提供一种遍历集合元素的统一接口,用一致的方法遍历集合元素,不需要知道集合对象的底层表示,即:不暴露其内部的结构。 提供一种可以遍历聚合对象的方式。又...

    C#迭代器模式(Iterator Pattern)实例教程

    迭代器模式是一种设计模式,它允许程序访问聚合对象的元素,而无需暴露其底层表示。在C#中,迭代器模式常用于遍历各种类型的集合,如数组、列表或自定义集合。通过这种方式,迭代器提供了统一的接口,使得代码可以以...

    [行为型模式]迭代器模式的理解

    在给定的资源中,`IteratorPattern.cpp`和`IteratorPattern.h`是实现迭代器模式的源代码文件。通常,`IteratorPattern.cpp`包含类的实现细节,而`IteratorPattern.h`则包含类的声明和接口。这两个文件可能会定义以下...

    C++设计模式课件21_Iterator_迭代器.pdf

    迭代器模式(Iterator Pattern)属于行为型设计模式之一,它的主要目的是为集合对象提供一种方法,以便能够顺序地访问其元素,而无需暴露集合的内部结构。通过这种方式,可以将迭代行为从集合类中分离出来,使得集合...

    Java迭代器模式:遍历集合的优雅之舞

    在Java语言中,迭代器模式(Iterator Pattern)是一种行为型设计模式,它的主要目的是为了提供一种方法来访问一个容器对象中各个元素,而又不暴露该对象的内部细节。这种模式允许我们在不知道容器内部结构的情况下...

    Java 23种设计模式20迭代器模式.pdf

    迭代器模式(Iterator Pattern)是设计模式中的一种行为型模式,它主要用于处理聚合对象(如列表、集合等)。此模式的核心目的是提供一种方法来访问聚合对象中的元素,同时不需要暴露聚合对象的内部结构。 在软件...

    设计模式_迭代器模式.zip

    迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示。 迭代器模式属于行为型模式。 迭代器模式 java demo

    设计模式-迭代器模式

    同时,由于Swift的`Sequence`和`Iterator`协议的存在,大部分情况下我们并不需要手动实现完整的迭代器模式,而是可以直接利用语言特性进行迭代。 总之,迭代器模式是软件设计中的一个重要工具,它提供了遍历聚合...

Global site tag (gtag.js) - Google Analytics