【转】HeadFirst 组合模式+迭代器错误原因以及解决代码

http://blog.csdn.net/sugar_girl/article/details/53400267

 

 

《HeadFirst JAVA设计模式》中用迭代器迭代组合模式是存在错误的，课本中的代码实现对于大于两层的树状数据跑出来会出错（即Menu里有Menu），经过长时间的思想斗争，得到了错误原因和解决代码。

分析课本代码：

        主函数中waitress.printVegetarianMenu();

        调用的代码中有 Iterator iter = allMenus.createIterator();

        动态绑定到：

        

        这时CompositeIterator中的栈初始化，并向里面添加了一个迭代器。

        

       这时，向栈添加的迭代器为ArrayList<MenuComponent> menuComponents的迭代器，即ArrayList的iterator()。

       而当开始遍历这个迭代器时，

        

       调用这个iter.next()时，调用这段代码：

        

        其中，如果现在遍历到的项不是叶子节点，则往栈里面push一个component.createIterator()。

        此时，问题出现了，这里向栈里面添加的是CompositeIterator类型的迭代器，迭代器中的栈里为ArrayList的iterator()。

        

        这就是造成叶子节点出现遍历多次的原因。

课本代码测试结果为：

        

        所以，应该保证加入CompositeIterator中栈里的元素全为链表的迭代器。

解决办法：

        这时，我在MenuComponent抽象类中添加方法

         

        在其子类Menu中对其进行重写，返回它自身的链表。

        

        在CompositeIterator迭代器中，next方法中对当前元素为非叶子节点的，采取

         

        更改后的代码测试结果为：

        

        问题解决了。

测试数据树结构如下图：

        

        一劳永逸的项目压缩包链接：HeadFirst 组合模式+迭代器错误原因以及解决代码

 

        以此纪念与JAVA老师交流的美好时光。