java.util.iterable_浅谈Iterator iterable

首先附上这两个接口JDK中的定义：package java.lang;import java.langpublic interface Iterable {Iterator iterator();}package java.util;public interface Iterator {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则不然，每次调用都会返回一个从头开始计数的迭代器。多个迭代器是互不干扰的。下面举例说明两个接口的用

package yizhangsanjie;

import java.util.Iterator;//必须添加引用

public class FixedCapacityStackOfStrings implements Iterable

{

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

{

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 iterator()

{

return new ReverseArrayIterator();

}

private class ReverseArrayIterator implements Iterator

{

private int i=N;

public boolean hasNext()

{

return i>0;

}

public Item next()

{

return arr[--i];

}

public void remove()

{

}

}

}

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

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