遍历聚合对象中的元素——迭代器模式(三)

3 完整解决方案

为了简化AbstractObjectList类的结构,并给不同的具体数据集合类提供不同的遍历方式,Sunny软件公司开发人员使用迭代器模式来重构AbstractObjectList类的设计,重构之后的销售管理系统数据遍历结构如图4所示:

遍历聚合对象中的元素——迭代器模式(三) - 图1

图4 销售管理系统数据遍历结构图

(注:为了简化类图和代码,本结构图中只提供一个具体聚合类和具体迭代器类)

在图4中,AbstractObjectList充当抽象聚合类,ProductList充当具体聚合类,AbstractIterator充当抽象迭代器,ProductIterator充当具体迭代器。完整代码如下所示:

  1. //在本实例中,为了详细说明自定义迭代器的实现过程,我们没有使用JDK中内置的迭代器,事实上,JDK内置迭代器已经实现了对一个List对象的正向遍历
  2. import java.util.*;
  3. //抽象聚合类
  4. abstract class AbstractObjectList {
  5. protected List<Object> objects = new ArrayList<Object>();
  6. public AbstractObjectList(List objects) {
  7. this.objects = objects;
  8. }
  9. public void addObject(Object obj) {
  10. this.objects.add(obj);
  11. }
  12. public void removeObject(Object obj) {
  13. this.objects.remove(obj);
  14. }
  15. public List getObjects() {
  16. return this.objects;
  17. }
  18. //声明创建迭代器对象的抽象工厂方法
  19. public abstract AbstractIterator createIterator();
  20. }
  21. //商品数据类:具体聚合类
  22. class ProductList extends AbstractObjectList {
  23. public ProductList(List products) {
  24. super(products);
  25. }
  26. //实现创建迭代器对象的具体工厂方法
  27. public AbstractIterator createIterator() {
  28. return new ProductIterator(this);
  29. }
  30. }
  31. //抽象迭代器
  32. interface AbstractIterator {
  33. public void next(); //移至下一个元素
  34. public boolean isLast(); //判断是否为最后一个元素
  35. public void previous(); //移至上一个元素
  36. public boolean isFirst(); //判断是否为第一个元素
  37. public Object getNextItem(); //获取下一个元素
  38. public Object getPreviousItem(); //获取上一个元素
  39. }
  40. //商品迭代器:具体迭代器
  41. class ProductIterator implements AbstractIterator {
  42. private ProductList productList;
  43. private List products;
  44. private int cursor1; //定义一个游标,用于记录正向遍历的位置
  45. private int cursor2; //定义一个游标,用于记录逆向遍历的位置
  46. public ProductIterator(ProductList list) {
  47. this.productList = list;
  48. this.products = list.getObjects(); //获取集合对象
  49. cursor1 = 0; //设置正向遍历游标的初始值
  50. cursor2 = products.size() -1; //设置逆向遍历游标的初始值
  51. }
  52. public void next() {
  53. if(cursor1 < products.size()) {
  54. cursor1++;
  55. }
  56. }
  57. public boolean isLast() {
  58. return (cursor1 == products.size());
  59. }
  60. public void previous() {
  61. if (cursor2 > -1) {
  62. cursor2--;
  63. }
  64. }
  65. public boolean isFirst() {
  66. return (cursor2 == -1);
  67. }
  68. public Object getNextItem() {
  69. return products.get(cursor1);
  70. }
  71. public Object getPreviousItem() {
  72. return products.get(cursor2);
  73. }
  74. }

编写如下客户端测试代码:

  1. class Client {
  2. public static void main(String args[]) {
  3. List products = new ArrayList();
  4. products.add("倚天剑");
  5. products.add("屠龙刀");
  6. products.add("断肠草");
  7. products.add("葵花宝典");
  8. products.add("四十二章经");
  9. AbstractObjectList list;
  10. AbstractIterator iterator;
  11. list = new ProductList(products); //创建聚合对象
  12. iterator = list.createIterator(); //创建迭代器对象
  13. System.out.println("正向遍历:");
  14. while(!iterator.isLast()) {
  15. System.out.print(iterator.getNextItem() + ",");
  16. iterator.next();
  17. }
  18. System.out.println();
  19. System.out.println("-----------------------------");
  20. System.out.println("逆向遍历:");
  21. while(!iterator.isFirst()) {
  22. System.out.print(iterator.getPreviousItem() + ",");
  23. iterator.previous();
  24. }
  25. }
  26. }

编译并运行程序,输出结果如下:

  1. 正向遍历:
  2. 倚天剑,屠龙刀,断肠草,葵花宝典,四十二章经,
  3. -----------------------------
  4. 逆向遍历:
  5. 四十二章经,葵花宝典,断肠草,屠龙刀,倚天剑,

如果需要增加一个新的具体聚合类,如客户数据集合类,并且需要为客户数据集合类提供不同于商品数据集合类的正向遍历和逆向遍历操作,只需增加一个新的聚合子类和一个新的具体迭代器类即可,原有类库代码无须修改,符合“开闭原则”;如果需要为ProductList类更换一个迭代器,只需要增加一个新的具体迭代器类作为抽象迭代器类的子类,重新实现遍历方法,原有迭代器代码无须修改,也符合“开闭原则”;但是如果要在迭代器中增加新的方法,则需要修改抽象迭代器源代码,这将违背“开闭原则”。