Java——迭代器

《算法》在创建图类时，使用了bag这一数据结构，并且使用了迭代器。
趁机学习一下迭代器

迭代器是一个对象，功能是遍历序列中的对象；
迭代器有Iterator,Iterable两个接口

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

public interface Iterator<T>
{
	boolean hasNext();
	T next();
}

从接口中可以看到，Iterable中只是返回了一个Iterator对象;相当于封装iterator；

通常在遍历过程中，使用iterator()方法进行遍历;

自定义迭代器类时,实现hasNext(),next()方法，创建响应类的对象，可实现遍历;

	private class ListIterator implements Iterator<Item>
	{
		private Node current=first;

		@Override
		public boolean hasNext() {
			// TODO Auto-generated method stub
			return current!=null;
		}

		@Override
		public Item next() {
			// TODO Auto-generated method stub
			Item item=current.item;
			current=current.next;
			return item;
		}
		
		public void remove()
		{
			
		}
		
	}

对于foreach循环，必须实现Iterable接口：

public class bag<Item> implements Iterable<Item>  {
	
	private Node first;
	private class Node
	{
		Item item;
		Node next;
	}
	
	public void add(Item item)
	{
		Node oldfirst=first;
		first.item=item;
		first.next=oldfirst;
	}
	
	
	//iterator()方法要求容器返回一个Iterator,Iterator准备好返回序列第一个元素;
	
	//必须重写iterator()方法，实现自定义类的Iterator接口,否则在iterator()方法中返回类型不匹配;
	public Iterator<Item> iterator()
	{
		return new ListIterator();
	}

在实现以bag类为数据结构的图时，寻找当前节点的邻居的函数中，使用迭代器

	public Iterable<Integer> adj(int v) {
		// TODO Auto-generated method stub
		return adj[v];//返回接口;
	}

adj[v]中为Node类节点，但是返回类型是Iterable，这涉及到多态的问题，只要实现Iterable接口的类，都可以返回为此类型,但是实际上返回的是特定类的对象，只是该类实现了iterable接口;