平武建站

java中的迭代器模式怎么实现

小编给大家分享一下java中的迭代器模式怎么实现，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

钟山网站制作公司哪家好，找成都创新互联公司！从网页设计、网站建设、微信开发、APP开发、自适应网站建设等网站项目制作，到程序开发，运营维护。成都创新互联公司于2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联公司。

迭代器模式

迭代器模式用于顺序访问集合对象的元素，而不需要知道集合对象的底层表示。Java和.Net等语言已经将迭代器作为其内部语法元素，比如在C#中，集合对象只需要实现IEnumberable接口，然后就可以用foreach来遍历了。 迭代器模式提示我们要从使用者的角度考虑如何设计接口，如何对外提供访问内部对象的方式。即便我们组织的对象系统内部结构很复杂，但对于客户程序而言最简单的方式莫过于通过for /foreach循环依次遍历，至于遍历过程中的次序、分类筛选等则由目标类型自己封装。

GOF对迭代器模式描述为：Provide a way to access the elements of an aggregate objectsequentially without exposing its underlying representation. — Design Patterns : Elements of Reusable Object-Oriented Software

UML类图：java中的迭代器模式怎么实现

代码实现

//迭代器接口
public interface IIterator
{
    T Next();
    bool HasNext();
}
//具体迭代器
public class ConcreteIterator : IIterator
{
    private ConcreteAggretate Aggretate; //成员变量，关联关系
    private int cursor = 0;
    public ConcreteIterator(ConcreteAggretate agg)
    {
        this.Aggretate = agg;
    }
    public bool HasNext()
    {
        return !(cursor >= Aggretate.Size);
    }

    public T Next()
    {
        if (HasNext())
        {
            return Aggretate.GetELement(cursor++);
        }
        else
        {
            return default(T);
        }

    }
}
//聚合接口
public interface IAggretate
{
    public void Add(T obj);
    public void Remove(T obj);
    public int Size { get; }
    public T GetELement(int index);
    public IIterator GetIterator();
}
//具体聚合
public class ConcreteAggretate : IAggretate
{
    private List list = new List();  //
    public void Add(T obj)
    {
        list.Add(obj);
    }

    public void Remove(T obj)
    {
        list.Remove(obj);
    }

    public IIterator GetIterator()
    {
        return new ConcreteIterator(this);  //在局部方法中new实例，属依赖关系
    }

    public int Size
    {
        get
        {
            return list.Count;
        }
    }

    public T GetELement(int index)
    {
        return list[index];
    }
}

调用者代码：

IAggretate aggretate = new ConcreteAggretate();
aggretate.Add(9);
aggretate.Add(8);
aggretate.Add(7);
IIterator iterator = aggretate.GetIterator();
while (iterator.HasNext())
{
    Console.WriteLine(iterator.Next());
}

基于IEnumerable的实现

以上便是经典的迭代器模式的实现，这种模式给聚合对象增加了一个创建其迭代器对象的方法，迭代器的抽象定义和具体迭代器类型都作为一个额外的对象存在。 实际上C#已内置了对迭代器模式的支持，只需要实现IEnumerable接口即可，不再需要从0开始，少了很多代码量：

public class ConcreteAggretate : IEnumerable
{
    private List list = new List();
    public void Add(T obj)
    {
        list.Add(obj);
    }

    public void Remove(T obj)
    {
        list.Remove(obj);
    }

    public IEnumerator GetEnumerator()
    {
        foreach (var item in list)
        {
            yield return item;
        }
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        throw new NotImplementedException();
    }
}

使用foreach遍历IEnumerable接口

var aggretate = ConcreteAggretate();
aggretate.Add(9);
aggretate.Add(8);
aggretate.Add(7);

foreach (var item in aggretate)
{
    Console.WriteLine(item);
}

使用场景

  • 对象内部结构比较复杂，为了让调用者可以轻松地访问，同时不需要暴露其内部结构；

  • 需要为聚合对象提供多种遍历方式；

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

迭代器模式的优缺点

优点

  • 迭代器支持以不同的方式遍历一个聚合对象，而且在同一个聚合上可以添加多个具有不同遍历方式的迭代器；

  • 迭代器简化了聚合类的遍历；

  • 迭代器模式可以方便地增加新的聚合类和迭代器类，无须修改原有代码。

缺点迭代器模式通过将存储数据和遍历数据的职责分离，为封装集合地复杂性、隔离变化提供了极大的遍历，但这种方式也有其固有的缺点：每次 增加新的聚合类都需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

以上是“java中的迭代器模式怎么实现”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！


分享名称：java中的迭代器模式怎么实现
文章来源：http://pwwzsj.com/article/iidpes.html

其他资讯