策略模式

来源:互联网 发布:mac 安全模式 wifi 编辑:程序博客网 时间:2024/05/22 15:21

定义

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

结构

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

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 t1 2 3 4 5 6 7 88 7 6 5 4 3 2 1

总结

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

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



0 0
原创粉丝点击