设计模式—策略(Strategy)模式

简介: 设计模式—策略(Strategy)模式

 一、概述

策略模式的用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化

使用策略模式可以把行为和环境分割开来。环境类负责维持和查询行为类,各种算法则在具体策略类(ConcreteStrategy)中提供。由于算法和环境独立开来,算法的增减、修改都不会影响环境和客户端。当出现新的促销折扣或现有的折扣政策出现变化时,只需要实现新的策略类,并在客户端登记即可。策略模式相当于"可插入式(Pluggable)的算法"。

二、策略模式的结构

策略模式是对算法的包装,是把使用算法的责任和算法本身分割开,委派给不同的对象管理。策略模式通常把一个系列的算法包装到一系列的策略类里面,作为一个抽象策略类的子类。用一句话来说,就是:"准备一组算法,并将每一个算法封装起来,使得它们可以互换。"

策略又称做政策(Policy)模式【GOF95】。下面是一个示意性的策略模式结构图:

image.gif

这个模式涉及到三个角色:

    • 环境(Context)角色:持有一个Strategy类的引用。
      • 抽象策略(Strategy)角色:这是一个抽象角色,通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。
        • 具体策略(ConcreteStrategy)角色:包装了相关的算法或行为。

        三、 示意性源代码

        public abstract class Strategy {
            abstract public void AlgorithmInterface();
        }
        public class ConcreteStrategyA extends Strategy {
            // Methods
            @Override
            public void AlgorithmInterface() {
                System.out.print("Called ConcreteStrategyA.AlgorithmInterface()");
            }
        }
        // "ConcreteStrategyB"
        public class ConcreteStrategyB extends Strategy {
            // Methods
            public void AlgorithmInterface() {
                System.out.print("Called ConcreteStrategyB.AlgorithmInterface()");
            }
        }
        // "ConcreteStrategyC"
        public class ConcreteStrategyC extends Strategy {
            // Methods
            @Override
            public void AlgorithmInterface() {
                System.out.print("Called ConcreteStrategyC.AlgorithmInterface()");
            }
        }
        // "Context"
        public class Context {
            // Fields
            Strategy strategy;
            // Constructors
            public Context(Strategy strategy) {
                this.strategy = strategy;
            }
            // Methods
            public void ContextInterface() {
                strategy.AlgorithmInterface();
            }
        }
        /// <summary>
        /// Client test
        /// </summary>
        public class Client {
            public static void Main(String[] args) {
                // Three contexts following different strategies
                Context c = new Context(new ConcreteStrategyA());
                c.ContextInterface();
                Context d = new Context(new ConcreteStrategyB());
                d.ContextInterface();
                Context e = new Context(new ConcreteStrategyC());
                e.ContextInterface();
            }
        }

        image.gif

        四、 何时使用何种具体策略角色

        在学习策略模式时,学员常问的一个问题是:为什么不能从策略模式中看出哪一个具体策略适用于哪一种情况呢?

        答案非常简单,策略模式并不负责做这个决定。换言之,应当由客户端自己决定在什么情况下使用什么具体策略角色。策略模式仅仅封装算法,提供新算法插入到已有系统中,以及老算法从系统中"退休"的方便,策略模式并不决定在何时使用何种算法。

        五、 一个实际应用策略模式的例子

        下面的例子利用策略模式在排序对象中封装了不同的排序算法,这样以便允许客户端动态的替换排序策略(包括Quicksort、Shellsort和Mergesort)。

        abstract class SortStrategy {
            // Methods
            public abstract void Sort(List<String> list);
        }
        // "ConcreteStrategy"
        class QuickSort extends SortStrategy {
            // Methods
            @Override
            public void Sort(List<String> list) {
                // Default is Quicksort
                System.out.print("QuickSorted list ");
            }
        }
        // "ConcreteStrategy"
        class ShellSort extends SortStrategy {
            // Methods
            @Override
            public void Sort(List<String> list) {
                //list.ShellSort();
                System.out.print("ShellSorted list ");
            }
        }
        // "ConcreteStrategy"
        class MergeSort extends SortStrategy {
            // Methods
            @Override
            public void Sort(List<String> list) {
                //list.MergeSort();
                System.out.print("MergeSorted list ");
            }
        }
        // "Context"
        class SortedList {
            // Fields
            private List<String> list = new ArrayList<>();
            private SortStrategy sortstrategy;
            // Constructors
            public void SetSortStrategy(SortStrategy sortstrategy) {
                this.sortstrategy = sortstrategy;
            }
            // Methods
            public void Sort() {
                sortstrategy.Sort(list);
            }
            public void Add(String name) {
                list.add(name);
            }
            public void Display() {
                System.out.print(" name");
            }
        }
        /// <summary>
        /// StrategyApp test
        /// </summary>
        public class StrategyApp {
            public static void Main(String[] args) {
                // Two contexts following different strategies
                SortedList studentRecords = new SortedList();
                studentRecords.Add("Samual");
                studentRecords.Add("Jimmy");
                studentRecords.Add("Sandra");
                studentRecords.Add("Anna");
                studentRecords.Add("Vivek");
                studentRecords.SetSortStrategy(new QuickSort());
                studentRecords.Sort();
                studentRecords.Display();
            }
        }

        image.gif

        六、 在什么情况下应当使用策略模式

        在下面的情况下应当考虑使用策略模式:

        1. 如果在一个系统里面有许多类,它们之间的区别仅在于它们的行为,那么使用策略模式可以动态地让一个对象在许多行为中选择一种行为。

        2. 一个系统需要动态地在几种算法中选择一种。那么这些算法可以包装到一个个的具体算法类里面,而这些具体算法类都是一个抽象算法类的子类。换言之,这些具体算法类均有统一的接口,由于多态性原则,客户端可以选择使用任何一个具体算法类,并只持有一个数据类型是抽象算法类的对象。

        3. 一个系统的算法使用的数据不可以让客户端知道。策略模式可以避免让客户端涉及到不必要接触到的复杂的和只与算法有关的数据。

        4. 如果一个对象有很多的行为,如果不用恰当的模式,这些行为就只好使用多重的条件选择语句来实现。此时,使用策略模式,把这些行为转移到相应的具体策略类里面,就可以避免使用难以维护的多重条件选择语句,并体现面向对象设计的概念。

        七、 策略模式的优点和缺点

        策略模式有很多优点和缺点。它的优点有:

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

        2. 策略模式提供了可以替换继承关系的办法。继承可以处理多种算法或行为。如果不是用策略模式,那么使用算法或行为的环境类就可能会有一些子类,每一个子类提供一个不同的算法或行为。但是,这样一来算法或行为的使用者就和算法或行为本身混在一起。决定使用哪一种算法或采取哪一种行为的逻辑就和算法或行为的逻辑混合在一起,从而不可能再独立演化。继承使得动态改变算法或行为变得不可能。

        3. 使用策略模式可以避免使用多重条件转移语句。多重转移语句不易维护,它把采取哪一种算法或采取哪一种行为的逻辑与算法或行为的逻辑混合在一起,统统列在一个多重转移语句里面,比使用继承的办法还要原始和落后。

        策略模式的缺点有:

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

        2. 策略模式造成很多的策略类。有时候可以通过把依赖于环境的状态保存到客户端里面,而将策略类设计成可共享的,这样策略类实例可以被不同客户端使用。换言之,可以使用享元模式来减少对象的数量。

        目录
        相关文章
        |
        22天前
        |
        设计模式 SQL 算法
        设计模式了解哪些,模版模式
        设计模式了解哪些,模版模式
        21 0
        |
        2月前
        |
        设计模式 安全 测试技术
        【C/C++ 设计模式 单例】单例模式的选择策略:何时使用,何时避免
        【C/C++ 设计模式 单例】单例模式的选择策略:何时使用,何时避免
        62 0
        |
        18天前
        |
        设计模式 Java 数据库
        小谈设计模式(2)—简单工厂模式
        小谈设计模式(2)—简单工厂模式
        |
        23天前
        |
        设计模式 监控 Java
        设计模式 - 观察者模式(Observer):Java中的战术与策略
        【4月更文挑战第7天】观察者模式是构建可维护、可扩展系统的关键,它在Java中通过`Observable`和`Observer`实现对象间一对多的依赖关系,常用于事件处理、数据绑定和同步。该模式支持事件驱动架构、数据同步和实时系统,但需注意避免循环依赖、控制通知粒度,并关注性能和内存泄漏问题。通过明确角色、使用抽象和管理观察者注册,可最大化其效果。
        |
        3天前
        |
        设计模式 消息中间件 Java
        Java 设计模式:探索发布-订阅模式的原理与应用
        【4月更文挑战第27天】发布-订阅模式是一种消息传递范式,被广泛用于构建松散耦合的系统。在 Java 中,这种模式允许多个对象监听和响应感兴趣的事件。
        20 2
        |
        6天前
        |
        设计模式 存储 JavaScript
        [设计模式Java实现附plantuml源码~创建型] 多态工厂的实现——工厂方法模式
        [设计模式Java实现附plantuml源码~创建型] 多态工厂的实现——工厂方法模式
        |
        7天前
        |
        设计模式 Java Go
        [设计模式Java实现附plantuml源码~创建型] 集中式工厂的实现~简单工厂模式
        [设计模式Java实现附plantuml源码~创建型] 集中式工厂的实现~简单工厂模式
        |
        8天前
        |
        设计模式
        设计模式(一)简单工厂模式
        设计模式(一)简单工厂模式
        14 0
        |
        18天前
        |
        设计模式 Java
        小谈设计模式(9)—工厂方法模式
        小谈设计模式(9)—工厂方法模式
        |
        23天前
        |
        设计模式 缓存 安全
        分析设计模式对Java应用性能的影响,并提供优化策略
        【4月更文挑战第7天】本文分析了7种常见设计模式对Java应用性能的影响及优化策略:单例模式可采用双重检查锁定、枚举实现或对象池优化;工厂方法和抽象工厂模式可通过对象池和缓存减少对象创建开销;建造者模式应减少构建步骤,简化复杂对象;原型模式优化克隆方法或使用序列化提高复制效率;适配器模式尽量减少使用,或合并多个适配器;观察者模式限制观察者数量并使用异步通知。设计模式需根据应用场景谨慎选用,兼顾代码质量和性能。