Iterator与iterable的区别

首先附上这两个接口JDK中的定义: 
package java.lang; 

import java.lang

public interface Iterable<T> { 
   Iterator<T> iterator(); 



package java.util; 
public interface Iterator<E> { 
   boolean hasNext(); 
   E next(); 
   void remove(); 
}    首先你会看到这两个接口在不同的包中,Iterable接口在lang包,Iterator在util包中,Iterable接口中实现

Iterable是1.5引入的新特性,Iterator是1.2就有了,二者都是为了迭代造作,Iterable只是包装了Iterator,从而允许实现此接口的对象成为foreach语句的目标,而且这样的话,更方便以后的扩展。JDK中的集合类,比如List一族或者Set一族, 
都是实现了Iterable接口,但并不直接实现Iterator接口。 

仔细想一下这么做是有道理的。因为Iterator接口的核心方法next()或者hasNext() 
是依赖于迭代器的当前迭代位置的。 

如果Collection直接实现Iterator接口,势必导致集合对象中包含当前迭代位置的数据(指针)。 
当集合在不同方法间被传递时,由于当前迭代位置不可预置,那么next()方法的结果会变成不可预知。 
除非再为Iterator接口添加一个reset()方法,用来重置当前迭代位置。 

但即时这样,Collection也只能同时存在一个当前迭代位置。 
而Iterable则不然,每次调用都会返回一个从头开始计数的迭代器。 
多个迭代器是互不干扰的。 
下面举例说明两个接口的用


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
package  yizhangsanjie;
import  java.util.Iterator; //必须添加引用
public  class  FixedCapacityStackOfStrings<Item>  implements  Iterable<Item>
{
     private  Item []arr;
     private  int  N; //栈的容量
     //初始化构造函数
     public  FixedCapacityStackOfStrings( int  cap)
     {
         arr=(Item[]) new  Object [cap];
     }
     //扩大栈的容量
     public  void  resize( int  max)
     {
         //将大小为N的数组扩大到一个新的大小为max的数组中
         Item[] temp=(Item[]) new  Object [max];
         for ( int  i= 0 ;i<N;i++)
         {
             temp[i]=arr[i];
         }
         arr=temp; //重新修改数组
     }
     //判断栈是否为空
     public  boolean isEmpty()
     {
         return  N== 0 ;
     }
     //栈的容量大小
     public  int  size()
     {
         return  N;
     }
     //进栈操作
     public  void  push(Item item)
     {
         if (N==arr.length) //判断栈是否满了
             resize( 2 *arr.length);
         arr[N++]=item;
     }
     //出栈操作
     public  Item pop()
     {
                                                                                     
         Item item=arr[--N];
         arr[N]= null ; //避免对象游离
         if (N> 0 &&N==arr.length/ 4 ) //如果数组太大就减半
             resize(arr.length/ 2 );
         return  item;
     }
     public  Iterator<Item> iterator()
     {
         return  new  ReverseArrayIterator();
     }
     private  class  ReverseArrayIterator  implements  Iterator<Item>
     {
         private  int  i=N;
         public  boolean hasNext()
         {
             return  i> 0 ;
         }
         public  Item next()
         {
             return  arr[--i];
         }
         public  void  remove()
         {
                                                                                         
         }
     }
}

本程序实现了栈的,非链表操作,分别使用了泛型技术,迭代技术,主体类继承了Iterable接口

然后在内部类实现了Iterator接口的操作


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值