贴一份代码,演示java.lang.Iterable

可能大家都没有注意,Collection接口的父接口是java.lang.Iterable
在这个接口中定义的是iterator方法
并且这个接口中指出 “实现这个接口允许对象成为 "foreach" 语句的目标”
这就是说,所有的集合类都要实现iterator方法
都可以返回一个Iterator对象,完成迭代功能
下面写一个示例代码演示一下package iterator;

 

import java.util.Iterator;
 
/*
* Jimliu
*
* 这个例子为了试验java.lang.Iterable接口中提到的:
*   实现这个接口允许对象成为 "foreach" 语句的目标。
*
* 自己实现一个保存int数据的ArrayList,可以动态增长
* 扩容的算法是 size = size + size/2 + 1;
* 提供get/add/toString/size/iterator方法和两种构造方式
* 实现Iterable接口,允许对象成为 "foreach"语句的目标(见测试类print3方法)
* 实现一个成员内部类Iterator(迭代器),通过它操作外部类的属性,实现hasNext和next方法
*/
public class MyIntArrList implements Iterable
{
        private static final int DEFAULT_SIZE = 10; // 初始默认大小
 
        private int size; // 当前数组最大保存多少元素
 
        private int[] arr; // 保存int值的数组
 
        private int index; // 当前有效元素个数
 
        public int size()
        {
                return index;
        }
 
        public MyIntArrList()
        {
                size = DEFAULT_SIZE;
                arr = new int[size];
                index = 0;
        }
 
        public MyIntArrList(int size)
        {
                if (size <= 0)
                {
                        throw new IllegalArgumentException("size must be > 0");
                }
                this.size = size;
                arr = new int[this.size];
                index = 0;
        }
 
        public void add(int n)
        {
                if (index == size) // 查看是否满了
                {
                        size = size + size / 2 + 1; // 扩容
                        int[] tmp = new int[size];
                        System.arraycopy(arr, 0, tmp, 0, index); // 拷贝
                        arr = tmp;
                }
                arr[index] = n;
                index++;
        }
 
        public int get(int ind)
        {
                if (ind < 0 || ind >= index)
                {
                        throw new ArrayIndexOutOfBoundsException(ind);
                }
                return arr[ind];
        }
 
        public String toString()
        {
                StringBuffer sb = new StringBuffer("[");
                for (int i = 0; i < index; i++)
                {
                        sb.append(arr[i]);
                        if (i != index - 1)
                                sb.append(", ");
                }
                sb.append("]");
                return sb.toString();
        }
 
        public Iterator iterator()
        {
                return new MyIterator(); // 成员内部类MyIterator
        }
 
        /*
         *  私有这个类,外界不能主动创建这个类的对象
         *  只能通过外部类的iterator()方法返回一个迭代器对象
         *  使用者得到这个迭代器类的对象后,
         *  可以调用公开的hasNext和next方法进行迭代操作
         *  remove方法没有实现,抛出异常
         */
        private class MyIterator implements Iterator // 实现Iterator接口
        {
                private int cnt = 0; // 当前迭代的下标
 
                public boolean hasNext()
                {
                        return cnt != index; // 没有迭代到最后就返回true
                }
 
                public Object next() // 保存当前数据,对cnt++,然后返回保存好的数据
                {
                        int n = arr[cnt];
                        cnt++;
                        return n;
                }
 
                public void remove() // 不支持,抛出不支持操作异常
                {
                        throw new UnsupportedOperationException();
                }
        }
}

 

复制代码下面是这个类的测试类package iterator;

import java.util.Iterator;
 
public class Test
{
        public static void main(String[] args)
        {
                MyIntArrList ti = new MyIntArrList();
                for(int i=0; i<40; i++)
                {
                        ti.add(i);
                }
                System.out.println(ti.toString());
                print1(ti);
                print2(ti);
                print3(ti);
        }
        // for get
        public static void print1(MyIntArrList ti)
        {
                System.out.println("=== for get ===");
                for (int i=0; i<ti.size(); i++)
                {
                        System.out.print(ti.get(i)+" ");
                }
                System.out.println();
        }
        // iterator
        public static void print2(MyIntArrList ti)
        {
                System.out.println("=== iterator ===");
                Iterator it = ti.iterator();
                while(it.hasNext())
                {
                        Object o = it.next();
                        System.out.print(o + " ");
                }
                System.out.println();
        }
        // foreach
        public static void print3(MyIntArrList ti)
        {
                System.out.println("=== for each ===");
                for (Object o : ti)
                {
                        System.out.print(o + " ");
                }
                System.out.println();
        }
}
 

 

java中的Iterator和Iterable 区别

来自百度知道:
Iterator是迭代器类,而Iterable是接口。
好多类都实现了Iterable接口,这样对象就可以调用iterator()方法。
一般都是结合着用,比如
HashMap类就实现了Iterable接口,而要访问或打印出Map中所有内容时,就可以这样: HashMap hashMap;
Iterator iter = hashMap.iterator();
while(iter.hashNext()) {
  String s = iter.next();
}

为什么一定要实现Iterable接口,为什么不直接实现Iterator接口呢?
      看一下JDK中的集合类,比如List一族或者Set一族,都是实现了Iterable接口,但并不直接实现Iterator接口。
仔细想一下这么做是有道理的。

      因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。
      如果Collection直接实现Iterator接口,势必导致集合对象中包含当前迭代位置的数据(指针)。
      当集合在不同方法间被传递时,由于当前迭代位置不可预置,那么next()方法的结果会变成不可预知。
      除非再为Iterator接口添加一个reset()方法,用来重置当前迭代位置。
      但即时这样,Collection也只能同时存在一个当前迭代位置。
      而Iterable则不然,每次调用都会返回一个从头开始计数的迭代器。
      多个迭代器是互不干扰的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值