瑞_23种设计模式

文章目录

- 1 策略模式（Strategy Pattern）★
- - 1.1 介绍
  - 1.2 概述
  - 1.3 策略模式的结构
  - 1.4 策略模式的优缺点
  - 1.5 策略模式的使用场景
- 2 案例一
- - 2.1 需求
  - 2.2 代码实现
- 3 案例二
- - 3.1 需求
  - 3.2 代码实现
- 4 JDK源码解析（Comparator）

🙊 前言：本文章为瑞_系列专栏之《23种设计模式》的策略模式篇。本文中的部分图和概念等资料，来源于博主学习设计模式的相关网站《菜鸟教程 | 设计模式》和《黑马程序员Java设计模式详解》，特此注明。本文中涉及到的软件设计模式的概念、背景、优点、分类、以及UML图的基本知识和设计模式的6大法则等知识，建议阅读《瑞_23种设计模式_概述》

本系列 - 设计模式 - 链接：《瑞_23种设计模式_概述》

⬇️本系列 - 创建型模式 - 链接🔗

单例模式：《瑞_23种设计模式_单例模式》
工厂模式：《瑞_23种设计模式_工厂模式》
原型模式：《瑞_23种设计模式_原型模式》
抽象工厂模式：《瑞_23种设计模式_抽象工厂模式》
建造者模式：《瑞_23种设计模式_建造者模式》

⬇️本系列 - 结构型模式 - 链接🔗

代理模式：《瑞_23种设计模式_代理模式》
适配器模式：《瑞_23种设计模式_适配器模式》
装饰者模式：《瑞_23种设计模式_装饰者模式》
桥接模式：《瑞_23种设计模式_桥接模式》
外观模式：《瑞_23种设计模式_外观模式》
组合模式：《瑞_23种设计模式_组合模式》
享元模式：《瑞_23种设计模式_享元模式》

⬇️本系列 - 行为型模式 - 链接🔗

模板方法模式：《瑞_23种设计模式_模板方法模式》
策略模式：《瑞_23种设计模式_策略模式》
命令模式：《瑞_23种设计模式_命令模式》
职责链模式：《后续更新》
状态模式：《后续更新》
观察者模式：《后续更新》
中介者模式：《后续更新》
迭代器模式：《后续更新》
访问者模式：《后续更新》
备忘录模式：《后续更新》
解释器模式：《后续更新》

在这里插入图片描述

1 策略模式（Strategy Pattern）★

瑞：工厂模式结合策略模式可以替换 if-else 语句。策略模式主要目的是避免使用多重条件语句，并将算法的实现从使用算法的客户端代码中分离出来。

在策略模式（Strategy Pattern）中一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。

瑞：行为型模式用于描述程序在运行时复杂的流程控制，即描述多个类或对象之间怎样相互协作共同完成单个对象都无法单独完成的任务，它涉及算法与对象间职责的分配。
瑞：行为型模式分为类行为模式和对象行为模式，前者采用继承机制来在类间分派行为，后者采用组合或聚合在对象间分配行为。由于组合关系或聚合关系比继承关系耦合度低，满足“合成复用原则”，所以对象行为模式比类行为模式具有更大的灵活性。

策略模式属于：对象行为模式

在策略模式定义了一系列算法或策略，并将每个算法封装在独立的类中，使得它们可以互相替换。通过使用策略模式，可以在运行时根据需要选择不同的算法，而不需要修改客户端代码。

在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。

策略模式通过将算法与使用算法的代码解耦，提供了一种动态选择不同算法的方法。客户端代码不需要知道具体的算法细节，而是通过调用环境类来使用所选择的策略。

1.1 介绍

意图：定义一系列的算法,把它们一个个封装起来, 并且使它们可相互替换。
主要解决：在有多种算法相似的情况下，使用 if…else 所带来的复杂和难以维护。
何时使用：一个系统有许多许多类，而区分它们的只是他们直接的行为。
如何解决：将这些算法封装成一个一个的类，任意地替换。
关键代码：实现同一个接口。
应用实例：
1️⃣ 诸葛亮的锦囊妙计，每一个锦囊就是一个策略。
2️⃣ 旅行的出游方式，选择骑自行车、坐汽车，每一种旅行方式都是一个策略。
3️⃣ JAVA AWT 中的 LayoutManager。
优点：
1️⃣ 算法可以自由切换。
2️⃣ 避免使用多重条件判断。
3️⃣ 扩展性良好。
缺点：
1️⃣ 策略类会增多。
2️⃣ 所有策略类都需要对外暴露。
使用场景：
1️⃣ 如果在一个系统里面有许多类，它们之间的区别仅在于它们的行为，那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。
2️⃣ 一个系统需要动态地在几种算法中选择一种。
3️⃣ 如果一个对象有很多的行为，如果不用恰当的模式，这些行为就只好使用多重的条件选择语句来实现。
注意事项：如果一个系统的策略多于四个，就需要考虑使用混合模式，解决策略类膨胀的问题。

1.2 概述

定义：该模式定义了一系列算法，并将每个算法封装起来，使它们可以相互替换，且算法的变化不会影响使用算法的客户。策略模式属于对象行为模式，它通过对算法进行封装，把使用算法的责任和算法的实现分割开来，并委派给不同的对象对这些算法进行管理。

策略模式是一种灵活且强大的设计模式，它适用于需要在不同算法之间进行选择的情况，同时保持代码的可维护性和扩展性。比如我们去旅游选择出行模式有很多种，可以骑自行车、可以坐汽车、可以坐火车、可以坐飞机。作为一个程序猿，开发需要选择一款开发工具，当然可以进行代码开发的工具有很多，可以选择Idea进行开发，也可以使用eclipse进行开发，也可以使用其他的一些开发工具。

1.3 策略模式的结构

策略模式的主要角色如下：
1️⃣ 抽象策略（Strategy）类：这是一个抽象角色，通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。
2️⃣ 具体策略（Concrete Strategy）类：实现了抽象策略定义的接口，提供具体的算法实现或行为。
3️⃣ 环境（Context）类：持有一个策略类的引用，最终给客户端调用。

1.4 策略模式的优缺点

优点：

策略类之间可以自由切换
由于策略类都实现同一个接口，所以使它们之间可以自由切换。
易于扩展
增加一个新的策略只需要添加一个具体的策略类即可，基本不需要改变原有的代码，符合“开闭原则“
避免使用多重条件选择语句（if else），充分体现面向对象设计思想。

缺点：

客户端必须知道所有的策略类，并自行决定使用哪一个策略类。
策略模式将造成产生很多策略类，可以通过使用享元模式在一定程度上减少对象的数量。

1.5 策略模式的使用场景

一个系统需要动态地在几种算法中选择一种时，可将每个算法封装到策略类中。
一个类定义了多种行为，并且这些行为在这个类的操作中以多个条件语句的形式出现，可将每个条件分支移入它们各自的策略类中以代替这些条件语句。
系统中各算法彼此完全独立，且要求对客户隐藏具体算法的实现细节时。
系统要求使用算法的客户不应该知道其操作的数据时，可使用策略模式来隐藏与算法相关的数据结构。
多个类只区别在表现行为不同，可以使用策略模式，在运行时动态选择具体要执行的行为。

2 案例一

【案例】促销活动

2.1 需求

一家百货公司在定年度的促销活动。针对不同的节日（春节、中秋节、圣诞节）推出不同的促销活动，由促销员将促销活动展示给客户。类图如下：

在这里插入图片描述

2.2 代码实现

定义百货公司所有促销活动的共同接口

抽象策略类（接口）

/*** 抽象策略类** @author LiaoYuXing-Ray**/
public interface Strategy {void show();
}

定义具体策略角色（Concrete Strategy）：每个节日具体的促销活动

为春节准备的促销活动A（类）


