设计模式大全

设计模式学习：

1. 模版方法：
   定义一个操作中的算法的骨架，将一些步骤延伸到子类中实现。减少重复代码。
   例如：同样的试卷，不同的答案（抄错考题也白搭）

2. 原型模式。clone对象的指定属性， 包括深克隆 和 浅克隆

3. 工厂方法模式

   定义一个用于创建对象的接口，让子类决定实例化哪一个对象。工厂方法使一个类的实例化延迟到其子类。（将每种实例化对象的方法，单独提出一个继承与工厂的类，利用多态的机制，实例化工厂时候直接实例化对应方法的工厂，调用实例化的工厂的方法，来创建要实例化的对象）

4. 迪米特法则：
   如果两个类不必要直接通信，那么这两个类就不应该发生直接的相互作用。如果其中一个类需要调用另一个类的某一个方法，可通过第三方转发这个调用。（在类结构的设计上，降低类成员的访问权限）。
   例子：电脑重做系统，需要找IT的人帮忙， 这里不需要知道找IT的某一个人，只要将电脑给IT管理人，由他代分配给具体的IT职员即可

5. 简单工厂：实例化类

6. 策略模式： 执行方法

7. 装饰模式：（给人穿衣服）

   ​ 动态的给一个对象添加一些以外的职责.

8. 单一职责原则：就一个类而言，应该仅有一个引起他变化的原因

9. 开放封闭原则：对于扩展是开放的，对应更改是封闭的

10. 依赖倒转原则
    高层模块不应该依赖低层模块，两个都应该依赖于抽象
    抽象不应该依赖于细节，细节应依赖于抽象（针对接口编程）
    里氏代换原则：子类行必须能够代替掉他们的父类型

11. 代理模式：为其他对象提供一种代理以控制对这个对象的访问

12. 外观模式。买基金和买股票的例子。为系统中的一组结构提供一个一致的界面。此模式定义了一个高层接口，这个接口使这一子系统更加容易使用。（分层设计系统）

13. 建造者模式：将一个复杂对象的构建过程与它的表示分离，使得同样的构建过程可以创建不同的表示。分为创建过程的接口类；具体的构建实体类，实现接口类；指挥者类，管理对象的构建过程。

14. 观察者模式：又叫发布-订阅模式。定义了一种一对多的依赖关系。让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动更新自己。

    抽象通知者，抽象观察者。发通知

15. 抽象工厂模式：提供一个创建一系列相关或互相依赖的接口，不需要指定他们具体的类

    定义工厂的抽象类 ，产品的抽象类，对应的实体类有由对应的实体工厂类去创建。就不能不换DB吗？？

16. 状态模式：当一个对象的内在状态改变时，允许改变其行为，这个对象看起来像是改变了其类。将与特定状态相关的行为局部化，并将不同的状态行为分割开。（不同时间段，上班的工作状态不同）

17. 适配器模式：将一个类的接口转化成客户希望的另一个接口，Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作， 给姚明找翻译

18. 备忘录模式：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可以将该对象复制到原先保存的状态。备忘录模式有：发起人，备忘录，管理者（保存好备忘录，不能对备忘录的内容进行操作和检查）

19. 组合模式：将对象组合成树形结构以表示‘部分-整体’的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。创建总部，添加分公司和叶节点公司，执行总部的display方式时候，遍历子公司，执行对应的方法。

20. 迭代器模式：for in

21. 单例模式：保证一个类只有一个实例，并提供一个访问他的全局问点。单例模式实现方式有：懒汉式（线程安全、线程非安全），饿汉式（线程安全），双重校验锁 等等

22. 桥接模式： 将抽象部分与它的实现部分分离，使他们都可以独立的变化。

    ： 合成/聚合复用原则：尽量使用合成/聚合
    ： 实现系统可能有很多角度分类，每一种分类都有可能变化，那么就把这多种角度分离出来让他们独立变化，减少他们之间的耦合
    

23. 命令模式： 将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作

    ： 接受者 执行命令的对象
    ： 命令对象： 包含接受者对象，以及调用接受者的方法
    ： 发起命令的对象： 包括set命令和exe命令。
    

24. 职责链模式： 使多个对象都有机会处理请求，从而避免请求的发起者和接收者之间耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止

25. 中介者模式：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示的相互饮用，从而降低其耦合，而且可以独立的改变他们之间的交互。

    中介者模式一般用于 一组对象以定义良好，但是复杂的方式进行通信的场合

26. 享元模式：运用共享技术有效地支持大量细粒度的对象

     如果一个应用程序使用了大量的对象，而大量的对象造成了很大的存储开销时候考虑使用享元模式；还有就是对象的大多数状态可以外部状态，如果删除对象的外部状态，那么可以使用相对较少的共享对象取代很多组的对象，例如围棋子，黑白两种内部状态，棋子位置为外部状态， 可以只用两个实例就可以表示所有棋子
     
     享元工厂类，享元对象接口，实现类；非享元对象的类，
    

27. 解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。例如 正则表达的是的解析。

28. 访问者模式: 表示一个作用于某对象结构中的各元素的操作，他是你可以在不改变元素类的前提下 定义用于这些元素的新操作

    两个抽象类和对应实现类： 作用对象接口， 访问者接口（对象的方法）
    ObjectStructure： 枚举它的元素，提供一个高层接口允许访问者访问它的元素
    访问者-元素-执行访问者函数。（变相说明，可以给对象添加访问者并执行访问者中的方法。）
    

算法学习

1. 动态规划
2. 分治算法
3. 贪心算法