设计模式之迭代器模式

淡淡的烟草味﹌ 2023-02-17 03:43 22阅读 0赞

## 设计模式之迭代器模式 ##

提供一种方法，顺序访问一个集合对象中的各个元素，而又不暴露该对象的内部表示。

合理组织数据的结构以及相关操作是程序设计的一个重要方面，比如在程序设计中经常会使用诸如链表、散列表等数据结构。链表和散列表等数据结构都是可以存放若干个对象的集合，其区别是按照不同的方式进行存储对象。我们希望无论何种集合，应当允许程序以一种统一的方式遍历集合中的对象，而不需要知道这些对象在集合中是如何表达及存储的。

这个模式大家都应该不陌生，Java中List都会有一个自己的Iterator，在遍历时起到重要作用。

类型  
行为型

适用场景  
访问一个集合对象的内容而又无需暴露它的内部表示  
为遍历不同的集合结构提供一个统一的接口  
优点  
分离了集合对象的遍历行为

缺点  
类的个数成对增加

下面以一个集合的方法演示一下：

Collection：

public interface Collection {
        
    
        //迭代
        public Iterator itertor();
    
        //get方法
        public Object get(int i);
    
        //add方法
        public boolean add(Object o);
    
        //size
        public int size();
    }

ListCollection：

public class ListCollection implements Collection {
        
    
        List list = new ArrayList();
        @Override
        public Iterator itertor() {
        
            return new ConcreteIterator(this);
        }
    
        @Override
        public Object get(int i) {
        
            return list.get(i);
        }
    
        @Override
        public boolean add(Object o) {
        
            list.add(o);
            return true;
        }
    
        @Override
        public int size() {
        
            return list.size();
        }
    }

Iterator：

public interface Iterator {
        
    
        //previous
        public Object previous();
    
        //next
        public Object next();
    
        //hashNext
        public boolean hashNext();
    }

ConcreteIterator：

public class ConcreteIterator implements Iterator {
        
    
        private Collection collection;
        private int pos = -1;
    
        //有参构造
        public ConcreteIterator(Collection collection) {
        
            this.collection = collection;
        }
    
        @Override
        public Object previous() {
        
            if (pos > 0){
        
                pos--;
            }
            return collection.get(pos);
        }
    
        @Override
        public Object next() {
        
            if (pos < collection.size()-1){
        
                pos++;
            }
            return collection.get(pos);
        }
    
        @Override
        public boolean hashNext() {
        
            if (pos < collection.size()-1){
        
                return true;
            }else {
        
                return false;
            }
        }
    }

Test：

public class Test {
        
    
        private static Logger log = Logger.getLogger(Test.class);
        public static void main(String[] args) {
        
    
            Collection c = new ListCollection();
            c.add("利群");
            c.size();
            //遍历
            Iterator itertor = c.itertor();
            while (itertor.hashNext()){
        
                log.info("输出---------->"+itertor.next());
            }
        }
    }

输出：

六月 12, 2020 12:23:00 上午 [com.xiao.demo09.Test]  UNKNOWN METHOD
    信息: 输出---------->利群