Skip to content

四火的唠叨

一个纯正程序员的啰嗦

Menu
  • 所有文章
  • About Me
  • 关于四火
  • 旅行映像
  • 独立游戏
  • 资源链接
Menu

画圆画方的故事

Posted on 02/25/201206/23/2019 by 四火

1 这个故事最初是来自和发哥的一次聊天,他说了一些面向对象设计方面挺有意思的事情,包括 Double Dispatch(下面会提到),我根据我自己的体会和思考,把这些零散的片段重新整理成一个小故事,欢迎感兴趣的同学一起讨论。

有一个苦逼的程序员,叫做小 P。

有一天,老板给他传达了这样一个需求,根据用户不同的图像绘制事件,画出一个圆或者是画出一个方块来。

老板传达的图像绘制事件是这样的:

interface DrawEvent {  
}  
  
class RoundDrawEvent implements DrawEvent {  
}  
  
class RectangleDrawEvent implements DrawEvent {  
}  

小 P 说,这个问题很简单:

public class Drawer {  
    public void draw(DrawEvent event) {  
        if (event instanceof RoundDrawEvent) {  
            // 画圆  
        } else if (event instanceof RectangleDrawEvent) {  
            // 画方  
        } else {  
            System.out.print("error");  
        }  
    }  
}  

这似乎没有任何难度,一下就做出来了,不过,用户心情一好,就要提新的需求,而苦逼的程序员面对用户新的需求,是不能退缩的。用户说,现在我要求系统还要支持三角形。

小 P 想到,如果我再在代码里面增加一个 if-else 分支,问题是可以解决,可是分支越来越多,代码越来越丑陋,如果我可以用一个 Map 来代替 if-else 完成选择的功能,岂不是可以让我原来的实现优雅一点?

public class Drawer {  
    private static Map<Class, IDrawer> DRAWER_MAP = new HashMap<Class, IDrawer>();  
    static {  
        DRAWER_MAP.put(RoundDrawEvent.class, new RoundDrawer());  
        DRAWER_MAP.put(RectangleDrawEvent.class, new RectangleDrawer());  
    }  
  
    public void draw(DrawEvent event) {  
        DRAWER_MAP.get(event.getClass()).draw();  
    }  
}  
  
interface IDrawer {  
    public void draw();  
}  
  
class RoundDrawer implements IDrawer {  
    public void draw() {  
        // 画圆  
    }  
}  
  
class RectangleDrawer implements IDrawer {  
    public void draw() {  
        // 画方  
    }  
}  

突然,一瞬间的火花,小 P 觉得如果用方法重载来代替 if-else 的工作,把变化的点转移到方法重载上,也可以做到:

public class Drawer {  
    public void draw(RoundDrawEvent event) {  
        //画圆  
    }  
      
    public void draw(RectangleDrawEvent event) {  
        //画方  
    }  
      
    public void draw(DrawEvent event) {  
        System.out.print("error");  
    }  
}  

可是,测试这个方法的时候,他傻眼了:

DrawEvent event = new RoundDrawEvent();  
new Drawer().draw(event);  

他发现每次输出的结果都是 “error”!

而如果测试代码改成这样,却是正确的:

new Drawer().draw(new RoundDrawEvent()); 

这是怎么回事?

看来小 P 和很数苦逼程序员还是有点不一样,他喜欢尝试、喜欢思考,而且还特别喜欢研究,一查到底。

原来,在 Java 中,方法重载都是在编译期间确定的,对于编译期间 draw 方法的实参 event,如果使用了 DrawEvent 这个接口来引用,那么结果就可想而知,去执行 draw(DrawEvent event) 这个方法了。

原因清楚了,接下去就不难想出解决办法:

既然方法的重载无法是动态的,那么我在调用这个重载了的方法之前,我就要给它传入一个在编译期就已经确定了具体类型的入参,把变化的点转移到对象的多态上。

可是,DrawEvent 接口里并没有提供可供外部因素参与和影响的变化点,如果它能够提供一个供外部注入行为的变化点,不就可以用多态来帮助我们了么:

interface DrawEvent {  
    public void draw(Drawer drawer);  
}  
  
class RoundDrawEvent implements DrawEvent {  
    public void draw(Drawer drawer) {  
        drawer.draw(this);  
    }  
}  
  
class RectangleDrawEvent implements DrawEvent {  
    public void draw(Drawer drawer) {  
        drawer.draw(this);  
    }  
}  

这里我说明一下为什么要传入 drawer 参数,因为真正要画图的家伙,不是这个 event,而是 drawer,而这个 event 只不过是利用多态,起到了寻找那个合适的重载方法的作用!

好,接下去再完成 Drawer 就可以了:

public class Drawer {  
    public void draw(RoundDrawEvent event) {  
        // 画圆  
    }  
  
    public void draw(RectangleDrawEvent event) {  
        // 画方  
    }  
  
    public void draw(DrawEvent event) {  
        event.draw(this);  
    }  
}  

可以看到,其实这里的 DrawEvent 已经不纯粹了,不仅仅代表了事件本身,还作为一个行为的委托者,甄选具体要执行的行为,再把执行的任务交还给 Drawer。

