设计模式之策略模式

策略模式的定义和介绍

策略模式：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。

从模式定义来看，策略模式着重的是对算法的分装以及调用，而不是注重算法的实现。

策略模式的使用场景：

1. 许多相关的类仅仅是行为有异。 “策略”提供了一种用多个行为中的一个行为来配置一个类的方法。即一个系统需要动态地在几种算法中选择一种。
2. 需要使用一个算法的不同变体。例如，你可能会定义一些反映不同的空间 /时间权衡的算法。当这些变体实现为一个算法的类层次时
   ,可以使用策略模式。
3. 算法使用客户不应该知道的数据。可使用策略模式以避免暴露复杂的、与算法相关的数据结构。
4. 一个类定义了多种行为 ,
   并且这些行为在这个类的操作中以多个条件语句的形式出现。将相关的条件分支移入它们各自的Strategy类中以代替这些条件语句。

就像衣服店中的会员活动：

1. 普通顾客，没有优惠；
2. 老顾客，优化9折；
3. VIP会员，优化8折；

一般实现我们会通过指定顾客参数类型，通过if else进行判断处理，通过策略模式可以定义一个行为抽象，然后将不同算法实现在子类中实现。

策略模式的结构如下图：

策略模式示例

接下来以上面的衣服点活动为实例。
策略接口及算法实现类：

interface DiscountStrategy {
    void discount(double price);
}

class VipStrategy implements DiscountStrategy {

    @Override
    public void discount(double price) {
        System.out.println("享受vip折扣8折，原价：" + price + "折后价：" + price * 0.8);
    }
}

class OldStrategy implements DiscountStrategy {

    @Override
    public void discount(double price) {
        System.out.println("享受老顾客折扣9折，原价：" + price + "折后价：" + price * 0.9);
    }
}

class NormalStrategy implements DiscountStrategy {

    @Override
    public void discount(double price) {
        System.out.println("非常抱歉，您没有折扣优惠，原价：" + price);
    }
}

context类如下：

class ServiceContext {
    private DiscountStrategy discountStrategy;


    public ServiceContext(DiscountStrategy discountStrategy) {
        this.discountStrategy = discountStrategy;
    }

    public void service(double price) {
        discountStrategy.discount(price);
    }

    public void setDiscountStrategy(DiscountStrategy discountStrategy) {
        this.discountStrategy = discountStrategy;
    }
}

测试代码：

public class StrategyTest {

    public static void main(String[] args) {
        VipStrategy vipStrategy = new VipStrategy();
        ServiceContext serviceContext = new     
                        ServiceContext(vipStrategy);
        serviceContext.service(100);

        OldStrategy oldStrategy = new OldStrategy();
        serviceContext.setDiscountStrategy(oldStrategy);
        serviceContext.service(200);

        NormalStrategy normalStrategy = new NormalStrategy();
        serviceContext.setDiscountStrategy(normalStrategy);
        serviceContext.service(300);
    }
}

测试结果如下：

享受vip折扣8折，原价：100.0折后价：80.0
享受老顾客折扣9折，原价：200.0折后价：180.0
非常抱歉，您没有折扣优惠，原价：300.0

策略模式的优缺点

优点：

1. 相关算法系列 Strategy类层次为Context定义了一系列的可供重用的算法或行为。 继承有助于析取出这些算法中的公共功能。
2. 提供了可以替换继承关系的办法：继承提供了另一种支持多种算法或行为的方法。你可以直接生成一个Context类的子类，从而给它以不同的行为。但这会将行为硬行编制到Context中，而将算法的实现与Context的实现混合起来,从而使Context难以理解、难以维护和难以扩展，而且还不能动态地改变算法。最后你得到一堆相关的类 , 它们之间的唯一差别是它们所使用的算法或行为。将算法封装在独立的Strategy类中使得你可以独立于其Context改变它，使它易于切换、易于理解、易于扩展。
3. 消除了一些if else条件语句 ：Strategy模式提供了用条件语句选择所需的行为以外的另一种选择。当不同的行为堆砌在一个类中时 ,很难避免使用条件语句来选择合适的行为。将行为封装在一个个独立的Strategy类中消除了这些条件语句。含有许多条件语句的代码通常意味着需要使用Strategy模式。
4. 实现的选择 Strategy模式可以提供相同行为的不同实现。客户可以根据不同时间 /空间权衡取舍要求从不同策略中进行选择。

缺点：

1. 客户端必须知道所有的策略类，并自行决定使用哪一个策略类:
   本模式有一个潜在的缺点，就是一个客户要选择一个合适的Strategy就必须知道这些Strategy到底有何不同。此时可能不得不向客户暴露具体的实现问题。因此仅当这些不同行为变体与客户相关的行为时
   , 才需要使用Strategy模式。
2. Strategy和Context之间的通信开销 ：无论各个ConcreteStrategy实现的算法是简单还是复杂,它们都共享Strategy定义的接口。因此很可能某些 ConcreteStrategy不会都用到所有通过这个接口传递给它们的信息；简单的
   ConcreteStrategy可能不使用其中的任何信息！这就意味着有时Context会创建和初始化一些永远不会用到的参数。如果存在这样问题, 那么将需要在Strategy和Context之间更进行紧密的耦合。
3. 策略模式将造成产生很多策略类：可以通过使用享元模式在一定程度上减少对象的数量。 增加了对象的数目 Strategy增加了一个应用中的对象的数目。有时你可以将Strategy实现为可供各Context共享的无状态的对象来减少这一开销。任何其余的状态都由Context维护。Context在每一次对Strategy对象的请求中都将这个状态传递过去。共享的Strategy不应在各次调用之间维护状态。

策略模式在源码中的使用

在jdk线程池的结构中，当线程池满了以后再次提交任务会执行相应的拒绝策略，线程池的实现ThreadPoolExecutor中执行拒绝的代码如下：

public void execute(Runnable command) {
    if (command == null)
        throw new NullPointerException();
    int c = ctl.get();
    if (workerCountOf(c) < corePoolSize) {
        if (addWorker(command, true))
            return;
        c = ctl.get();
    }
    if (isRunning(c) && workQueue.offer(command)) {
        int recheck = ctl.get();
        if (! isRunning(recheck) && remove(command))
            reject(command);
        else if (workerCountOf(recheck) == 0)
            addWorker(null, false);
    }
    else if (!addWorker(command, false))
        reject(command);
}

final void reject(Runnable command) {
    handler.rejectedExecution(command, this);
}

那么这个handler是什么呢？看一下声明：

/**
 * Handler called when saturated or shutdown in execute.
 */
private volatile RejectedExecutionHandler handler;

在看一下RejectedExecutionHandler 的声明：

public interface RejectedExecutionHandler {
    void rejectedExecution(Runnable r, ThreadPoolExecutor executor);
}

是声明的接口，其有四个实现，均为ThreadPoolExecutor类的静态内部类，为：

各个实现的作用：

1. CallerRunsPolicy：该拒绝策略为使用当前调用线程执行任务；
2. AbortPolicy：该拒绝策略是抛出异常；
3. DiscardPolicy：该拒绝策略是丢弃当前任务；
4. DiscardOldestPolicy：该拒绝策略是从任务队列中丢弃最早的任务，然后把当前任务添加到队列中。

这里ThreadPoolExecutor就是类似于Context角色，而RejectedExecutionHandler 则为Strategy抽象，四个实现为不同的具体算法实现。