欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

设计模式之迭代器模式

程序员文章站 2024-03-22 09:15:34
...

设计模式之迭代器模式

提供一种可以遍历聚合对象的方式,又称游标cursor模式
聚合对象:存储数据
迭代器:遍历数据

实例

MyIteratoe

package com.iterator;

/**
 * 自定义的迭代器接口
 */
public interface MyIterator {
    void first();//将游标指向第一个元素
    void next();//将游标指向下一个元素
    
    boolean hasNext();//判断是否存在下一个元素
    
    boolean isFirst();
    boolean isLast();
    
    Object getCurrentObj();//获取当前游标对象
}

ConcreteMyAggergate

package com.iterator;

import java.util.ArrayList;
import java.util.List;

/**
 * 自定义聚合类
 */
public class ConcreteMyAggregate {

    private List<Object> list = new ArrayList<Object>();
    
    public void addObject(Object obj) {
    	list.add(obj);
    }
    
    public void removeObject(Object obj) {
    	list.remove(obj);
    }
    
    public List<Object> getList() {
    	return list;
    }
    
    public void setList(List<Object> list) {
    	this.list = list;
    }
    
    //构造迭代器
    public MyIterator ConcreteIterator() {
    	return new ConcreteIterator();
    }
    
    //使用内部类定义迭代器,可以直接使用外部类的属性
    private class ConcreteIterator implements MyIterator {
    
	    //定义游标,用于遍历时记录位置
	    private int cursor;
	    
	    @Override
	    public void first() {
	    	cursor = 0;
	    }
	    
	    @Override
	    public void next() {
	    	cursor++;
	    }
	    
	    @Override
	    public boolean hasNext() {
		    if(cursor < list.size()){
		    	return true;
		    }else {
			    return false;
			    }
	    }
	    
	    @Override
	    public boolean isFirst() {
	    	return cursor == 0;
	    }
	    
	    @Override
	    public boolean isLast() {
	    	return cursor == (list.size()-1);
	    }
	    
	    @Override
	    public Object getCurrentObj() {
	    	return list.get(cursor);
	    }
    }
}

Client

package com.iterator;

public class Client {
    public static void main(String[] args) {
	    //创建聚合类
	    ConcreteMyAggregate cma = new ConcreteMyAggregate();
	    //加入对象
	    cma.addObject("aa");
	    cma.addObject("bb");
	    cma.addObject("cc");
	    
	    //创建迭代器
	    MyIterator iter = cma.ConcreteIterator();
	    //遍历迭代器
	    while (iter.hasNext()){
	    System.out.println(iter.getCurrentObj());//输出当前对象
	    iter.next();//指向下一个对象
	    }
    }
}

结果

aa
bb
cc

基本案例
实现正向遍历的迭代器
实现逆向遍历的迭代器

常见场景:
JDK内置的迭代器(List/Set)