Iterator模式学习

Iterator模式学习

1.1

  使用Java语言显示数组arr中的元素时，我们可以使用这样的for循环来遍历数组

for(int i=0;i<arr.length;i++){
	System.out.println(arrp[i]);
}

  这段代码中的循环变量i。该变量的初始值是0，然后会递增为1，2，3，4，…，程序则在每次i递增之后都输出arr[i]。我们在程序中经常会看到这样的for循环语句。
  数组中保存了很多元素，通过指定的数组下标，我们可以从中选择任意一个元素。
  for语句中的i++的作用是让i的值在每次循环后自增1，这样就可以访问数组中的下一个元素、下下一个元素、再下下一个元素，也就实现了从头至尾逐一遍历数组元素的功能。
  将这里的循环变量i的作用抽象化、通用化后形成的模式，在设计模式中称为Iterator模式。
  Iterator模式用于在数据集合中按照顺序遍历集合。英语单词Iterator又反复做某件事情的意思

1.2

Iterator模式的类图：

1. Iterator（迭代器）
   该角色负责定义按顺序逐个遍历元素的接口（API）。
2. Concretelterator（具体的迭代器）
   该角色负责实现Iterator角色所定义的接口。
3. Aggregate（集合）
   该角色负责定义创建Iterator角色的接口。这个接口是一个方法，会创建出“按顺序访问保存在我内部元素的人”。
4. ConcreteAggregate（具体的集合）
   该角色负责实现Aggregate角色所定义的接口，他会重建出具体的Iterator角色，即ConcreteIterator角色。

优点：

  简化了遍历方式，对于对象集合的遍历，还是比较麻烦的，对于数组或者有序列表，我们尚可以通过游标来取得，但用户需要在对集合了解很清楚的前提下，自行遍历对象，但是对于hash表来说，用户遍历起来就比较麻烦了。而引人了迭代器方法后，用户用起来就简单的多了。
可以提供多种遍历方式，比如说对有序列表，我们可以根据需要提供正序遍历，倒序遍历两种迭代器，用户用起来只需要得到我们实现好的迭代器，就可以方便的对集合进行遍历了。
封装性良好，用户只需要得到迭代器就可以遍历，而对于遍历算法则不用去关心。

缺点：

  对于比较简单的遍历（像数组或者有序列表），使用迭代器方式遍历较为繁琐，比如ArrayList，用for循环的方式遍历会更好一点

参考文献：
  图解设计模式
  设计模式：迭代器模式（Iterator）