行为型模式之七——策略模式

模式定义

策略模式（Strategy Pattern）：定义一系列算法，将每一个算法封装起来，并让它们可以互相替换。策略模式让算法独立于使用它的客户而变化。它是一种对象行为型模式。

模式结构

策略模式的模式结构图如下所示：

1. Context
   环境类是使用算法的角色，它在解决某个问题时可以采用多种策略。在环境类中维护一个对抽象策略类的引用实例，用于定义所采用的策略。

2. Strategy
   抽象策略类为所支持的算法声明了抽象方法，是所有策略类的父类，它可以是抽象类，也可以是接口。环境类使用在其中声明的方法调用在具体策略类中实现的算法。

3. ConcreteStrategy
   具体策略类实现了在抽象策略类中定义的算法。

实例

某系统提供了一个用于对数组数据进行操作的类，该类封装了对数组的常见操作，如查找数组元素、对数组进行排序等。现以排序操作为例，使用策略模式设计该数组操作类，使得客户端可以动态地更换排序算法，可以根据需要选择冒泡排序、插入排序或选择排序，也能够灵活地增加新的排序算法。
实例类图如下：

public interface Sort {    public abstract int[] sort(int arr[]);}public class BubbleSort implements Sort {    public int[] sort(int arr[]) {        int len = arr.length;        int temp;        for (int i = 0; i < len; i++) {            for (int j = i; j < len; j++) {                if (arr[j] > arr[j+1]) {                    temp = arr[j];                    arr[j] = arr[i];                    arr[i] = temp;                }            }        }           return arr;    }}public class SelectionSort implements Sort {    public int[] sort(int arr[]) {        int len = arr.length;        int temp;        for (int i = 0; i < len; i++) {            temp = arr[i];            int smallestLoc = i;            for (int j = i + 1; j < len; j++) {                if (arr[j] < temp) {                    temp = arr[j];                    smallestLoc = j;                }            }            arr[smallestLoc] = arr[i];            arr[i] = temp;        }        return arr;    }}public class InsertionSort implements Sort {    public int[] sort(int arr[]) {        int len = arr.length;        for (int i = 1; i < len; i++) {            int j;            int temp = arr[i];            for (j = i; j > 0; j--) {                if (arr[j-1] > temp) {                    arr[j] = arr[j-1];                }                else {                    break;                }            }            arr[j] = temp;        }        return arr;    }}public class ArrayHandler {    private Sort sortObj;    public int[] sort(int arr[]) {        sortObj.sort(arr);    }    public void setSortObj(Sort sortObj) {        this.sortObj = sortObj;    }}public class Client {    public static void main(String[] args) {        int arr[] = {1,2,3,4,5};        int result[];        ArrayHandler ah = new ArrayHandler();        Sort sort = new BubbleSort();        ah.setSortObj(sort);        return = ah.sort(arr);    }}