设计模式学习

设计模式学习：

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. 命令模式

    1. 命令类（保存各种命令，不同命令的实体，带有执行者属性）
    2. 服务员类：接受命令，通知执行命令者执行命令（能保存命令）
    3. Receive 执行命令：接受命令后的行为

24. 职责链模式

    • 设置继任者作为属性，客户端使用前明确职责连的顺序。是 抽象类
    • 根据方法参数。判断是否需要执行，如果有继任者，执行后调用继任者方法。

25. 中介者模式

    • 普通成员
    • 中介类 包含成员
    • 特点：中介类认识所有成员，把所有成员作为属性，根据输入的不同成员，找到对应的属性。通过调用属性对象的方法进行操作。

26. 享元模式

    • 对象数据的共享：String的实现就是。有内部状态（不变的，共享的），外部状态。

27. 解释器模式

    • 正则表达式的应用：通常用来处理字符

28. 访问者模式

    • 适用于数据结构相对稳定的系统，可以处理从数据结构中分离出来， 使系统具有稳定的数据结构，又有易于变化的算法。

算法学习

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