• 迭代器模式


    定义:迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示。

    应用场景:

    1.访问一个聚合对象的内容而无需暴露它的内部表示

    2.支持对聚合对象的多种遍历

    3.为遍历不同的聚合结构提供一个统一的接口

    UML图

    构成:

    1 .迭代器角色(Iterator):定义遍历元素所需要的方法,一般来说会有这么三个方法:取得下一个元素的方法next(),判断是否遍历结束的方法hasNext()),移出当前对象的方法remove()

    2.具体迭代器角色(Concrete Iterator):实现迭代器接口中定义的方法,完成集合的迭代。

    3.容器角色(Aggregate):  一般是一个接口,提供一个iterator()方法,例如java中的Collection接口,List接口,Set接口等

    4.具体容器角色(ConcreteAggregate):就是抽象容器的具体实现类,比如List接口的有序列表实现ArrayList,List接口的链表实现LinkList,Set接口的哈希列表的实现HashSet等。

    代码:

    迭代器角色:

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

      

    具体迭代器角色:

    package patten.design;
    
    import patten.design.List;;
    
    public class ConcreteIterator implements Iterator {
        private List list = null;
        private int index;
    
        public ConcreteIterator(List list) {
            super();
            this.list = list;
        }
    
        @Override
        public boolean hasNext() {
            if (index >= list.getSize()) {
                return false;
            } else {
                return true;
            }
        }
    
        @Override
        public Object next() {
            Object object = list.get(index);
            index++;
            return object;
        }
    
    }
    

      

    容器角色:

    package patten.design;
    
    //定义集合可以进行的操作
    public interface List {
    
        public void add(Object obj);  
        public Object get(int index);
        public Iterator iterator();  
        public int getSize();
    }
    

      

    具体容器角色:

    package patten.design;
    
    public class ConcreteAggregate implements List{
    
        private Object[] list;
        private int size=0;
        private int index=0;
        public ConcreteAggregate(){
            index=0;
            size=0;
            list=new Object[100];
        }
        @Override
        public void add(Object obj) {
            list[index++]=obj;
            size++;
        }
    
        @Override
        public Iterator iterator() {
            
            return new ConcreteIterator(this);
        }
        @Override
        public Object get(int index) {
            
            return list[index];
        }
        @Override
        public int getSize() {
            
            return size;
        }
    
    }
    

      

    package patten.design;
    
    public class IteratorTest {
    
        /**
         * @param args
         */
        public static void main(String[] args) {
    
            List list=new ConcreteAggregate();
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            Iterator it=list.iterator();
            while(it.hasNext()){
                System.out.println(it.next());
            }
        }
    
    }
    

    优点:

    1.简化了遍历方式,对于对象集合的遍历,还是比较麻烦的,对于数组或者有序列表,我们尚可以通过游标来取得,

    但用户需要在对集合了解很清楚的前提下,自行遍历对象,但是对于hash表来说,用户遍历起来就比较麻烦了。

    而引入了迭代器方法后,用户用起来就简单的多了。

    2.可以提供多种遍历方式,比如说对有序列表,我们可以根据需要提供正序遍历,倒序遍历两种迭代器,

    用户用起来只需要得到我们实现好的迭代器,就可以方便的对集合进行遍历了。

    3.封装性良好,用户只需要得到迭代器就可以遍历,而对于遍历算法则不用去关心。

    缺点:   

    1.对于比较简单的遍历(像数组或者有序列表),使用迭代器方式遍历较为繁琐,大家可能都有感觉,

    像ArrayList,我们宁可愿意使用for循环和get方法来遍历集合。

    转自:https://www.cnblogs.com/ysw-go/p/5384516.html

  • 相关阅读:
    Android 音频播放——AudioTrack直接播PCM、MediaPlayer播媒体文件可以是audio
    Android 音频采集——MediaRecord(编码后录影文件) 、AudioRecord(PCM原始数据)
    .Net 下利用ICSharpCode.SharpZipLib.dll实现文件压缩、解压缩
    调用 LoadLibraryEx 失败,在 ISAPI 筛选器 "C:Program Files (x86)HeliconISAP
    SQL1117N 因为处于 ROLL-FORWARD PENDING
    asp.net配置IIS过程错误解决
    IIS发布一些问题
    为具有端口 "50000" 的服务名称 "db2c_DB2" 而更新系统上的服务文件时出错
    IIS Server Application Unavailable
    db2堆中没有足够的存储器可用来处理语句的解决
  • 原文地址:https://www.cnblogs.com/a863886199/p/10165560.html
Copyright © 2020-2023  润新知