总体来说设计模式分为三大类:
创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。
结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模 式、享元模式。
行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、 命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。
下面选取课件上出现的设计模式进行介绍。
1.创建型模式
工厂方法
工厂方法也称作虚拟构造器,用于定义一个用于创建对象的接口,让其子类来决定实例化哪个类,从而使一个类的实例化延迟到其子类。
静态工厂方法即可以在ADT中实现,也可以构造单独的工厂类。
工厂方法的选择
左右两棵树的子类型一一对应。如果在工厂方法里使用type表征右侧的子类型,那么左侧的子类型只要1个即可。
2.结构型模式
适配器adaptor模式
将某个类/接口转换为client期望的其他形式。通过增加一个接口,将已存在的子类封装起来,client面向接口编程,从而隐藏了具体的子类。
适配器模式选择
装饰器模式 decorator
对每个特性构造子类,通过委派机制增加到对象上。使用了子类行和委派。
3.行为型模式
策略模式
有多种不同算法来实现同一个任务,但需要client根据需要动态切换算法;为不同的实现算法构造抽象类,利用委托,运行时动态传入client倾向的算法类实例。
根据需要切换不同的方法实现。
策略模式选择
迭代模式
客户端希望遍历被放入容器或集合类的一组ADT对象,无需关系容器的具体类型,也就是说,不管对象被放进哪里,都应该提供相同的遍历方式。
让自己的集合类实现Iterable接口,并实现自己的独特Iterator迭代器,允许客户端利用这个迭代器进行显示或隐式的迭代遍历。
visitor 模式
访问者模式:允许在运行时将一个或多个操作应用于一组对象,从而将操作与对象结构分离。Visitor模式实际上是创建一个使用其他类中的数据的外部类。如果操作逻辑发生了变化,那么我们只需要在visitor实现中进行更改,而不是在所有item类中进行更改。
简单来说,访问者模式就是一种分离对象数据结构与行为的方法,通过这种分离,可达到为 一个被访问者动态添加新的操作而无需做其它的修改的效果。
下面介绍设计模式的共性与差异:
迭代器:行为模式,用于顺序访问聚合而不暴露其底层表示。 因此,您可以在迭代器后面隐藏列表或数组或类似的聚合。
迭代器:以遍历的方式访问集合数据而不暴露其内部表示,将“遍历”这个功能委托到外部的迭代器对象。
访问者:行为模式,用于在不改变元素本身的实现的情况下对元素结构执行操作。
在特定的 ADT 上执行特定的操作,但该操作不在 ADT 内部实现,频率委托到独立的访客对象,客户端可灵扩展/改变访客的操作运算,而不影响 ADT
具体关系可参加下图: