策略模式

策略模式是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。

策略模式的类图：

抽象策略角色可以由java接口或抽象类实现，若有一些公有的行为，则应该使用抽象类。抽象类应该的角色应该足够“重”。

下面举个例子来说明策略模式的用意和作用。

现在有个需求要对一组数据进行排序，但由于各种原因，排序的方法很多，效率也不同，实用的场合也不同，因此可以利用策略模式来实现，将算法封装到具体的类中，需要哪个算法直接到类传进去就可以了，相当于回调机制。

/**  
 * 抽象策略  
 */  
public interface SortStrategy {   
  
    public void sort(int...values);   
}

使用冒泡排序实现的一种策略：

/**  
 * 冒泡排序  
 */  
public class BubbleSort implements SortStrategy {   
  
    public void sort(int...values) {   
        for (int j=0; j<values.length-1; j++)   
            for (int i=0; i<values.length-1-j; i++) {   
                if (values[i] > values[i+1]) {   
                    int temp = values[i];   
                    values[i] = values[i+1];   
                    values[i+1] = temp;   
                }   
            }   
           
    }   
}  

 

使用简单排序实现的一种策略：

/**  
 * 快速排序  
 * @author zhangchunlei  
 *  
 */  
public class QuickSort implements SortStrategy {   
  
    @Override  
    public void sort(int... values) {   
        for (int j=0; j<values.length-1; j++) {   
            int k = j;   
            for (int i=j+1; i<values.length; i++) {   
                if (values[k] > values[i])    
                    k = i;   
            }   
            if (k != j) {   
                int temp = values[k];   
                values[j] = values[k];   
                values[k] = temp;   
            }   
        }   
    }   
}  

环境角色，相当于调用者：

/**  
 * 环境角色  
 */  
import cn.zcl.design.strategy.service.SortStrategy;   
  
public class Sorter {   
    private SortStrategy sortStrategy;   
       
    public Sorter(SortStrategy sortStrategy) {   
        this.sortStrategy = sortStrategy;   
    }   
       
    public void sort(int...values) {   
        sortStrategy.sort(values);   
    }   
}  

测试类：

public class Client {   
  
    public static void main(String[] args) {   
        int[] values = {3,532,25,21,56,321,45,231,334,2145,21353};   
           
        //Sorter sorter = new Sorter(new BubbleSort());   
        Sorter sorter = new Sorter(new QuickSort());   
        sorter.sort(values);   
        for (int i : values) {   
            System.out.print(i);   
        }   
    }   
}  

最后的打印结果：

3 21 21 21 45 45 45 231 334 2145 21353  

当需要哪种算法，只需实现SortStrategy 接口，然后编写自己的算法，最后在客户端将自己的类传入Sorter()中，Sorter类负责回调你自己编写的算法类，从而实现所需的功能。