设计模式:策略模式,Java集合定制排序的核心思想

前言

前阵子面试的时候,有个面试官问我了解哪些设计模式吗?我说了策略模式。接着他问有哪些场景应用,我又回答他jdk的集合工具类有个排序方法就用到了策略模式,也就是java.util包下的Collections类,该类中有个sort方法,我们可以自定义排序规则实现集合的定制排序,这就是策略模式最直接的应用,说完之后他点点头,料想对我的回答还是比较满意吧,当然我也只是在这道面试题上装装逼而已,毕竟最后面试结束时他说了句请回去等消息吧。。。。

什么是策略模式

言归正传,今天我们学习设计模式系列的策略模式,先了解下其定义。

策略模式,也叫政策模式,其思想是:定义一组算法,将每个算法都封装起来,并且使它们之间可以互换。它的最大特点是使得算法可以在不影响客户端的情况下发生变化,从而改变不同的功能。就拿上面说的 sort 方法举例,该方法中接收一个Comparator接口的参数,对sort 方法来说,它并不关心Comparator接口的具体实现,只要我们传入的参数是该接口类型的就好,这样一来,我们就可以自己去实现Comparator接口,在其实现类里定义我们想要的排序规则,比如对集合的某个字段做升序还是降序排列,这正是策略模式的直接应用。

写段代码简单表示一下:

public static void main(String[] args) {
   
    List<Integer> list1 = new ArrayList<>();
    list1.add(1);
    list1.add(20);
    list1.add(3);
    
    Collections.sort(list1, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o1 - o2;
        }
    });

    System.out.println("升序=======" + list1.toString());

    Collections.sort(list1, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    });

    System.out.println("降序=======" + list1.toString());
}

组成

了解了策略模式的定义和例子后,我们看下策略模式的组成角色。

策略模式包含三个角色:

  • Strategy抽象策略角色 :策略、算法家族的抽象,通常为接口,定义每个策略或算法必须具有的方法和属性。用上面的集合排序举例,该角色就对应着Comparator接口。
  • ConcreteStrategy具体策略角色 :实现抽象策略中的操作,该类含有具体的算法。也就是我们自定义的Comparator实现类。
  • Context封装角色 :它也叫做上下文角色,内部会持有一个抽象角色的引用,给客户端调用。该角色就对应着Collections工具类本身,该类中持有对Comparator接口的引用,可以接收我们自定义的具体的实现类。

通过这三个角色,我们可以简单列出策略模式的类图:


策略模式类图.png

看的出来,策略模式的类图还是比较简单的,根据这张类图,我们写一下它的代码实现吧。

通用类代码

抽象策略角色:

public interface Strategy {
    //策略模式的算法规则
    public void doSomething();
}

具体的策略角色:

public class ConcreteStrategy1 implements Strategy {
    public void doSomething() {
        System.out.println("具体策略1的运算法则");
    }
}

public class ConcreteStrategy2 implements Strategy {
    public void doSomething() {
        System.out.println("具体策略2的运算法则");
    }
}

封装角色:

public class Context {
    //抽象策略
    private Strategy strategy = null;

    //构造函数设置具体策略 
    public Context(Strategy _strategy) {
        this.strategy = _strategy;
    }

    //封装后的策略方法 
    public void doAnythinig() {
        this.strategy.doSomething();
    }
}

建好三个角色后,当客户端要调用时,先确定要使用哪种具体的策略,创建出对应的策略角色对象,再传进封装角色就可以了,具体代码如下:

public class Client {
    public static void main(String[] args) {
        //声明一个具体的策略 
        Strategy strategy = new ConcreteStrategy1();
        //声明上下文对象 
        Context context = new Context(strategy);
        //执行封装后的方法 
        context.doAnythinig();
    }
}

总结

策略模式的介绍就讲到这里了,说起来,策略模式算是比较简单的设计模式了,但它在实际项目中也用的比较多,举个例子,我之前所在公司中有个项目就用到了策略模式。

那个项目属于电商类的系统,每类商品都有自己的优惠券,下单结算金额时需要计算商品和优惠券的价格总和,这里有个比较头疼的问题,因为每种类型的商品都有独特的优惠券,如果用传统的 if/else 判断商品和优惠券的种类的话,那么添加一种商品或优惠券都会使得下单的结算逻辑都需要重新修改,这很明显不符合开闭原则。针对这种情况,我们采用了策略模式的思想,对代码做了如下改造,

1、定义一个拥有商品和优惠券属性的抽象策略角色

2、同时针对每种类型的商品创建对应的具体策略角色,定义自己独特的计算优惠券策略

3、在下单结算的方法中,根据商品和优惠券类型创建对应的具体策略对象,把该对象传入一个封装角色后并调用结算金额的方法

这样一来就可以根据不同商品和优惠券种类计算出对应的金额了,而且代码的封装变得更加的抽象,商品具体的策略之间互相独立,不会牵一发而动全身,省心又省力。

以上就是策略模式的一个具体应用,当然,策略模式的应用还有很多,我也就简单介绍其中的一个使用场景,通过实际例子让大家感受下设计模式的魅力,毕竟养兵千日,用兵一时,我们学再多的理论知识不就是为了有一天能用到实际吗?

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,997评论 6 502
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,603评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 163,359评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,309评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,346评论 6 390
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,258评论 1 300
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,122评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,970评论 0 275
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,403评论 1 313
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,596评论 3 334
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,769评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,464评论 5 344
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,075评论 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,705评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,848评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,831评论 2 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,678评论 2 354

推荐阅读更多精彩内容

  • 本文的主要内容: 介绍策略模式 示例商场购物打折策略的实现 策略模式总结 源码分析策略模式的典型应用Java Co...
    小旋锋的简书阅读 1,360评论 0 1
  • javascript设计模式与开发实践 设计模式 每个设计模式我们需要从三点问题入手: 定义 作用 用法与实现 单...
    穿牛仔裤的蚊子阅读 4,058评论 0 13
  • 第二天回到火葬场上班的时候,场里的人们就在暗暗地交头接耳了。 听场长说,巫世奇竟然用高过普通征地一倍的价钱,收购了...
    绕飞阅读 159评论 0 2
  • 一、秀改 爸爸优点:爱我、爱妈妈; 妈妈优点:爱我、爱爸爸; 孙秀改优点:爱爸妈、理解爸妈; 刘永辉优点:爱妻子,...
    麦田守望_6a6c阅读 136评论 0 0
  • 这是我费劲心思画的画,原谅我停在了这里。 来到查济的第三天,到处是画的影迹。学生的画,葫芦的画,水粉...
    玫瑰0阅读 212评论 0 0