《算法》在创建图类时,使用了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接口;