策略模式

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

策略模式的类图：

 

 

抽象策略角色可以由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类负责回调你自己编写的算法类，从而实现所需的功能。