Composite Iterator

  今天把《head first design patterns》composite pattern看了，代码也实现了，感觉挺有收获。主要有两点，一是这个pattern的作用，二是composite Iterator。composite pattern感觉就像是N叉树。不过用了面向对象和多态。主要是一个MenuComponent的抽象类，作为父类。Menu和MenuItem作为子类。但是Menu类中有一个list是MenuComponent，这样把menu和menuitem作为一个统一的接口来对待了。于是可以任意添加删除menu和menuitem。对于以后有这样part-whole关系的可以使用composite pattern。

  composite Iterator的作用很强大，之前的Iterator pattern可以让我们不必关心数据是什么类型，是list还是array，有了composite pattern可以让client多了一种可以忽略的结构。增加了透明度。其实现类似于数的深度遍历，看来数据结构相当重要啊。我真希望大学重来一次，把基本功再打牢点。实现如下，以后可参考：

public Object next() { if (hasNext()) { Iterator iterator = (Iterator) stack.peek(); MenuComponent component = (MenuComponent) iterator.next(); if (component instanceof Menu) { stack.push(component.createIterator()); } return component; } else { return null; } } public boolean hasNext() { if (stack.empty()) { return false; } else { Iterator iterator = (Iterator) stack.peek(); if (!iterator.hasNext()) { stack.pop(); return hasNext(); } else { return true; } } } 

hasNext写的很好。注意如果component是menu的话，要压入栈，否则无法获取item。