Java 设计模式——策略模式
目录 4.优缺点5.使用场景6.JDK 源码解析——
1.概述
(1)先看下面的图片,我们去旅游选择出行模式有很多种,可以骑自行车、可以坐汽车、可以坐火车、可以坐飞机。
(2)策略模式 ( ) 是一种行为设计模式,它允许在运行时根据不同的情况或需求选择不同的算法或行为。策略模式提供了一种将算法独立于使用它的客户端的方法。在策略模式中,将特定的算法封装到一个独立的类中,这些类实现了一个共同的接口或基类。这样依赖可以根据需要动态地选择使用哪个算法,而不是将算法直接硬编码到客户端代码中。
2.结构
策略模式的主要角色如下:
3.案例实现
【例】促销活动
一家百货公司在定年度的促销活动。针对不同的节日(春节、中秋节等)推出不同的促销活动,由促销员将促销活动展示给客户。类图如下:
具体实现代码如下:
3.1.抽象策略
.java,定义百货公司所有促销活动的共同接口
public interface Strategy {void show();
}
3.2.具体策略
每个节日具体的促销活动:
.java
//具体策略类
public class StrategyA implements Strategy{@Overridepublic void show() {System.out.println("买一送一");}
}
.java
public class StrategyB implements Strategy{@Overridepublic void show() {System.out.println("满 200 元减 50 元");}
}
.java
public class StrategyC implements Strategy{@Overridepublic void show() {System.out.println("满 1000 元加一元换购任意 200 元以下商品");}
}
3.3.环境类
.java,定义环境角色,用于连接上下文,即把促销活动推销给客户,这里可以理解为销售员
public class SalesMan {//聚合策略类对象private Strategy strategy;public SalesMan(Strategy strategy){this.strategy = strategy;}//向客户展示促销活动public void salesManShow(){strategy.show();}public void setStrategy(Strategy strategy) {this.strategy = strategy;}
}
.java
public class Client {public static void main(String[] args) {//春节来了,使用春节促销活动SalesMan salesMan = new SalesMan(new StrategyA());//展示促销活动salesMan.salesManShow();System.out.println("==============");//中秋节到了,使用中秋节的促销活动salesMan.setStrategy(new StrategyB());//展示促销活动salesMan.salesManShow();System.out.println("==============");//圣诞节到了,使用圣诞节的促销活动salesMan.setStrategy(new StrategyC());//展示促销活动salesMan.salesManShow();}
}
输出结果如下所示:
买一送一
==============
满 200 元减 50 元
==============
满 1000 元加一元换购任意 200 元以下商品
4.优缺点
(1)优点
(2)缺点
5.使用场景 6.JDK 源码解析——
(1) 中就使用到了策略模式。在 类中有一个 sort() 方法,其代码如下:
public class Arrays{public static <T> void sort(T[] a, Comparator<? super T> c) {if (c == null) {sort(a);} else {if (LegacyMergeSort.userRequested)legacyMergeSort(a, c);elseTimSort.sort(a, 0, a.length, c, null, 0, 0);}}//...
}
(2) 就是一个环境角色类,这个 sort 方法可以传一个新策略让 根据这个策略来进行排序。就比如下面的测试类。
public class Demo {public static void main(String[] args) {Integer[] data = {12, 2, 3, 2, 4, 5, 1};//实现降序排序Arrays.sort(data, new Comparator<Integer>() {public int compare(Integer o1, Integer o2) {return o2 - o1;}});System.out.println(Arrays.toString(data)); // [12, 5, 4, 3, 2, 2, 1]}
}
(3)这里我们在调用 的 sort 方法时,第二个参数传递的是 接口的子实现类对象。所以 充当的是抽象策略角色,而具体的子实现类充当的是具体策略角色。环境角色类 () 应该持有抽象策略的引用来调用。那么, 类的 sort 方法到底有没有使用 子实现类中的 () 方法吗?让我们继续查看 类的 sort() 方法,代码如下:
class TimSort<T> {static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c,T[] work, int workBase, int workLen) {assert c != null && a != null && lo >= 0 && lo <= hi && hi <= a.length;int nRemaining = hi - lo;if (nRemaining < 2)return; // Arrays of size 0 and 1 are always sorted// If array is small, do a "mini-TimSort" with no mergesif (nRemaining < MIN_MERGE) {int initRunLen = countRunAndMakeAscending(a, lo, hi, c);binarySort(a, lo, hi, lo + initRunLen, c);return;}//...}private static <T> int countRunAndMakeAscending(T[] a, int lo, int hi,Comparator<? super T> c) {assert lo < hi;int runHi = lo + 1;if (runHi == hi)return 1;// Find end of run, and reverse range if descendingif (c.compare(a[runHi++], a[lo]) < 0) { // Descendingwhile (runHi < hi && c.compare(a[runHi], a[runHi - 1]) < 0)runHi++;reverseRange(a, lo, runHi);} else { // Ascendingwhile (runHi < hi && c.compare(a[runHi], a[runHi - 1]) >= 0)runHi++;}return runHi - lo;}
}
上面的代码中最终会进入到 ding() 这个方法中。我们可以看见,只用了 方法,所以在调用 .sort() 方法只传具体 重写方法的类对象就行,这也是 接口中必须要子类实现的一个方法。