策略模式

策略模式

在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。

在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。

介绍

**意图：**定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。

**主要解决：**在有多种算法相似的情况下，使用 if…else 所带来的复杂和难以维护。

**何时使用：**一个系统有许多许多类，而区分它们的只是他们直接的行为。

**如何解决：**将这些算法封装成一个一个的类，任意地替换。

**关键代码：**实现同一个接口。

应用实例： 1、诸葛亮的锦囊妙计，每一个锦囊就是一个策略。 2、旅行的出游方式，选择骑自行车、坐汽车，每一种旅行方式都是一个策略。 3、JAVA AWT 中的 LayoutManager。

优点： 1、算法可以自由切换。 2、避免使用多重条件判断。 3、扩展性良好。

缺点： 1、策略类会增多。 2、所有策略类都需要对外暴露。

使用场景： 1、如果在一个系统里面有许多类，它们之间的区别仅在于它们的行为，那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。 2、一个系统需要动态地在几种算法中选择一种。 3、如果一个对象有很多的行为，如果不用恰当的模式，这些行为就只好使用多重的条件选择语句来实现。

**注意事项：**如果一个系统的策略多于四个，就需要考虑使用混合模式，解决策略类膨胀的问题。

实现

Comparator接口，用来做类的比较

public interface Comparator<T> {
    int compare(T o1, T o2);
}

猫类

public class Cat implements Comparable<Cat>{
    int weight,height;

    public Cat(int weight,int height){
        this.weight = weight;
        this.height = height;
    }

    public int compareTo(Cat c){
        if (this.weight < c.weight) return -1;
        else if (this.weight > c.weight) return 1;
        else return 0;
    }

    @Override
    public String toString() {
        return "Cat{" +
                "weight=" + weight +
                ", height=" + height +
                '}';
    }

}

比较算法类

public class Sorter<T> {
    public void sort(T[] arr, Comparator<T> comparator) {
        for(int i=0; i<arr.length; i++){
            int minPos = i;

            for (int j=i+1; j<arr.length; j++){
                minPos = comparator.compare(arr[j], arr[minPos])==-1 ? j : minPos;
            }
            swap(arr,i,minPos);

        }
    }

    private void swap(T[] arr, int i, int j) {
        T temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

比较策略，猫的体重比较策略

public class CatWeightComparator implements Comparator<Cat> {

    @Override
    public int compare(Cat o1, Cat o2) {
        if (o1.weight > o2.weight) return -1;
        else if (o1.weight < o2.weight) return 1;
        else return 0;
    }
}

比较策略，猫的身高比较策略

public class CatHeightComparator implements Comparator<Cat> {

    @Override
    public int compare(Cat o1, Cat o2) {
        if (o1.height > o2.height) return -1;
        else if (o1.height < o2.height) return 1;
        else return 0;
    }
}

测试类

public class Main {
    public static void main(String[] args) {
        int[] a = {9,2,3,5,7,1,4};
        Sorter<Cat> sorter = new Sorter<Cat>();
        Cat[] cats = {new Cat(3,3),new Cat(5,5),new Cat(1,1)};
//        sorter.sort(cats,new CatWeightComparator());
//        sorter.sort(cats,new CatHeightComparator());
        sorter.sort(cats,(o1,o2)->{//comoarator是一个函数式接口，正好能用表达式来写
            if (o1.weight > o2.weight) return -1;
            else if (o1.weight < o2.weight) return 1;
            else return 0;
        });
        System.out.println(Arrays.toString(cats));
    }
}

体现

一个猫的大小的比较方式：身高，体重。我们可以选择不同的策略实现猫的大小的比较

用途：现在排序我只知道快速排序，防止日后还有更牛逼的算法出来/日后要用一种新的方式实现这个功能。此时我就要用到策略模式了，方便以后的代码的扩展。