Java中的Iterator和Iterable的区别

java.lang.Iterable

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+",");
		}
	}
}