[学习交流] 策略设计模式

本帖最后由 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[i];
                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));

    }
}

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

帐号		自动登录	找回密码
密码			加入黑马

[学习交流] 策略设计模式

0 个回复