设计模式(十三)--------------迭代器模式

客官°小女子只卖身不卖艺 2021-11-22 11:30 383阅读 0赞

[https://www.bilibili.com/video/av29579073/?p=20][https_www.bilibili.com_video_av29579073_p_20]

这篇博客我想说一下迭代器模式，迭代器模式我觉得大家并不陌生，因为在数据结构容器的遍历中我们常常用到这个迭代器。实现原理非常简单，其实就是一个指针从容器的顶端向下不断遍历，防止出现越界。

它提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。代码不需要详细说明，只对相应的类进行说明一下。

首先声明一下自定义的迭代器接口

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

至于对于方法的实现还是比较简单的，如果有时间和兴趣可以参考一个ArrayList中关于迭代器的实现。

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

测试如下

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.createIterator();
    		while(iter.hasNext()){
    			System.out.println(iter.getCurrentObj());
    			iter.next();
    		}
    		
    	}
    }

[https_www.bilibili.com_video_av29579073_p_20]: https://www.bilibili.com/video/av29579073/?p=20