今天把《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多了一种可以忽略的结构。增加了透明度。其实现类似于数的深度遍历,看来数据结构相当重要啊。我真希望大学重来一次,把基本功再打牢点。实现如下,以后可参考:
hasNext写的很好。注意如果component是menu的话,要压入栈,否则无法获取item。