组合模式之组合迭代器

// composite中的方法
public Iterator<MenuComponent> createIterator() {
	if (iterator == null) {
		iterator = new CompositeIterator(menuComponents.iterator());
	}
	return iterator;
}

import java.util.*;
  
public class CompositeIterator implements Iterator<MenuComponent> {
	Stack<Iterator<MenuComponent>> stack = new Stack<Iterator<MenuComponent>>();
   
	public CompositeIterator(Iterator<MenuComponent> iterator) {
		stack.push(iterator);
	}
   
	public MenuComponent next() {
		if (hasNext()) {
			Iterator<MenuComponent> iterator = stack.peek();
			MenuComponent component = iterator.next();
			stack.push(component.createIterator());
			return component;
		} else {
			return null;
		}
	}
  
	public boolean hasNext() {
		if (stack.empty()) {
			return false;
		} else {
			Iterator<MenuComponent> iterator = stack.peek();
			if (!iterator.hasNext()) {
				stack.pop();
				return hasNext();
			} else {
				return true;
			}
		}
	}
}

客户可以通过调用hasNext()和next()来驱动遍历。
代码维护组合递归结构的位置。 这也就是为什么当我们在组合层次结构中
上上下下时，
使用堆栈来维护我们的位置。