【设计模式】迭代器模式(Iterator Pattern) 自定义集合容器用迭代器遍历

素颜马尾好姑娘i 2021-09-24 13:44 338阅读 0赞

**目录**

一.介绍

二.场景

三.实现

四.dome代码

--------------------

## 一.介绍 ##

迭代器模式（Iterator Pattern）是 Java 和 .Net 编程环境中非常常用的设计模式。这种模式用于顺序访问集合对象的元素，不需要知道集合对象的底层表示。

迭代器模式属于行为型模式。

**意图：**提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示。

**主要解决：**不同的方式来遍历整个整合对象。

**何时使用：**遍历一个聚合对象。

**如何解决：**把在元素之间游走的责任交给迭代器，而不是聚合对象。

**关键代码：**定义接口：hasNext, next。

**应用实例：**JAVA 中的 iterator。

**优点：** 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

**缺点：**由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

**使用场景：** 1、访问一个聚合对象的内容而无须暴露它的内部表示。 2、需要为聚合对象提供多种遍历方式。 3、为遍历不同的聚合结构提供一个统一的接口。

**注意事项：**迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。

## 二.场景 ##

自定义集合,通过迭代器进行遍历

## 三.实现 ##

1.自定义集合容器

package xyz.hashdog.iterator;
    
    import java.util.Arrays;
    import java.util.Iterator;
    
    /**
     * 容器,实现Itreable可以用java语法糖 for  fori foreach
     * @param <E>
     */
    public class HashDogCollection<E>  implements Iterable<E>  {
        transient E[] array;
    
        public HashDogCollection(E... objs) {
            this.array = Arrays.copyOfRange(objs, 0, objs.length);
        }
    
        /**
         * 默认的顺序迭代器,for就是调用的这个迭代器
         * @return
         */
        @Override
        public Iterator<E> iterator() {
            return  new OrderIterator();
        }
    
        /**
         * 逆序迭代器
         * @return
         */
        public Iterator<E> reverseIterator() {
            return  new ReverseIterator();
        }
    
    
    
    
        /**
         * 逆序迭代器,实现java自带的迭代器接口Iterator
         * 使用内部类实现迭代器的原因
         * 个人理解:1.更加简洁
         *         2.每个容器的具体迭代方式不同
         *         3.不对外暴露迭代方法
         */
        private class ReverseIterator implements Iterator<E> {
            // 索引位置:
            int index;
    
            public ReverseIterator() {
                // 创建Iterator时,索引在数组末尾:
                this.index = HashDogCollection.this.array.length;
            }
    
            public boolean hasNext() {
                // 如果索引大于0,那么可以移动到下一个元素(倒序往前移动):
                return index > 0;
            }
    
            public E next() {
                // 将索引移动到下一个元素并返回(倒序往前移动):
                index--;
                return array[index];
            }
        }
    
    
        /**
         * 顺序迭代器
         */
        private class OrderIterator implements Iterator<E> {
            // 索引位置:
            int index;
    
            public OrderIterator() {
                // 创建Iterator时,索引在从0开始:
                this.index = 0;
            }
    
            public boolean hasNext() {
                // 如果数组长度大于下标则说明还可以移动
                return HashDogCollection.this.array.length>index;
            }
    
            public E next() {
                return array[index++];
            }
        }
    }

2.场景类

package xyz.hashdog.iterator;
    
    import java.util.Iterator;
    
    /**
     * 迭代器模式
     */
    public class Main {
        public static void main(String[] args) {
            System.out.println("*********************顺序迭代器**************************");
            HashDogCollection<Integer> hahshDogCollection = new HashDogCollection(1, 2, 3);
            //顺序迭代,for和fori调用默认实现的iterator迭代器
            for (Integer o : hahshDogCollection) {
                System.out.println(o);
            }
            System.out.println("*********************逆序迭代器**************************");
            Iterator<Integer> reverseIterator = hahshDogCollection.reverseIterator();
            while (reverseIterator.hasNext()){
                System.out.println(reverseIterator.next());
            }
    
        }
    }

3.执行

![20200731001028526.png][]

## 四.dome代码 ##

[https://download.csdn.net/download/corleone\_4ever/12674670][https_download.csdn.net_download_corleone_4ever_12674670]

[20200731001028526.png]: /images/20210923/3d1769f5a94843149ea650d43225a44b.png
[https_download.csdn.net_download_corleone_4ever_12674670]: https://download.csdn.net/download/corleone_4ever/12674670