数据结构与算法:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
考查对栈的理解,入栈,出栈操作,解题思路。
考查对栈的理解,入栈,出栈操作,解题思路。
观察者模式 又称为 发布 / 订阅(Publish / Subscribe)模式、源 / 监听模式(Source / Listener)。
观察者模式定义对象之间的一对多的依赖关系, 一个对象的行为发生改变,所有依赖于它的对象的行为也发生改变。观察者模式是对象的行为模式。
如果有了解 Servlet 监听器或消息中间件的 发布 / 订阅 模式的应该很好理解观察者模式。
状态这个词较好理解,生活中很多事物都会有状态,有不同的状态,状态是可转变迁移的。例如 人有精神状态、身体会有疲劳状态或打鸡血状态。
在系统开发中,程序中有些对象可能会根据不同的状态做出不同的行为,把这种对象称为 有状态(stateful)的对象
,把影响对象行为的一个或多个动态变化的属性称为 状态
。
软件开发过程中,当实现某一个功能可能需要支持多种算法或者策略(方案),例如电商促销,可以采用直接打折、满减计算、抵扣券、积分兑换 等方式,可以灵活地根据促销场景选择相应的促销方案(策略)。
每种策略都有自己的算法,选择具体的算法(策略)由客户端决定。策略模式可以将责任与算法分离,使得算法扩展更方便,易维护。
策略模式的实现方式在一定程序上可以解决和优化过多条件判断的操作,但这不是主要目的,只是附加效果。
系统中可能需要创建大量相同或相似对象,如果用构造方法创建则会比较耗时耗费资源,这时就可以使用 原型模式 ,生成对象更高效。
原型模式 就像复印机,可以复印多份相同的;像孙悟空的猴毛,拨下一吹就变出很多个孙悟空一样简单快捷。
软件系统中,通常会存在一些复杂的对象,由多个部件组成(拥有一系列成员属性,成员属性中有些是引用类型的对象),而部件的组装必须按照一定的顺序,否则不能组装成一个完成的复杂对象。
由于组合部件的过程很复杂,因此,这些部件的组合过程往往被 外部化 ,这里就可以引入 建造者模式
,部件的组合过程由 建造者 负责,建造者 返回客户端一个建造完毕的完整对象,用户无须关系组装细节。
创建型模式 之 简单工厂模式、工厂方法模式、抽象工厂模式。
工厂模式是比较常见,应用较为广泛的模式,工厂模式主要用于创建对象,把对象的创建和使用进行分离。
本篇对这三种工厂模式进行描述和对比分析。
设计模式(Design Pattern) 为面向对象设计中反复出现的问题提供解决方案。
设计模式是对使用 面向对象程序语言 进行 面向对象设计 而总结的方法论,代表了最佳实践,可以使得程序更具 扩展性
、易于修改,易于复用。
设计模式(GOF 23 种) 根据使用目的分为三大类,分别是 创建型模式
、结构型模式
、行为型模式
,每类又可细分为两个子类,分别对应类
和 对象
。
要理解 设计模式,前提是必须深入理解面向对象的三个基本特征:封装,继承、多态。有的把 抽象 也作为面向对象的基本特征,抽象严格来讲应归属于 继承。另外就是还需要对 高内聚、低耦合
略有体会。
此系列是个人对设计模式的理解 和 Java 实现 Demo 的汇总,同时也参考了大量网上的资料或博文,在此表示感谢。
强列推荐闫宏的《Java 与 模式》,2002年出的书,大师出品,怎么看都不会过时,非常非常好,强烈推荐三次都不为过,看过该本书后我才对何为好书,何为经典的书有了基本概念,特别是基础理论类的书,经典的书经久不衰。
遗憾的是该书没有新版印刷,但网上可以下载到电子版的。也看过其它设计模式相关的书,开发经验略丰富点的就会感觉到没落地,代码不典型,与实际脱节。
今天下载安装了一个款软件,安装完后,在桌面莫名其妙的多了一个 IE 的图标,并且无法删除,打开后直接进入一个网址导航的站点,都 Windows 10 了,谁还用 IE,超级恶心。
解决办法:
本篇是上篇 数据结构与算法(三):树 和 二叉树 的延续。
二叉堆 是一种特殊的堆,本质上是一种完全二叉树。二叉堆有两个类型:最大堆 和 最小堆。
优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。