zoukankan      html  css  js  c++  java
  • 高效的策略模式设计方法

        在实现策略模式的时候,我们习惯用switch-case来代替if-else if-else,在代码结构上会更加清晰,但这也只是从代码结构这个层面上来考虑,我们可以从代码速度上来考虑设计问题。

        无论是switch-case还是if-else if-else的设计,都会遇到一个问题:如果判断的条件很多,假设是n个,而满足的条件恰好是最后一个,那么代码的执行效率就是o(n)。

        为了找到一个能够执行的代码,我们实际上是判断了n次,当然,这个判断其实是很快的,一般情况下的效率折损是不用考虑的,就算判断条件很多,但涉及那么多判断条件的业务场景,本身就是个灾难了。

        我们可以通过一种数据结构来解决这个问题。

        策略模式的目的就是根据某种类型寻找对应的策略,如果将该类型理解为key,而策略就是value的话,我们很快就能明白,这就是key-value的查找。

        key-value的容器类自然想到HashMap。

        在我们之前的文章 http://www.cnblogs.com/wenjiang/p/6019000.html 中提到了一个业务场景,就是根据对应的广告平台寻找对应的平台调用方法。这里利用HashMap来重新整理我们的代码结构。

        我们定义了Enum类ShowType表示要展示的广告类型,然后各种类型的Controller就是对应的策略类。

    Map<ShowType, Object> controllerMap = new HashMap();
    controllerMap.put(ShowType.Banner, createBannerProperties(activity, slotId, viewGroup, platforms);
    ...

        我们定义一个ShowType为key值,Controller为value值的HashMap,然后将对应的key-value放进去。

        原先我们是根据传进来的ShowType返回对应的Controller:

     1         Object controller = null;
     2         switch (showType) {
     3             case Banner:
     4                 properties = createBannerProperties(activity, slotId, viewGroup, platforms);
     5                 controller = ((BannerProperties) properties).getController();
     6                 break;
     7             case Feed:
     8                 properties = createFeedProperties(activity, slotId, platforms);
     9                 controller = ((MMUFeedProperties) properties).getController();
    10                 break;
    11             case Insert:
    12                 properties = createInsertProperties(activity, slotId, platforms);
    13                 controller = ((InsertProperties) properties).getController();
    14                 break;
    15             case LoopImage:
    16                 properties = createLoopImageProperties(activity, slotId, viewGroup, platforms);
    17                 break;
    18             case Welcome:
    19                 properties = createWelcomeProperties(activity, slotId, viewGroup, platforms);
    20                 controller = ((WelcomeProperties) properties).getController();
    21                 break;
    22             default:
    23                 break;
    24         }

        上面是我们原先的实现,现在有了这个HashMap后,代码可以这样修改:

    Controller controller = creatorMap.get(type);

        不仅代码上更加简洁,效率上也提升了,HashMap的查找效率是要比switch-case逐个查询要快的。

        当然,如果查询条件多的话,HashMap在设置数据的时候,也是要设置多条数据的,并且HashMap本身也是占用内存的,所以这是典型的用空间换取时间的例子,不过这点内存空间在很多场景下也是可以忽略的。

        到底选用哪种方式,取决于我们的业务场景的扩展性,如果考虑到以后我们的业务会增加更多的场景,如果不想修改暴露出去的接口方法,可以采用HashMap的方式,配置对应的类型和策略,但如果这点不计较的话,哪两种其实都是无所谓的。

  • 相关阅读:
    如何使用php实现首页和子页面之间的交互
    用php实现,打开哪个页面哪个页面就有默认的样式
    后台链接前台有关显示不显示
    上传文件的最大值,post传值的最大值得修改
    linux 操作系统的安装,本地登录及远程登录,vnc连接操作详细步骤
    滑动组件
    Numpy简介
    java对象序列化
    集合类操作需要注意的地方
    TreeMap详解
  • 原文地址:https://www.cnblogs.com/wenjiang/p/6067406.html
Copyright © 2011-2022 走看看