详解设计模式:策略模式

news2024/11/24 2:27:38

策略模式(Strategy Pattern)也被称为政策模式(Policy Pattern),是在 GoF 23 种设计模式中定义了的行为型模式。

策略模式 是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,使得它们可以互换,被封装起来的算法具有独立性外部不可改变其特性。

本片文章内容包括:关于策略模式、策略模式 Demo(伪代码)、策略模式的应用(Comparator 中的策略模式)


文章目录

    • 一、关于策略模式
        • 1、关于策略模式
        • 2、关于策略模式的构成
        • 3、关于策略模式的XML
        • 4、关于策略模式的使用场景
        • 5、关于策略模式的优缺点
    • 二、策略模式 Demo(伪代码)
        • 1、伪代码 Demo 实现
        • 2、Demo 测试
    • 三、策略模式的应用(Comparator 中的策略模式)


一、关于策略模式

1、关于策略模式

策略模式(Strategy Pattern)也被称为政策模式(Policy Pattern),是在 GoF 23 种设计模式中定义了的行为型模式。

策略模式 是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,使得它们可以互换,被封装起来的算法具有独立性外部不可改变其特性。

策略模式 在实际的项目开发中,这个模式也比较常用。最常见的应用场景是,利用它来避免冗长的 if-else 或 switch 分支判断。不过,它的作用还不止如此。它也可以像模板模式那样,提供框架的扩展点等等。

2、关于策略模式的构成

策略模式主要由 3 种角色构成:

  • 环境类(StrategyContext):策略上下文对象,维护指向具体策略的引用,通过策略接口 Strategy 与对象进行沟通。
  • 抽象策略类(Strategy):策略接口,定义统一的策略入口方法,留给具体策略类实现,且供 StrategyContext 调用。
  • 具体策略类(ConcreteStrategy):具体的策略类,实现 Strategy,提供各种不同的算法。

3、关于策略模式的XML

在这里插入图片描述

4、关于策略模式的使用场景

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

5、关于策略模式的优缺点

# 策略模式优点

  • 策略模式符合开闭原则;
  • 避免了使用多重条件语句。如 if…else…语句、switch语句;
  • 使用策略模式可以提高算法的保密性和安全性。

# 策略模式缺点

  • 客户端必须知道所有策略,并自行决定使用那种策略;
  • 代码中会产生非常多的策略,增加维护难度;
  • 如果业务逻辑不是很复杂,强行使用策略模式会增加程序的复杂度。

二、策略模式 Demo(伪代码)

1、伪代码 Demo 实现

# Context 环境类

public class Context {

    /**
     * 持有一个具体策略的对象
     */
    private final Strategy strategy;

    /**
     * 构造函数,传入一个具体策略对象
     *
     * @param strategy 具体策略对象
     */
    public Context(Strategy strategy) {
        this.strategy = strategy;
    }

    /**
     * 策略方法
     */
    public void contextInterface() {

        strategy.interfaceStrategy();
    }

}

# Strategy 抽象策略类

public interface Strategy {
    /**
     * 策略方法
     */
    public void interfaceStrategy();
}

# ConcreteStrategy 具体策略类

public class ConcreteStrategyA implements Strategy {

    @Override
    public void interfaceStrategy() {
        //相关的业务
    }

}
public class ConcreteStrategyB implements Strategy {

    @Override
    public void interfaceStrategy() {
        //相关的业务
    }

}
public class ConcreteStrategyC implements Strategy {

    @Override
    public void interfaceStrategy() {
        //相关的业务
    }

}

2、Demo 测试

public class Client {

    public static void main(String[] args) {

        // 模拟业务参数
        String parameter = "A";
        
    public static void main(String[] args) {

        // 模拟业务参数
        String parameter = "A";

        // 执行使用A策略
        Context context1 = new Context(new ConcreteStrategyA());
        context1.contextInterface();
        // 执行使用B策略
        Context context2 = new Context(new ConcreteStrategyB());
        context2.contextInterface();
        // 执行使用C策略
        Context context3 = new Context(new ConcreteStrategyB());
        context3.contextInterface();

    	}  
    }
}

三、策略模式的应用(Comparator 中的策略模式)

