黑马程序员技术交流社区

标题: 策略设计模式 [打印本页]

作者: yqw_gz_java 时间: 2019-4-4 21:26
标题: 策略设计模式
本帖最后由 yqw_gz_java 于 2019-4-4 21:50 编辑

特点：编程中使用接口，而不是使用的是具体的实现类(面向接口编程)。
在jdk中treeset就是很好的一个列子TreeSet仅仅知道它只是接收一个Comparator这种接口类型，但是具体是哪种实现类，TreeSet并不关心，实现类在真正的传入TreeSet之前，
TreeSet本身是不知道的，所以我们可以自己去实现Comparator接口，
然后在实现类里面去封装好我们自己的规则（这里的规则你可以当做是算法），
比如说我们要实现对一个集合的元素排序，但是到底是要升序排序还是降序排序，这个完全由我们来去控制，
我们可以把这种变化的内容封装到自己的实现类中，真正运行的时候才知道具体的实现
策略模式组成1.抽象策略角色这个是一个抽象的角色，通常情况下使用接口或者抽象类去实现。对比来说，就是我们的Comparator接口。2.具体策略角色包装了具体的算法和行为。对比来说，就是实现了Comparator接口的实现一组实现类。3.环境角色内部会持有一个抽象角色的引用，给客户端调用。对比来说，就是我们的TreeSet类。说明：TreeSet内部一定会有一个策略类的一个成员变量（TreeSet内部维护了NavigableMap 而NavigableMap 维护了 Comparator<? super K> ），这样做的目的在于可以当我们在去创建TreeSet对象的时候，可以接收我们向TreeSet类中传递的具体的策略类。列子
.1.抽象策略

[AppleScript] 纯文本查看 复制代码

/**

 * 排序接口

 */

public interface Sortinterface {

     void sort(int[] array);

}

2.具体策略角色 BubbleSort

[AppleScript] 纯文本查看 复制代码

/**

 * 冒泡排序

 */

public class BubbleSort implements Sortinterface {

    @Override

    public void sort(int[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {

            for (int j = 0; j < arr.length - 1 - i; j++) {

                if (arr[j] > arr[j + 1]) {

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

        }

    }

}

策略角色HillSort

[AppleScript] 纯文本查看 复制代码

/**

 * 希尔排序

 */

public class HillSort  implements Sortinterface {

    @Override

    public void sort(int[] a) {

        int n=a.length;

        int gap=n/2;

        while(gap>=1){

            for(int i=gap;i<a.length;i++){

                int j=0;

                int temp = a;

                for(j=i-gap;j>=0 && temp<a[j];j=j-gap){

                    a[j+gap] = a[j];

                }

                a[j+gap] = temp;

            }

            gap = gap/2;

        }

    }

}

环境角色

[AppleScript] 纯文本查看 复制代码
public class StrategyDesign {
      //策略对象
private Sortinterface sort;

public StrategyDesign(Sortinterface sort) {
      this.sort = sort;
}
public Sortinterface getSort() {
      return sort;
}
public void setSort(Sortinterface sort) {
      this.sort = sort;
}
public void sort(int[] arr){
      sort.sort(arr);
}
}

测试类

[AppleScript] 纯文本查看 复制代码
public class Test {
public static void main(String[] args) {
      int[] buf ={2,7,8,9,9,10,3,4,5,6,12};
      int[] buf2 ={2,6,7,8,9,3,4,5,9,10,12};
      //策略环境类
      StrategyDesign design = new StrategyDesign(new BubbleSort());
      BubbleSort bubbleSort = new BubbleSort();
      design.setSort(bubbleSort);
      design.sort(buf);
      System.out.println(Arrays.toString(buf));
      HillSort hillSort = new HillSort();
      //可以动态带注入自己需要的策略
      design.setSort(hillSort);
      design.sort(buf2);
      System.out.println(Arrays.toString(buf2));

}
}

总结
策略设计模式，可以动态的注入自己的策略而不改变自己的原本的代码，与反射动态代理等技术结合更加灵活，如果不是这样，用判断语句来选择策略的话，当有新策略产生就的修改源码了。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2