栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

实现特定类Iterator小结

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

实现特定类Iterator小结

JAVA是面向对象的语言,所以使用时免不了要对内部的数据结构进行迭代遍历。但ADT的设计原则是要满足表示独立性,外部的客户端程序并不知道我们内部数据的表示是怎样实现的,只能根据SPEC中调用相关observer方法来观察数据。而JAVA提供了一种Iterator(迭代器)设计模式来实现特定方式的迭代。让我们来看一下它的具体实现是怎样的:

1.首先需要被迭代的ADT实现一个JAVA中通用的迭代器的接口Iterable,然后再类中增加一个方法,这个方法会返回一个Iterator对象,这个Iterator对象是你将要去实现的,这就类似于一个工厂方法。大概就像下图所示:

2.接下来就要去实现你具体的迭代方法了。在主类ADT中创建一个内部类,这个类实现了接口Iterator,在类中实现具体的迭代方法,基本的至少要有next和hasnext两个方法,前者是迭代到下一个元素,后者是判断是否有下一个元素。

 3.客户端调用主类ADT的Iterator方法得到一个Iterator对象,利用这个对象的hasnext和next方法进行迭代数据,一般具有以下简单格式:

Iterator iterator = pf.iterator();//ph是一个停车场实例
while(iterator.hasnext())
{
    Car c = iterator.next();
    ......
    ......
}

 下面举一个具体的例子:一个停车场,内有一个HashMap的数据结构,要根据停车位Lot的编号来遍历停在对应车位上的车

public class ConcreteParkingField implement Parking Field
{
        ......
        private final Map status = new HashMap<>();
        //这是表示停车场的车位和对应停的车,要求按照停车位的编号由小到大输出车辆
        ......
}

public class Lot
{
        private int number;
        private int width;
        ......
}

public class ConcreteParkingField implement Parking Field,Iterable
{
        ......
        private int lotsnumber;//停车位最大数量
        private final Map status = new HashMap<>();
        //这是表示停车场的车位和对应停的车,要求按照停车位的编号由小到大输出车辆
        ......
         


        public Iterator iterator()
        {
            return new CarIterator();
        }

        //内部类,采用遍历所有停车位求取所有未被迭代的停车位的最小号码
        private class CarIterator implement Iterator
        {
            private int size = status.size();
            private int present;
            private int currentNumber = -1;//因为所有的停车位编号都大于0
            
            public boolean hasnext()
            {
                if(present=currentNumber&&lot.number 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970356.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号