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

模式定义

策略模式（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);
    }
}