JDK 中最常见的策略模式,就是 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);
            else
                TimSort.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 merges
        if (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 descending
        if (c.compare(a[runHi++], a[lo]) < 0) { // Descending
            while (runHi < hi && c.compare(a[runHi], a[runHi - 1]) < 0)
                runHi++;
            reverseRange(a, lo, runHi);
        } else {                              // Ascending
            while (runHi < hi && c.compare(a[runHi], a[runHi - 1]) >= 0)
                runHi++;
        }

        return runHi - lo;
    }
}

上面的代码中最终会跑到 countRunAndMakeAscending() 这个方法中。我们可以看见,只用了 compare 方法,所以在调用 Arrays.sort 方法只传具体 compare 重写方法的类对象就行,这也是 Comparator 接口中必须要子类实现的一个方法。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/53645.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

BiLSTM-CRF模型 我必须要你能看懂

文章目录BER任务介绍BiLSTM模型介绍----------------------------------------------------------------------------------------------------模型细节如果没有CRF层会是什么样CRF 层CRF原理&#xff1a;一、CRF基础1、条件概率2、图、无向图3、概率图4、马尔可夫性5、概率无向…

rpm包常用命令指南

目录 rpm包查看一般命令 查看系统已安装软件相关命令 卸载rpm包 按照yum源的repo 卸载软件 查询系统已安装的rpm包 查询系统中一个已知的文件属于哪个rpm包 查询已安装的软件包的相关文件的安装路径 查询一个已安装软件包的信息 查看已安装软件的配置文件 查看已安装软…

一文带你走进网络编程

网络编程 什么是网络编程: 就是用来实现网络互通的不同计算机运行程序之间进行数据的交换的编程 网络模型 OSI(模型):七层协议 应用层: 如: HTTP协议 主要解决如何包装数据&#xff0c;用于通信的应用程序和用于消息传输的底层网络提供接口&#xff0c;提供常见的网络应用…

VM系列振弦采集模块全频段扫频

VM系列振弦采集模块全频段扫频 根据起始频率与终止频率范围&#xff0c;频率由低向高向传感器发送渐进的扫频激励信号&#xff0c;直到传感器产生共振并返回共振电流信号。在输出激励信号的过程中&#xff0c;激励信号的频率变化由频率步进和信号周期数量决定。 此激励方法较为…

Day2--使用ESP32双核、U8G2 OLED任务、任务以绝对频率运行、任务内存优化

使用ESP32双核 ESP32-C系列为单核&#xff0c;ESP32的core0主要运行WI-FI和蓝牙 API: xPortGetCoreID() 获取当前任务运行的核心 xTaskCreate() 有系统选择运行核心&#xff0c;优先选择0 xTaskCreatePinnedToCore() 指派任何给指定核心 Arduino的setup和loop默认运行在core1 …

初识Thread类与创建多线程的方法

目录 1.创建一个线程 2.start()方法与run()方法 3.查看线程 4.创建线程的各种方法 4.1实现Runnable接口 4.2使用匿名内部类 4.3使用匿名内部类,实现Runnable 4.4使用Lambda表达式 1.创建一个线程 Java操作线程最核心的类就是Thread类 创建线程有很多方法,下面我们写一…

[附源码]计算机毕业设计springboot人体健康管理app

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…

SpringBoot结合XXL-JOB实现定时任务

《从零打造项目》系列文章 工具 比MyBatis Generator更强大的代码生成器 ORM框架选型 SpringBoot项目基础设施搭建SpringBoot集成Mybatis项目实操SpringBoot集成MybatisPlus项目实操SpringBoot集成Spring Data JPA项目实操 数据库变更管理 数据库变更管理&#xff1a;Liquibase…

阿里自爆秋招面试笔记,福音来了

前言 最近又掀起了一股面试招聘风潮&#xff0c;我们一边要巩固基础知识、备战试题的同时&#xff0c;另外与面试官的对达沟通也直接影响你的成功与否&#xff01;那我们应该如何做好准备呢&#xff1f; ​先说面试过程&#xff0c;今天阿鑫给大家整理了这三个小经验&#xf…

笔试强训Day2

