策略模式
GOF对于策略模式的定义是：“策略模式定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化不会影响到使用算法的客户。”
策略可以理解为算法，它们完成相同的动作，只是处理的过程不尽相同，也就是同样的输入由于策略的不同会造成不同的输出。策略模式以相同的调用来使用所有的算法，降低了算法类与使用算法类之间的耦合。
可以想象成做acm题，一道题可以用不同的算法进行ac，比如一些最短路径的题目，可以考虑把dijstra，floyd，spfa几种算法封装成策略，这样碰到新的题目的时候可以快速解决。
接下来直接上代码,以蛋糕店不同的季节生产不同的蛋糕为例。
package Strategy;
public abstract class ProduceStrategy {
protected abstract void Decision(int capital);
}
package Strategy;
public class ProduceStrategySummer extends ProduceStrategy{
@Override
public void Decision(int capital) {
// TODO Auto-generated method stub
// c 巧克力蛋糕 I 冰淇淋蛋糕
double capitalForC = (double)capital * 0.1;
int countForC = (int)(capitalForC/5);
double capitalForI = (double)capital * 0.9;
int countForI = (int)(capitalForI/3);
System.out.println("巧克力蛋糕的数量为："+countForC);
System.out.println("冰淇淋蛋糕的数量为："+countForI);
}
}
package Strategy;
public class ProduceStrategyWinter extends ProduceStrategy{
@Override
public void Decision(int capital) {
// TODO Auto-generated method stub
double capitalForC = (double)capital * 0.8;
int countForC = (int)(capitalForC/5);
double capitalForI = (double)capital * 0.2;
int countForI = (int)(capitalForI/3);
System.out.println("巧克力蛋糕的数量为："+countForC);
System.out.println("冰淇淋蛋糕的数量为："+countForI);
}
}
package Strategy;
public class ProduceContext {
private ProduceStrategy ps;
public ProduceContext(ProduceStrategy ps) {
this.ps = ps;
}
public void GetDecision(int capital)
{
ps.Decision(capital);
}
}
package Strategy;
public class client {
public static void test(int season,int capital)
{
if(season == 1)
{
ProduceContext pc = new ProduceContext(new ProduceStrategySummer());
pc.GetDecision(capital);
}
else {
ProduceContext pc = new ProduceContext(new ProduceStrategyWinter());
pc.GetDecision(capital);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
test(2,100);
}
}
使用策略模式能够把互相之间能够替换的策略封装在某些类的内部，这些类通常是互相分开的，每个类都会实现一个同策略相关的公共操作，这些公共操作会规定好策略的输入和输出，但是操作的实现会由各个策略类独自完成。
策略类的使用情况：
- 很多相关的类只是在行为上有差异
- 当需要使用一个算法的不同变体时
- 使用算法的客户不应该知道算法的具体结构时
- 当一个类定义了多种行为并且这些行为在这个类的操作中以多个条件语句的形式出现时。