这时,我用下面的办法测试这个方法的时候,结果就是正确的了:

DrawEvent event = new RoundDrawEvent();  
new Drawer().draw(event);  

如果我把入参的引用变成具体类型,如:

new Drawer().draw(new RoundDrawEvent());

就直接走到 Drawer 的 draw(RoundDrawEvent event) 方法上了,于是结果也是正确的。

类似的实现方式,被称为 Double Dispatch,它要根据两个对象的运行时类型来选择具体的执行方法(dispatches a function call to different concrete functions depending on the runtime types of two objects involved in the call)。

文章未经特殊标明皆为本人原创,未经许可不得用于任何商业用途,转载请保持完整性并注明来源链接 《四火的唠叨》

×Scan to share with WeChat

你可能也喜欢看:

  1. 多重继承的演变
  2. DAO 的演进
  3. 泛型趣谈
  4. 对象转换的问题
  5. 分页的那些事儿

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

订阅·联系

四火,啰嗦的程序员一枚,现居西雅图

Amazon Google Groovy Hadoop Haskell Java JavaScript LeetCode Oracle Python Spark 互联网 前端 华为 历史 同步 团队 图解笔记 基础设施 工作 工作流 工具 工程师 应用系统 异步 微博 思考 技术 数据库 曼联 测试 生活 程序员 管理 系统设计 缓存 编码 编程范型 英语 西雅图 设计 评审 问题 面试 项目

分类

  • Algorithm and Data Structure (30)
  • Concurrency and Asynchronization (6)
  • System Architecture and Design (43)
  • Distributed System (18)
  • Tools Frameworks and Libs (13)
  • Storage and Data Access (8)
  • Front-end Development (33)
  • Programming Languages and Paradigms (55)
  • Testing and Quality Assurance (4)
  • Network and Communication (6)
  • Authentication and Authorization (6)
  • Automation and Operation Excellence (13)
  • Big Data and Machine Learning (5)
  • Product Design (7)
  • Hiring and Interviews (14)
  • Project and Team Management (14)
  • Engineering Culture (17)
  • Critical Thinking (25)
  • Career Growth (57)
  • Life Experience and Thoughts (45)

推荐文章

  • 谈谈分布式锁
  • 常见分布式系统设计图解(汇总)
  • 系统设计中的快速估算技巧
  • 从链表存在环的问题说起
  • 技术面试中,什么样的问题才是好问题?
  • 从物理时钟到逻辑时钟
  • 近期面试观摩的一些思考
  • RSA 背后的算法
  • 谈谈 Ops(汇总 + 最终篇):工具和实践
  • 不要让业务牵着鼻子走
  • 倔强的程序员
  • 谈谈微信的信息流
  • 评审的艺术——谈谈现实中的代码评审
  • Blog 安全问题小记
  • 求第 K 个数的问题
  • 一些前端框架的比较(下)——Ember.js 和 React
  • 一些前端框架的比较(上)——GWT、AngularJS 和 Backbone.js
  • 工作流系统的设计
  • Spark 的性能调优
  • “残酷” 的事实
  • 七年工作,几个故事
  • 从 Java 和 JavaScript 来学习 Haskell 和 Groovy(汇总)
  • 一道随机数题目的求解
  • 层次
  • Dynamo 的实现技术和去中心化
  • 也谈谈全栈工程师
  • 多重继承的演变
  • 编程范型:工具的选择
  • GWT 初体验
  • java.util.concurrent 并发包诸类概览
  • 从 DCL 的对象安全发布谈起
  • 不同团队的困惑
  • 不适合 Hadoop 解决的问题
  • 留心那些潜在的系统设计问题
  • 再谈大楼扔鸡蛋的问题
  • 几种华丽无比的开发方式
  • 我眼中的工程师文化
  • 观点的碰撞
  • 谈谈盗版软件问题
  • 对几个软件开发传统观点的质疑和反驳
  • MVC 框架的映射和解耦
  • 编程的未来
  • DAO 的演进
  • 致那些自嘲码农的苦逼程序员
  • Java 多线程发展简史
  • 珍爱生命,远离微博
  • 网站性能优化的三重境界
  • OSCache 框架源码解析
  • “ 你不适合做程序员”
  • 画圆画方的故事

近期评论

  • + 1.943624 BTC.NEXT - https://graph.org/Ticket--58146-05-02?hs=9a9c6f8dfe3cdbe0074006e3e640b19b& on 所有文章
  • Anonymous on 闲聊投资:亲自体验和护城河
  • 四火 on 关于近期求职的近况和思考
  • YC on 关于近期求职的近况和思考
  • mafulong on 常见分布式基础设施系统设计图解(四):分布式工作流系统
  • 四火 on 常见分布式基础设施系统设计图解(八):分布式键值存储系统
  • Anonymous on 我裸辞了
  • https://umlcn.com on 资源链接
  • Anonymous on 我裸辞了
  • Dylan on 我裸辞了
© 2025 四火的唠叨 | Powered by Minimalist Blog WordPress Theme