策略模式

定义

策略模式重点讲述的有两个方面：策略的定义、策略的使用。将解决问题的不同算法分别定义为不同的策略类，在使用中可以选择或者替换不同的策略对象，即切换使用不同的算法。

结构

由定义可以看出，策略模式可以分为三个部分

1、环境类，也就是待使用策略的类，内部包含一个抽象策略的引用

2、抽象策略类，将算法的公共部分提出出来，放在抽象策略类中实现

3、具体策略类，不同算法的实现体

可以通过设置不同的Strategy具体对象，来使用不同的算法实体。

以数组排序为例，定义递增和递减两种排序策略，都继承自同一个抽象策略类。

示例

public class t{
	public static void main(String[] args){
		int[] arr=new int[]{2,5,1,8,3,6,7,4};
		Context con=new Context();
		con.Set_Arr(arr);//设置排序数组
		
		Strategy strategy1=new Incre_Strategy();//增序策略对象
		Strategy strategy2=new Decre_Strategy();//降序策略对象

		con.Set_Strategy(strategy1);//先递增排序
		con.Sort_In_Strategy();

		con.Set_Strategy(strategy2);//改变策略，递减排序
		con.Sort_In_Strategy();
	}
}
interface Strategy{//抽象策略
	int[] sort(int[] arr);
}
class Incre_Strategy implements Strategy{//递增排序的具体策略类
	public int[] sort(int[] arr){//冒泡排序
		boolean f=false;
		int temp=0;
		for(int i=1;i<arr.length;i++){
			f=true;
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
					f=false;
				}
			}
			if(f){
				break;
			}
		}
		return arr;
	}
}
class Decre_Strategy implements Strategy{//递减排序的具体策略类
	public int[] sort(int[] arr){
		boolean f=false;
		int temp=0;
		for(int i=1;i<arr.length;i++){
			f=true;
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]<arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
					f=false;
				}
			}
			if(f){
				break;
			}
		}
		return arr;
	}
}
class Context{//测试环境类
	private int[] arr=null;//待排序数组
	private Strategy strategy=null;//对抽象策略的引用
	public Context(){}
	public void Set_Strategy(Strategy strategy){//设置策略引用对象
		this.strategy=strategy;
	}
	public void Set_Arr(int[] arr){//设置待排序数组
		this.arr=arr;
	}
	public void Sort_In_Strategy(){//排序操作
		this.arr=strategy.sort(arr);
		for(int i:arr){
			System.out.print(i+" ");
		}
		System.out.println();
	}
}

输出

E:\>java t
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1

总结

在同一个抽象策略类体系中，该模式支持了开闭原则，算法即具体策略对象的替换不会对环境对象结构造成影响。并且以关联的方式维持对象之间的联系，降低了环境类与策略类之间的耦合性，将算法的定义与使用进行分离，可以提供对策略对象的重复使用。

当具体算法的个数很多时，策略模式虽然避免了程序中的多重选择，但是选择具体策略对象的任务交给了客户端来完成，即加重了客户端的职责。