/*** 为春节准备的促销活动A* 具体策略类，封装算法** @author LiaoYuXing-Ray**/
public class StrategyA implements Strategy {public void show() {System.out.println("春节：买一送一");}
}

为中秋准备的促销活动B（类）

/*** 为中秋准备的促销活动B* 具体策略类，封装算法** @author LiaoYuXing-Ray**/
public class StrategyB implements Strategy {public void show() {System.out.println("中秋：满200元减50元");}
}

为圣诞准备的促销活动C（类）

/*** 为圣诞准备的促销活动C* 具体策略类，封装算法** @author LiaoYuXing-Ray**/
public class StrategyC implements Strategy {public void show() {System.out.println("圣诞：满1000元加一元换购任意200元以下商品");}
}

定义环境角色（Context）：用于连接上下文，即把促销活动推销给客户，这里可以理解为销售员

促销员环境角色（类）

/*** 促销员(环境类)** @author LiaoYuXing-Ray**/
public class SalesMan {// 聚合策略类对象private Strategy strategy;public SalesMan(Strategy strategy) {this.strategy = strategy;}public Strategy getStrategy() {return strategy;}public void setStrategy(Strategy strategy) {this.strategy = strategy;}// 由促销员展示促销活动给用户public void salesManShow() {strategy.show();}
}

测试类

/*** 测试类** @author LiaoYuXing-Ray**/
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元以下商品

3 案例二

本案例为菜鸟教程中的案例

3.1 需求

我们将创建一个定义活动的 Strategy 接口和实现了 Strategy 接口的实体策略类。Context 是一个使用了某种策略的类。

StrategyPatternDemo，我们的演示类使用 Context 和策略对象来演示 Context 在它所配置或使用的策略改变时的行为变化。

在这里插入图片描述

3.2 代码实现

步骤 1

创建一个接口。

Strategy.java

public interface Strategy {public int doOperation(int num1, int num2);
}

步骤 2

创建实现接口的实体类。

OperationAdd.java

public class OperationAdd implements Strategy{@Overridepublic int doOperation(int num1, int num2) {return num1 + num2;}
}

OperationSubtract.java

public class OperationSubtract implements Strategy{@Overridepublic int doOperation(int num1, int num2) {return num1 - num2;}
}

OperationMultiply.java

public class OperationMultiply implements Strategy{@Overridepublic int doOperation(int num1, int num2) {return num1 * num2;}
}

步骤 3

创建 Context 类。

Context.java

public class Context {private Strategy strategy;public Context(Strategy strategy){this.strategy = strategy;}public int executeStrategy(int num1, int num2){return strategy.doOperation(num1, num2);}
}

步骤 4

使用 Context 来查看当它改变策略 Strategy 时的行为变化。

StrategyPatternDemo.java

public class StrategyPatternDemo {public static void main(String[] args) {Context context = new Context(new OperationAdd());    System.out.println("10 + 5 = " + context.executeStrategy(10, 5));context = new Context(new OperationSubtract());      System.out.println("10 - 5 = " + context.executeStrategy(10, 5));context = new Context(new OperationMultiply());    System.out.println("10 * 5 = " + context.executeStrategy(10, 5));}
}

步骤 5

执行程序，输出结果：

	10 + 5 = 1510 - 5 = 510 * 5 = 50

4 JDK源码解析（Comparator）

Comparator中的策略模式。在Arrays类中有一个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);}}
}

Arrays就是一个环境角色类，这个sort方法可以传一个新策略让Arrays根据这个策略来进行排序。就比如下面的测试类。

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]}
}

这里我们在调用 Arrays 的 sort 方法时，第二个参数传递的是 Comparator 接口的子实现类对象。所以 Comparator 充当的是抽象策略角色，而具体的子实现类充当的是具体策略角色。环境角色类（Arrays）应该持有抽象策略的引用来调用。那么，Arrays 类的 sort 方法到底有没有使用 Comparator 子实现类中的 compare() 方法吗？让我们继续查看TimSort类的 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;}
}