设计模式面试题

概述

设计模式分类

• 创建型模式
  用于描述“怎样创建对象”，主要特点是“将对象的创建与使用分离”。使用者不需要官族对象创建的细节。
• 结构型模式
  用于描述如何将类或对象按照某种布局组成更大的结构。
• 行为型模式
  用于描述类或对象之间怎样相互协作共同完成单个对象无法单独完成的任务，以及怎样分配职责。

类图

概述

• 模型中的静态结构，描述了系统中类的集合，类的属性和类之间的关系；
• 是系统分析和设计阶段的产物

表示

类的表示

包含类名、属性（field）和方法（method）且带有分割线的矩形表示

属性/方法名称前的 + 和 - 等表示这个属性/方法的可见性

• +: public
• -: private
• #: protected
  属性的完整表示方式为：** 可见性 名称 ：类型 [ = 缺省值]**
  方法的完整表示方式为：** 可见性 名称(参数列表) [ : 返回类型]**

类和类之间关系的表示方式

关联关系

类和类之间最常用的关系，表示一类对象与另一类对象之间的联系。

• 单向关联：用一个带箭头的实线表示。
  - 双向关联：双方各自持有对方类型的成员变量，用无箭头实线表示。
  - 自关联：用一个带有箭头并指向自身的线表示。
  

聚合关系

强关联关系，表示整体和部分之间的关系。聚合关系也是通过成员对象实现，其中成员对象是整体对象中的一部分，但是成员对象可以单独存在。
使用带空心菱形的实线来表示，菱形指向整体。

组合关系

也是整体和部分的关系，其中整体对象可以控制部分对象的生命周期。一旦整体对象不存在，部分对象也无法独立存在。
用带实心菱形的实现表示，菱形指向整体。

依赖关系

一种使用关系，对象之间耦合度嘴弱的一种关联方式。在代码中，某一个类的方法通过局部变量、方法的参数或者对静态方法的调用来访问另一个类中的某些方法来完成一些职责。
用带箭头虚线表示，从使用类指向被依赖的类。

继承关系

对象之间耦合度最大的一种关系，用带空心三角箭头的实线来表示，箭头从子类指向父类。

实现关系

接口与实现类之间的关系，用带空心三角箭头的虚线表示，箭头从实现类指向接口。

设计原则

开闭原则

对扩展开放，对修改关闭。在程序需要进行扩展的时候，不能修改原有的代码，实现一个热插拔的效果。

里氏代换原则

任何基类可以出现的地方，子类一定可以出现。即子类可以扩展父类的功能，但是不能改变父类原有的功能。

依赖倒装原则

高层模块不应该依赖底层模块，两者都应当依赖抽象模块；抽象不应当依赖于细节，细节应当依赖于抽象。

接口隔离原则

客户端不应该被迫依赖于它不使用的方法；一个类对另一个类的依赖应该建立在最小的接口上。

迪米特法则

如果两个软件实体无需直接通信，那么就不应当发生直接的互相调用，可以通过第三方转发该调用。目的是降低类之间的耦合性，提高模块的相对独立性。

可以直接访问与当前对象存在关联、聚合或组合关系，可以直接访问这些对象的方法。

合成复用原则

尽量先使用组合或者聚合等关联关系方法来实现，其次才考虑继承关系来实现。

继承复用缺点

• 破坏了类的封装性，会将父类的实现细节暴露给子类（白箱调用）
• 子类和父类的耦合度高，父类的任何改变都会导致子类的实现发生变化
• 限制了复用的灵活性，运行时不能发生变化

组合/聚合复用优点

• 维持了类的封装性
• 耦合度低，可以在类的成员位置声明抽象
• 复用的灵活性高，可以在运行时动态引用与成分对象类型相同的对象。

创建者模式

单例设计模式（创建对象的最佳模式）

该种模式涉及一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。

• 单例类：只能创建一个实例的类
• 访问类：使用单例类

工厂方法模式

用于对象和对象之间解耦

简单工厂模式

包括如下角色：

• 抽象产品：定义了产品的规范，描述产品的主要特性和功能
• 具体产品：实现或者继承产品的子类
• 具体工厂：提供创建产品的方法，调用者通过该方法来获取产品。

所有产品共有一个工厂，如果新增产品，则需要修改代码，也会违反开闭原则

工厂方法模式

给每个产品都提供了一个工厂，完全遵循开闭原则
主要角色：

• 抽象工厂：提供创建产品的接口，调用者通过它访问具体工厂的工厂方法来创建产品
• 具体工厂：实现抽象工厂中的抽象方法，完成具体产品的创建
• 抽象产品：定义了产品的规范，描述产品的主要特性和功能
• 具体产品：实现了抽象产品角色所定义的接口，由具体工厂创建，同具体工厂之间一一对应。
  缺点：每新增一个产品都要增加新的产品类和工厂类，增加了代码复杂性

抽象工厂模式

工厂方法模式只考虑生产同等级产品，抽象工厂可以处理多等级产品的生产。使用一个超级工厂区创建其它工厂。

行为型模式

策略模式

• 定义一系列算法，并将每个算法封装起来，使它们可以互相替换，且算法的变化不会影响使用算法的客户。
• 通过对算法进行封装，将使用算法的责任与算法的实现分割开，并委派给不同的对象对这些算法进行管理。
  策略模式中主要角色如下：
• 抽象策略类：一个抽象角色，通常由一个接口或抽象类实现。此角色给出所有具体策略类所需的角色。
• 具体策略类：实现了抽象策略类定义的接口，提供具体的算法实现或行为
• 环境类：持有一个策略类的引用，最终给客户端调用

优点：

• 策略类之间可以自由切换
• 易于扩展
• 避免使用多重条件选择语句
  缺点：
• 客户端必须知道所有的策略类，并自行决定使用哪一个策略类
• 策略模式将产生很多策略类

责任链设计模式

为了避免请求发送者与多个请求处理者耦合在一起，将所有请求的处理者通过前一对象记住其下一个对象的应用而连城一条链；当有请求发生时，可以将请求沿着这条链传递，直到有对象处理它为止。
主要角色

• 抽象处理者：定义一个处理请求的接口，包括抽象处理方法和一个后继连接
• 具体处理者：实现抽象处理者的处理方法，判断能否处理本次请求。如果可以处理请求则处理，否则将该请求转给它的后继者。
• 客户类角色：创建处理链，并向链头的具体处理者对象提交请求，不关心处理细节和请求传递过程。
  优点
• 降低了对象之间的耦合度
• 增强了系统的可扩展性
• 增强了给对象指派职责的灵活性
• 简化了对象之间的连接
• 责任分担
  缺点
• 针对较长的责任链，请求的处理可能涉及多个处理对象，系统性能将受到一定影响
• 责任链建立的合理性需要靠客户端来保证，增加了客户端的复杂性，可能会由于责任链的错误设置导致系统出错，甚至可能产生循环调用。

开闭原则 DEMO

抽象类

public abstract class AbstractSkin {
    public  abstract void display();
}

对抽象类的不同实现
DefaultSkin

public class DefaultSkin extends AbstractSkin{
    @Override
    public void display() {
        System.out.println("默认皮肤");
    }
}

NewSkin

public class NewSkin extends AbstractSkin{

    @Override
    public void display() {
        System.out.println("NEW SKIN");
    }
}

整合类

public class Test {
    public static void main(String[] args){
        SougouInput sougouInput = new SougouInput();
        //DefaultSkin skin = new DefaultSkin();
        NewSkin skin = new NewSkin();
        sougouInput.setSkin(skin);
        sougouInput.display();
    }
}