设计模式之策略模式

一 策略模式概念：

策略模式是对算法的包装，把对算法的使用和算法本身分离开来，换句话说，策略模式定义了算法组，分别封装起来，让他们之间彼此互换，使得算法的变化独立于算法的使用。

策略模式的简略类图如下图所示：

二 策略模式的优点于缺点

优点:

1 把会变得部分取出并封装起来，使得其他部分不受影响，算法族是变化的部分，算法的使用独立于变化部分，满足开放-封闭原则。

2 has-a优于is-a，满足设计原则之多用组合，少用继承，使得代码的设计更富有弹性。如果使用继承的话，就会有许多个具有不同算法的子类，而且算法的使用者和算法本身的逻辑混合在一起，不利于扩展。

3 如果算法之间有公共行为的话，可以将算法族的超类定义为抽象类而不是接口，这样就可以复用公共的行为，提高了代码的可复用性。

缺点：

1 当算法族较多的时候，就需要维护一系列的具体策略类。

2 使用者必须知道所有算法族，了解算法之间的区别，才可以决策应该使用哪一种算法。

三 策略模式使用场景

场景：假设我正在编写一个对数组进行排序的系统，首先我有一个控制器，这个控制器会接收用户传递过来的数组，然后将数组传递给SortTaker对象进行排序操作，目前SortTaker对象只支持冒泡排序，突然有一天用户发现冒泡排序效率比较低，就引入了另外的排序算法，选择排序，而后随着算法的演进，又不断引入了新的高效的算法，比如希尔排序，插入排序等。。。。。

策略模式框架类图如下图所示：

排序算法使用的类：

package com.mode.cn;

public class SortTaker{
	private Strategy strategy;

    public void sort(int[] a) {
    	strategy.sort(a);
    }
    
    public void setSorter(Strategy strategy){
    	this.strategy = strategy;
    }
}

排序算法接口，策略接口：

package com.mode.cn;

public interface Strategy {

	void sort(int[] a);

}

希尔排序算法，具体策略：

package com.mode.cn;

public class Shell implements Strategy{

	public void sort(int[] a) {
		// TODO Auto-generated method stub
		
	}

}
 

插入排序算法，具体策略：

package com.mode.cn;

public class Insertion implements Strategy{

	public void sort(int[] a) {
		// TODO Auto-generated method stub
		
	}

}

选择排序算法，具体策略：

package com.mode.cn;

public class Selection implements Strategy{

	public void sort(int[] a) {
		// TODO Auto-generated method stub
		
	}

}

客户端排序算法控制器，控制使用哪种排序算法，程序运行过程中可以通过c.setSorter控制使用者SortTaker应该使用哪种排序算法，使用者无需随着算法的改变而发生任何改变，满足开放-封闭原则：

package com.mode.cn;

public class SorterController{
	private static int[] a = {0,5,2,4};

	public static void main(String[] args) {
        SortTaker c = new SortTaker();
        Strategy s = new Shell();
        c.setSorter(s);
        c.sort(a);
	}

}

至此策略模式就搞定啦！