选择题 1. 思路&#xff1a;e是按指数类型输出&#xff0c;f是按照浮点数类型输出&#xff08;输出只有f不用lf&#xff09; 输出默认是右对齐&#xff0c;-则是左对齐&#xff0c;四位精度就是小数点后保留几位用.4&#xff0c;输出字符数用整数30在小数点前表示即可。 如果…

MySQL数据库复习——索引

目录 一、什么是索引&#xff1f;索引的作用 二、索引的简单使用 三、索引背后的数据结构 1、B 树 2、B 树 一、什么是索引&#xff1f;索引的作用 索引是一种特殊的文件&#xff0c;包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引&#xff0c;并指…

Nacos 配置中心

1. 什么是配置中心 1.1 什么是配置 应用程序在启动和运行的时候往往需要读取一些配置信息&#xff0c;配置基本上伴随着应用程序的整个生命周期&#xff0c;比如&#xff1a;数据库连接参数、启动参数等。 配置主要有以下几个特点&#xff1a; 配置是独立于程序的只读变…

java基础讲义03

java基础讲义一 流程控制1.1流程控制语句介绍1.2顺序结构二 选择控制2.1 选择结构介绍2.2 选择语句if2.2.1 格式12.2.2 if格式22.2.3 if格式32.3 选择语句switch2.3.1 switch语句介绍2.3.2 switch注意事项2.3.3 switch面试题2.3.4 if语句与switch语句区别三 循环语句3.1 循环语…

Yolov5 计算访存量MAC与计算量FLOPS

说明&#xff1a;因为yolov5函数中已经计算了 FLOPS&#xff0c;因此如果想要计算访存量那么只需按照flops的位置,添加访存量的计算即可 一、先记住计算量和访存量的公式&#xff1a; 二、找到计算FLOPS的位置&#xff0c;并添加访存量 yolov5中计算flops的位置在torch_utile…

微服务外交官-Feign

引言 书接上篇 负载均衡组件Ribbon核心-LoadBalanced-下 我们讲完了Ribbon负载均衡原理之后&#xff0c;接下讲一个SpringCloud Alibaba新的组件&#xff1a;Fegin 前面章节我们使用Ribbon方式实现负载均衡版的远程调用&#xff0c; //方案4&#xff1a;使用Ribbon方式--带负…

不知道10年老电脑如何重装系统?其实很简单

肯定很多朋友家里都有一两台吃灰的10年老电脑了&#xff0c;当我们有空可以把它拿出来耍耍的时候&#xff0c;却发现电脑无法开机了&#xff0c;想拿去修又觉得不太值得。其实我们可以先试着给电脑重装系统&#xff0c;这样也能先排查系统是否有问题。如果你不知道这台10年老电…

【Linux】Linux编译器-gcc/g++使用

大家好我是沐曦希&#x1f495; 文章目录1.背景知识1.1 预处理1.2 编译&#xff08;生成汇编&#xff09;1.3 汇编&#xff08;生成机器可识别代码&#xff09;1.4 链接接(生成可执行文件或库文件&#xff09;1.5 习题习题一习题二2.函数库2.1 动态库2.2 静态库3.g的基本使用4.…

数据结构之二叉树

数据结构之二叉树什么是二叉树二叉树的特殊类型二叉树的遍历方式二叉树的叶子结点求法二叉树的高度求法什么是二叉树 二叉树&#xff08;Binary tree&#xff09;是树形结构的一个重要数据类型&#xff0c;想要成为二叉树必须满足两个条件。1、本身是有序树。2、树中包含的各个…

【小程序】导航栏和内容页面联动效果实现

&#x1f4ad;&#x1f4ad; ✨&#xff1a; 微信小程序导航栏和页面联动   &#x1f49f;&#xff1a;东非不开森的主页   &#x1f49c;: 因为很多东西来不及去做去看可是时间很快总是赶不上&#xff0c;所以要去成长呀&#x1f49c;&#x1f49c;   &#x1f338;: 如有错…

React—— HelloWorld

React 学习笔记Hello WorldJSX (JavaScript XML) 语法规则JavaScript 语法函数组件、类组件 & 属性 props组合组件生命周期函数 & 状态 state事件处理refs受控组件、非受控组件 & 高阶函数、函数的柯里化npm参考Hello World <!DOCTYPE html> <html lang&…