设计模式之 - 策略模式（Strategy Pattern）

Posted 2020-09-16 韧雪飞舞

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了设计模式之 - 策略模式（Strategy Pattern）相关的知识，希望对你有一定的参考价值。

引入：项目中涉及到工作流，当然这个工作流的实现是由用户根据不同的策略或者说方式传入处理这个事件的人的审批链，后台在存储过程中进行解析，然后生成最终的审批链，在系统中流转进行审批。比如审批链：张三 -> 李四 -> 王五

由于很多外部系统接入，所以系统提供多种审批链的生成方式供外部系统选择，比如 1. 已经定好的好审批链的（叫做模板）传入模板 ID 系统就可以根据传入的模板生成审批链; 2. 外部系统自定义审批链，则外部系统直接传入审批链，张三 -> 李四 -> 王五，我们系统进行解析存储。

最近坐在旁边的一哥们做这一块，于是乎这几天耳边总是“策略”二字。因为当时不了解策略模式，觉得很有趣，那么多处理方式如何能调用到目标类进行处理，所以昨晚1点多睡不着，决定来学习下这个设计模式- 策略模式。

书中定义：定义一系列的算法，将每一个算法封装起来，并让它们可以互相替换。策略模式让算法独立于使用它的客户而变化，是一种对象的行为模式。下面以排序算法来学习下策略模式。

如图是网上找到的一段资料：

排序算法配合策略模式代码实现

1. 策略模式一般包括一个环境类即为使用算法的角色，它在解决问题的时候采用多种策略。在其中维护一个抽象策略的引用实例，用于定义采用的所采用的策略，下文中定义类名为 Context。

2. 抽象类或者接口，为所支持的算法声明抽象方法，是所有策略类的父类，我们使用Sort。

3. 具体的策略类，实现了上面的接口或者继承抽象类，实现其定义的抽象算法，在运行时具体类中的方法覆盖实现的抽象方法来完成某个业务处理。

(1) 环境类代码

package cn.aries.pattern.StrategyPattern;

public class Context {

    private Sort sortStrategy;

    public Context(Sort sortStrategy) {
        this.sortStrategy = sortStrategy;
    }
    
    public int[] sort(int[] arr){
        return sortStrategy.sort(arr);
    }
}

(2) 策略接口代码

package cn.aries.pattern.StrategyPattern;

public interface Sort {
    public int[] sort(int[] arr);
}

(3) 排序算法代码

a. 选择排序

package cn.aries.pattern.StrategyPattern;

public class SelectionSort implements Sort {
    /**
     * 选择排序
     */
    @Override
    public int[] sort(int[] arr) {
        int len = arr.length;
        int temp;

        for (int i = 0; i < len; i++) {
            temp = arr[i];
            int index = i;
            for (int j = i + 1; j < len; j++) {
                if (arr[j] < temp) {
                    temp = arr[j];
                    index = j;
                }
            }
            arr[index] = arr[i];
            arr[i] = temp;
        }
        System.out.println("this is selection sort !");
        return arr;
    }
}

b. 冒泡排序

package cn.aries.pattern.StrategyPattern;

public class BubbleSort implements Sort{

    /**
     * 冒泡排序
     */
    @Override
    public int[] sort(int[] arr) {
        int len = arr.length;
        for (int i = 0; i < len; i++) {
            for (int j = i+1; j < len; j++) {
                int temp;
                if(arr[i] > arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println("this is bubble sort !");
        return arr;
    }
}

c. 插入排序

package cn.aries.pattern.StrategyPattern;

public class InsertionSort implements Sort {

    /**
     * 插入排序法
     */
    @Override
    public int[] sort(int[] arr) {
        int len = arr.length;

        for (int i = 1; i < len; i++) {
            int temp = arr[i];
            int j;
            for (j = i; j > 0; j--) {
                if (arr[j - 1] > temp) {
                    arr[j] = arr[j - 1];
                } else {
                    break;
                }
            }
            arr[j] = temp;
        }
        System.out.println("this is insertion sort !");
        return arr;
    }
}

(4) 测试代码

package cn.aries.pattern.StrategyPattern;

public class App {
    public static void main(String[] args) {
        int[] arr = {8,4,5,2,62,2};
　　　　 //具体的这个策略类调用可以在配置文件中设定，这里创建不同的排序算法实例就会调用的不同策略的排序算法
        Sort sortStrategy = new SelectionSort();
        Content content = new Content(sortStrategy);
        printArray(content.sort(arr));
    }
    
    public static void printArray(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
}