YuHang’s Blog

设计模式（二）——策略模式

发表于 | 分类于

在上一章我们提出了一种情形，并且指出传统OO的做法不尽人意，我们需要一种新的思路来帮我们解决这样的问题。这是我们引入了第一种设计模式————策略模式。

什么时候使用？

当如下情况发生时：
一个对象的某个行为有多种实现方式。这时候使用策略模式可以将各个算法独立于对象独立运行，而且可以相互置换。

遵循的设计原则

策略模式基于以下三种设计(ji)原(ben)则(fa)：
1.将程序中变化的部分和不变的部分隔离开
这样做的特点是灵活，不必为了修改某个部分而大动干戈。
2.针对接口编程而不是针对实现编程
我们不需要再设计某个对象的实现的时候将他所有的功能都实现出来，而是将易变的功能交付给别人来完成。
3.多用组合少用继承
在生产实例的时候我们将不同人那里的功能取过来，拼装在一起。

如何实现

在写这篇文章之前，我去膜拜了一下大神们怎么介绍策略模式，发现他们对于实现策略模式的三个客体有固定的叫法。看来我还很稚嫩啊。。。这里遵守规矩我就不自己起名字了。。咳咳，恩，有三个客体：
1.Context:
其实指的就是使用这一系列算法的使用者。一个武术家精通十八班武艺，那Context指的就是这个武术家。
2.Strategy:
指的是所有策略类的超类(接口或者抽象类)。对应”十八般武艺”——很多不同武艺的集合称呼，是不同武艺的抽象或者集合。
3.ContreteStrategy:
指的是某一个策略类。对应”太极拳”，”长拳”，”少林棍法”这样具体的武艺。是”武艺”这个抽象名词的一种实现方式，和上一个一起理解一下~

实战演示

需求：在操作系统中，我们使用页面置换的方法来提高内存的利用率，现给出三种页面置换算法，要求各使用三分之一个序列，求出时间（自己瞎想的哈。。）

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
public class PageReplacementOptimized {
    private static Page getPage(){return new Page(0,0);}//获取当前页这里不展开写了
    private static int getOrder(){return 0;}//同上
    public static void main(String[] args) {
    	int start = getTime();
        userSpace userSpace = new userSpace(getPage(),getOrder());
        userSpace.startWork(new LRU()); //使用策略模式可以在运行时改变使用的策略
        //等待三分之一
        userSpace.setWorkMode(new FIFO());
        //等待三分之一
        userSpace.setWorkMode(new OPT());
        int end = getTime();
        System.out.println("时间:" + (start - end) );
    }
}
class userSpace{
    private PageReplaceAlgorithm algorithm;
    private Page page;
    private int order;
    userSpace(Page page, int order){
        this.page = page;
        this.order = order;
    }
    //这里体现的是面相接口编程，我们在这里不需要知道具体使用什么算法（即使用LRU.pageReplace)
    void startWork(PageReplaceAlgorithm defaultAlgorithm){
        algorithm = defaultAlgorithm;
        algorithm.pageReplace(page,order);
    }
    //这里我们可以动态的设定行为，面相接口的灵活性得以体现
    void setWorkMode(PageReplaceAlgorithm newAlgorithm){
        algorithm = newAlgorithm;
    }
}
//PageReplaceAlgorithm是三种具体算法的超类
interface PageReplaceAlgorithm {
    void pageReplace(Page currentPage, int order);
}
class LRU implements PageReplaceAlgorithm {
    @Override
    public void pageReplace(Page currentPage, int order) {
        PageReplacement.LRU(currentPage);
    }
}
class FIFO implements PageReplaceAlgorithm {
    @Override
    public void pageReplace(Page currentPage, int order) {
        PageReplacement.FIFO(currentPage);
    }
}
class OPT implements PageReplaceAlgorithm {
    @Override
    public void pageReplace(Page currentPage, int order) {
        PageReplacement.OPT(currentPage, order);
    }
}

因为本文讲的是设计模式，很多地方就简化了。有什么问题，如果我之后装评论系统的话就评论吧。。。

优缺点

因为本人只是个萌新。。也没写过什么大型的项目，这里实在是没什么发言权，以下摘自高搜索量博客

优点

1.策略模式提供了对“开闭原则”的完美支持，用户可以在不修改原有系统的基础上选择算法或行为，也可以灵活地增加新的算法或行为。
2.策略模式提供了管理相关的算法族的办法。
3.策略模式提供了可以替换继承关系的办法。
4.使用策略模式可以避免使用多重条件转移语句。

缺点

1.客户端必须知道所有的策略类，并自行决定使用哪一个策略类。
2.策略模式将造成产生很多策略类，可以通过使用享元模式在一定程度上减少对象的数量。

吐槽时刻

又熬夜了。。去锻炼一下防猝死。。。