本文最后更新于:4 个月前
迭代器模式
传统模式案例:一个学校有多个学院,每个学院下面又有各种专业,但是每个学院可能存储的数据不一样,可能是集合,可能是数组,可能是map等等等,如何做到用一个统一的接口遍历全部对象, 而不暴露内部细节,简化用户的使用。
基本介绍:
- 迭代器模式(Iterator Pattern) 是常用的设计模式 ,属于行为型模式
- 如果我们的集合元素是用不同的方式实现的,有数组,还有
java
的集合类,或者还有其他方式,当客户端要遍历这些集合元素的时候就要使用多种便利方式,而且还会暴露元素的内部结构,可以考虑使用迭代器模式解决。
- 迭代器模式,提供一种遍历集合元素的统一接口,用一致的方法遍历集合元素,不需要知道集合对象的底层表示。即:不暴露其内部结构。
用例图:
类图说明:
- Iterator : 迭代器接口,是系统提供,含义
hasNext
, next , remove)
ConcreateIterator
:具体的迭代器类,管理迭代。
- Aggregate :一个统一的聚合接口,将 客户端 和 具体聚合 解耦。
ConcreateAggreage
:具体的聚合 持有对象集合,并提供方法返回一个迭代器
- Client:通过Iterator和Aggregate 依赖子类
编写一个学校院系结构,在一个页面中展示出学校院系组成,一个学校有多个学院,一个学院有多个系
代码分析:
1 2 3 4 5 6 7 8 9 10 11
| public interface College { public String getName(); public void addDepartment(String name, String desc); public Iterator createIterator(); }
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| public class Department {
private String name; private String desc; public Department(String name, String desc) { this.name = name; this.desc = desc; } public String getName() {return name;} public void setName(String name) {this.name = name;} public String getDesc() {return desc;} public void setDesc(String desc) {this.desc = desc;} }
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
| public class ComputerCollege implements College {
Department[] departments; int numOfDepartment = 0 ;
public ComputerCollege() { departments = new Department[5]; addDepartment("Java专业", " Java专业 "); addDepartment("PHP专业", " PHP专业 "); addDepartment("大数据专业", " 大数据专业 "); } @Override public String getName() { return "计算机学院"; }
@Override public void addDepartment(String name, String desc) { Department department = new Department(name, desc); departments[numOfDepartment] = department; numOfDepartment += 1; }
@Override public Iterator createIterator() { return new ComputerCollegeIterator(departments); }
}
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
| public class ComputerCollegeIterator implements Iterator {
Department[] departments; int position = 0;
public ComputerCollegeIterator(Department[] departments) { this.departments = departments; }
@Override public boolean hasNext() { if(position >= departments.length || departments[position] == null) { return false; }else { return true; } }
@Override public Object next() { Department department = departments[position]; position += 1; return department; } public void remove() { }
}
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
| public class InfoCollege implements College {
List<Department> departmentList; public InfoCollege() { departmentList = new ArrayList<Department>(); addDepartment("信息安全专业", " 信息安全专业 "); addDepartment("网络安全专业", " 网络安全专业 "); addDepartment("服务器安全专业", " 服务器安全专业 "); } @Override public String getName() { return "信息工程学院"; }
@Override public void addDepartment(String name, String desc) { Department department = new Department(name, desc); departmentList.add(department); }
@Override public Iterator createIterator() { return new InfoCollegeIterator(departmentList); } }
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
| public class InfoCollegeIterator implements Iterator { List<Department> departmentList; int index = -1;
public InfoCollegeIterator(List<Department> departmentList) { this.departmentList = departmentList; }
@Override public boolean hasNext() { if(index >= departmentList.size() - 1) { return false; } else { index += 1; return true; } }
@Override public Object next() { return departmentList.get(index); } public void remove() { } }
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
| public class OutPutImpl { private List<College> collegeList;
public OutPutImpl(List<College> collegeList) { this.collegeList = collegeList; }
public void printCollege() { Iterator<College> iterator = collegeList.iterator(); while(iterator.hasNext()) { College college = iterator.next(); System.out.println("=== "+college.getName() +"===== " ); printDepartment(college.createIterator()); } }
public void printDepartment(Iterator iterator) { while(iterator.hasNext()) { Department d = (Department)iterator.next(); System.out.println(d.getName()); } } }
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| public static void main(String[] args) { List<College> collegeList = new ArrayList<College>();
ComputerCollege computerCollege = new ComputerCollege(); InfoCollege infoCollege = new InfoCollege();
collegeList.add(computerCollege); collegeList.add(infoCollege); OutPutImpl outPutImpl = new OutPutImpl(collegeList); outPutImpl.printCollege(); } }
|
源码分析:
JDK
中的ArrayList
集合中就使用到了迭代器模式
List就是聚合接口 ArrayList
就是聚合接口实现类 并且实现了一个特有的迭代器 Iteraror
注意事项和细节
- 优点
- 提供了一个统一的方法遍历对象,客户不再考虑聚合的类型,使用一种方法就可以遍历对象了。
- 隐藏了聚合的内部结构,客户端要遍历聚合的时候只能取到迭代器,而不会知道聚合的具体组成
- 提供了一种设计思想,就是一个类应该只有一个引起变化的原因(单一职责原则)。在聚合类中,我们吧迭代器分开,就是要把管理对象集合和遍历对象集合的责任分开,这样一来集合改变的话,只影响到集合对象。而如果便利方式改变的话,只影响到了迭代器。
- 当腰展示一组相似对象,或者遍历一组相同对象同时使用,适合使用迭代器模式
- 缺点
- 每个聚合对象都要一个迭代器,会生成多个迭代器不好管理类