迭代器模式

迭代器模式的定义：
迭代器模式提供一种访问容器对象中各个元素又不暴露该对象的内部细节

迭代器是为容器服务的。容器就是能容纳对象的对象。如果把水看做对象，那么水缸就是容器。

迭代器模式的参与角色

• Iterator 抽象迭代器： 该角色负责定义访问和遍历元素的接口
• ConcreteIterator 具体迭代器：该角色实现 Iterator 接口，完成容器元素的遍历
• Aggregate 抽象容器：该角色提供创建迭代器角色的接口
• Concrete Aggregate 具体容器： 该角色实现抽象角色接口，创建出容纳迭代器的对象

迭代器模式的简单示例

抽象迭代器角色

    public interface Iterator {
    	public Object next();
    	public boolean hasNext();
    	public boolean remove();
    
    }

具体迭代器角色

    public class ConcreteIterator implements Iterator{
    	private Vector vector = new Vector();
    	public int cursor = 0;
    	
    	public ConcreteIterator(Vector _vector) {
    		this.vector = vector;
    	}
    	
    	@Override
    	public Object next() {
    		Object result  = null;
    		if(this.hasNext()) {
    			result = this.vector.get(this.cursor++);
    		}else {
    			result = null;
    		}
    		return result;
    	}
    
    	@Override
    	public boolean hasNext() {
    		if(this.cursor == this.vector.size()) {
    			return false;
    		}else {
    			return true;
    		}
    	}
    
    	@Override
    	public boolean remove() {
    		this.vector.remove(cursor);
    		return true;
    	}
    
    }

抽象容器角色

    public interface Aggregate {
    	public void add(Object o);
    	public void remove(Object o);
    	public Iterator iterator();
    }

具体容器角色

    public class ConcreteAggregate implements Aggregate{
    	private Vector v = new Vector();
    
    	@Override
    	public void add(Object o) {
    		this.v.add(o);
    	}
    
    	@Override
    	public void remove(Object o) {
    		this.v.remove(o);
    	}
    
    	@Override
    	public Iterator iterator() {
    		return null;
    	}
    	
    }

迭代器模式的优点

迭代器模式的优点

• 简化了访问容器元素的操作，具备一个统一的遍历接口
• 封装遍历方法，使算法独立于局级角色