java.util.Iterator
为什么一定要实现Iterable接口,为什么不直接实现Iterator接口呢?
看一下JDK中的集合类,比如List一族或者Set一族,都是实现了Iterable接口,但并不直接实现Iterator接口。
仔细想一下这么做是有道理的。
因为Iterator接口的核心方法next()或者hasNext() 是依赖于迭代器的当前迭代位置的。
如果Collection直接实现Iterator接口,势必导致集合对象中包含当前迭代位置的数据(指针)。
当集合在不同方法间被传递时,由于当前迭代位置不可预置,那么next()方法的结果会变成不可预知。
除非再为Iterator接口添加一个reset()方法,用来重置当前迭代位置。
但即时这样,Collection也只能同时存在一个当前迭代位置。
而Iterable则不然,每次调用都会返回一个从头开始计数的迭代器。
多个迭代器是互不干扰的。
以上来自:http://liuyun025.iteye.com/blog/1321045
在说Iterable之前先说一下Iterator接口,Iterator接口包含了3个方法,分别是next(),hasNext()和remove()方法。通过过反复的调用next(),就可以访问集合中的每个元素,但是如果到达了集合的末尾,next()方法会抛出NoSuchElementException。所以要在调用next()之前先调用hasNext()来检测是否还有元素。hasNext()的返回值为boolean的true 或者 false。例如:
Collection<E> co = ....;
Iterator<E> it =co.iterable();
while(it.hasNext){
E element = it.next()
......//可以输出对象element,或者利用取到的对象去做其他的事。
}
Java 5.0之后,就可以用for循环增强了。
for(E element : co)
{
.......//这里如上,可以输出对象element,或者利用取到的对象去做其他的事。
}
for循环增强如前面所说,可以与任何实现了Iterable接口的对象一起工作。
Iterable接口只包含一个方法,该方法的返回值类型为Iterator,上面示例中也用到了iterator()方法。
public interface Iterable<E>
{
Iterator<E> iterator();
}
对于标准类库中的任何集合都可以使用for循环增强。
在使用时,元素呗访问的顺序取决于集合类型,比如List集合的话就会从索引0开始。每迭代一次,索引加1,而Set中的元素就会随机取出,直到取完为止。
以上来自:http://blog.sina.com.cn/s/blog_8d89d7610100xzi2.html
下面是背包的例子,作为参考。
实现Iterable接口要重写iterator()方法,iterator()方法要返回Iterator迭代器对象,所以还要实现Iterator接口里的3个方法。
import java.util.Iterator;
import java.util.NoSuchElementException;
import java.util.Scanner;
public class Bag<Item> implements Iterable<Item>{
private int N;
private Node<Item> first;
private static class Node<Item>{
private Item item;
private Node<Item> next;
}
public Bag() {
N = 0;
first = null;
}
public boolean isEmpty(){
return first==null;
}
public int size(){
return N;
}
public void add(Item item){
Node<Item> oldfirst=first;
first=new Node<Item>();
first.item=item;
first.next=oldfirst;
N++;
}
@Override
public Iterator<Item> iterator() {
// TODO Auto-generated method stub
return new ListIterator<Item>(first);
}
private class ListIterator<Item> implements Iterator<Item>{
private Node<Item> current;
public ListIterator(Node<Item> current) {
this.current = current;
}
public boolean hasNext(){
return current!=null;
}
public void remove(){
throw new UnsupportedOperationException();
}
public Item next(){
if(!hasNext()) throw new NoSuchElementException();
Item item=current.item;
current=current.next;
return item;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Bag<String> bag=new Bag<String>();
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
String item=sc.next();
bag.add(item);
}
System.out.println("size of bag = "+bag.size());
for(String s:bag){
System.out.print(s+",");
}
}
}