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

目录

 

一.介绍

二.场景

三.实现

四.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.执行

 

四.dome代码

https://download.csdn.net/download/corleone_4ever/12674670