策略模式:一个类的行为(或策略)可以在运行时更改。
如对一个数组排序,可以使用不同的排序策略,有选择排序、冒泡排序、快速排序等。
在程序运行过程中,可以根据不同的条件选择相应的排序算法。
Java 实现策略模式:
步骤 1:创建策略接口
public interface SortStrategy {
public int[] sort(int[] array);
}
步骤 2:实现策略接口的具体类,这里实现了 3 个具体的排序策略类
public class SelectSort implements SortStrategy{
@Override
public int[] sort(int[] array) {
// select sort ...
return array;
}
}
public class BubbleSort implements SortStrategy{
@Override
public int[] sort(int[] array) {
// bubble sort ...
return array;
}
}
public class QuickSort implements SortStrategy{
@Override
public int[] sort(int[] array) {
// quick sort ...
return array;
}
}
步骤 3:创建策略的上下文类
public class Context {
private SortStrategy strategy;
public Context(SortStrategy strategy){
this.strategy = strategy;
}
public int[] executeStrategy(int[] array){
return strategy.sort(array);
}
public void changeStrategy(SortStrategy strategy) {
this.strategy = strategy;
}
}
步骤 4:使用Context来改变策略
public class StrategyPatternDemo {
public static void main(String[] args) {
int[] array = new int[] {6, 5, 9, 2, 7, 3};
int[] sortArray = null;
//选择排序
Context context = new Context(new SelectSort());
sortArray = context.executeStrategy(array);
print(sortArray);
//冒泡排序
context.changeStrategy(new BubbleSort());
sortArray = context.executeStrategy(array);
print(sortArray);
//快速排序
context.changeStrategy(new QuickSort());
sortArray = context.executeStrategy(array);
print(sortArray);
}
}