策略设计模式

本文从以下方面介绍策略模式

一、策略模式概念

二、策略模式的示例

三、策略模式的优缺点

四、总结

 

一、策略模式概念

 

     策略模式是对算法的包装，是把使用算法的责任和算法本身分割开来，交给不同的对象管理。策略模式通常把一个系列的算法包装到一系列的策略类里面，作为一个抽象策略类的子类。

 

 

　此模式涉及到三个场景：

　　●　　环境(Context)（用于客户端具体实现）：持有一个Strategy的引用。

　　●　　抽象策略(Strategy)（行为族）：这是一个抽象角色，通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。

　　●　　具体策略(ConcreteStrategy）（实现行为族的子类）：包装了相关的算法或行为。

 

二、策略模式的具体示例

 

上面的文字摘自其他博客有些难以理解，运用一个实例加深对策略模式的理解

 

1、算法簇

     （1）对于每一个策略算法来说，它们具有共同的行为，因此将这些共同的行为抽象为一个接口，然后子类实现这些接口形成一个算法族

package net.oschina.design.strategy.interfac;

/**
 * 策略模式，示例 排序算法接口
 * 
 * @author Freedom
 * 
 */
public interface Sort {

	void sort(int[] array);
}

    （2）子类实现具体的行为

 

package net.oschina.design.strategy.interfac.impl;

import java.util.Arrays;

import net.oschina.design.strategy.interfac.Sort;

/**
 * 冒泡算法
 * 
 * @author Freedom
 * 
 */
public class BubbleSort implements Sort {

	@Override
	public void sort(int[] array) {

		int temp = 0;
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = 0; j < array.length - 1 - i; j++) {
				if (array[j] > array[j + 1]) {
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(array) + " bubbleSort");

	}

}

 

package net.oschina.design.strategy.interfac.impl;

import java.util.Arrays;

import net.oschina.design.strategy.interfac.Sort;

/**
 * 插入排序
 * 
 * @author Freedom
 * 
 */
public class InsertSort implements Sort {

	@Override
	public void sort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int temp = array[i];
			int j = i - 1;
			for (; j >= 0 && array[j] > temp; j--) {
				// 将大于temp的值整体后移一个单位
				array[j + 1] = array[j];
			}
			array[j + 1] = temp;
		}
		System.out.println(Arrays.toString(array) + " insertSort");
	}

}

 

2、父类中组合行为族的接口对象

      ①父类中组合一个算法族接口对象，目的是为了供客户端（子类）实例化的同时也实例化出某一个具体的算法族的子类对象

       ②简言之，下述抽象类的目的也是供客户端子类去具体实现，客户端实例化的同时确定具体的算法族对象

package net.oschina.design.strategy.abs;

import net.oschina.design.strategy.interfac.Sort;

/**
 * 策略模式，抽象父类
 * 
 * @author Freedom
 * 
 */
public abstract class SortAbstract {

	// 排序的属性，组合了行为族的接口对象
	protected Sort sort;

	public SortAbstract() {
	}

	// 调用排序方法
	public void display(int[] array) {
		sort.sort(array);
	}
}

 

3、客户端子类

package net.oschina.design.strategy.abs.userimpl;

import net.oschina.design.strategy.abs.SortAbstract;
import net.oschina.design.strategy.interfac.impl.BubbleSort;

/**
 * 使用冒泡排序的用户
 * 
 * @author Freedom
 * 
 */
public class BubbleUser extends SortAbstract {

	public BubbleUser() {

		sort = new BubbleSort();
	}
}

 

三、策略模式的优缺点

 

1、优点

       （1）策略模式提供了管理相关的算法族的办法。策略类的等级结构定义了一个算法或行为族。恰当使用继承可以把公共的代码移到父类里面，从而避免代码重复。

　　（2）策略模式将调用的算法单独封装为行为，这样与具体调用的使用者进行了分离，便于后期的维护与扩展。

 

2、缺点

      （1）客户端必须知道所有的策略类，并自行决定使用哪一个策略类。这就意味着客户端必须理解这些算法的区别，以便适时选择恰当的算法类。换言之，策略模式只适用于客户端知道算法或行为的情况。

　　（2）由于策略模式把每个具体的策略实现都单独封装成为类，如果备选的策略算法很多，那么对象的数目也会很多，在父类中进行组合的对象也会很多

 

四、总结

 

1、策略模式的具体实现

      分别封装行为的接口，实现行为族。父类里面组合行为族的接口对象，在子类具体实例化行为对象。

 

2、策略模式的原则

      分离变化的的部分（此变化指的是具有相同行为，但是具体实现不同如：上例中的排序算法），封装为接口，基于接口编写各种功能，此模式实现行为算法与使用者独立。

 

3、算法族之间的平等性

        策略模式一个很大的特点就是各个策略算法的平等性。对于一系列具体的策略算法，大家的地位是完全一样的，正因为这个平等性，才能实现算法之间可以相互替换。所有的策略算法（多个策略算法）在实现上也是相互独立的，相互之间是没有依赖的。

　　所以可以这样描述这一系列策略算法：策略算法是相同行为的不同实现。