迭代器Iterator接口1.迭代器接口
Iterable
内置方法iterator(), 返回一个新建的 Iterator。
如:
public interface Iterable { Iterator Iterator(); }
Iterator 有 hasNext() 和 next() 两个方法要实现。 public interface Iterator { boolean hasNext(); Item next(); void remove(); //可选实现 }
2.实现
导入
import java.util.Iterator;
泛型的类, 实现Iterable接口 implements Iterable< Item >
实现Iterable的iterator()方法, 返回任意定义迭代器类型。
定义迭代器类型 implements Iterator< Item >
实现 hasNext()、 next()、 remove()
3.示例:
public class Stack implements Iterable {
public Iterator iterator() {
return new ListIterator(first);
}
private class ListIterator implements Iterator {
private Node current;
public ListIterator(Node first) {
current = first;
}
public boolean hasNe