策略模式

1. 定义

该模式定义了一系列算法，并将每个算法封装起来，使它们可以相互替换，且算法的变化不会影响使用算法的客户。策略模式属于对象行为模式，它通过对算法进行封装，把使用算法的责任和算法的实现分割开来，并委派给不同的对象对这些算法进行管理。

2. 场景

如果有一个数组，需要根据用户的不同设置修改排序算法，一般会这样实现：

2.1 重构前（伪代码）

public class StrategySelector {
    public void sort(){
        if (quickSort) {
            quickSort(arr);
        } else if (bubbleSort) {
            bubbleSort(arr);
        } else if (insertSort) {
            insertSort(arr);
        }else{
            System.out.println("排序算法暂不支持");
        }
    }
}

如果后面要增加一个算法，就必须在if…else结构后面再增加一次判断，代码不好维护。

2.2 重构后

2.2.1 定义策略类

public interface Strategy {
    public void sort();
}

2.2.2 定义各种策略实现类

public class QuickSortStrategy implements Strategy {
    public void sort() {
        System.out.println("执行快速排序逻辑");
    }
}

public class InsertSortStrategy implements Strategy{
    @Override
    public void sort() {
        System.out.println("执行插入排序逻辑");
    }
}

public class BubbleSortStrategy implements  Strategy{
    @Override
    public void sort() {
        System.out.println("执行冒泡排序逻辑");
    }
}

2.2.3 测试代码

    public static void main(String[] args) {
        Strategy strategy = new BubbleSortStrategy();// 为了不在改变算法的时候，修改这段代码，可以使用读取配置文件的方式替换
        strategy.sort();
    }

2.2.4 需求迭代

1.更改排序算法

 Strategy strategy = new BubbleSortStrategy();
 改为：
 Strategy strategy = new 指定算法();

2.增加堆排序算法
2.1 定义新的算法类，实现Strategy接口

public class HeapSortStrategy implements Strategy {
    @Override
    public void sort() {
        System.out.println("执行堆排序逻辑");
    }
}

2.2 修改使用算法

 Strategy strategy = new BubbleSortStrategy();
 改为：
 Strategy strategy = new HeapSortStrategy();