wheleetcode - 博客园

2017年8月20日

摘要：概述：合成模式属于对象的结构模式，有时叫部分-整体模式。合成模式将对象组织到树结构中，可以用来描述整体与部分的关系。合成模式可以使客户端将单纯元素和复合元素同等看待。安全式：在Composite类里声明所有的用来管理子类对象的方法。这样的做法是安全的做法，因为树叶类型的对象根本就没有管理子类对阅读全文

posted @ 2017-08-20 16:02 wheleetcode 阅读(208) 评论(0) 推荐(0) 编辑

缺省适配器

摘要：概述：缺省适配器模式为一个接口提供缺省实现，这样子类可以从这个缺省实现经行扩展，而不必从原有接口经行扩展。 interface abstractService{ void service1(); int service2(); String service3(); } class ServiceA 阅读全文

posted @ 2017-08-20 15:00 wheleetcode 阅读(254) 评论(0) 推荐(0) 编辑

2017年8月19日

适配器模式

摘要：概述把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作，适配器很像变压器，把一种电压变成另一种电压，类适配器模式：把被适配的类的API转换成目标类的API， Adaptee类并没有sampleOperation2（）方法，客户端期待这个阅读全文

posted @ 2017-08-19 14:44 wheleetcode 阅读(130) 评论(0) 推荐(0) 编辑

2017年8月18日

原始模型

摘要：概念通过一个原型对象来指明所要创建的对象的类型，然后用复制这个原型对象的方法创建出更多同类型的对象。有两种表现形式 1 简单形式 1 客户角色：客户端提出创建对象的请求， 2 抽象原型角色：抽象角色，通常有一个Java接口或Java抽象类实现，给出具体原型所需要接口 3 具体原型被复制的对象，阅读全文

posted @ 2017-08-18 14:54 wheleetcode 阅读(448) 评论(0) 推荐(0) 编辑

克隆和比较

摘要： clone（）方法满足以下描述 1 任何对象 x.clone() != x 克隆对象与原对象不是同一个对象 2 x.clone().getClass == x.getClass() 克隆对象和原对象类型相同 3 x.clone().equals(x) 成立自反性: x.equals(x) 一定是t 阅读全文

posted @ 2017-08-18 12:06 wheleetcode 阅读(172) 评论(0) 推荐(0) 编辑

2017年8月17日

建造模式

摘要：概述建造模式可以将一个产品内部表象与产品生成过程分割开，从而可以使一个建造过程生成具有不同内部表象的产品对象。内部表象：一个产品常有不同的组成成分作为产品的零件，零件可能是对象，也可能不是对象，他们通常叫做产品的内部表象。不同产品有不同的内部表象，也就是不同的零件，使用建造模式可以使客户端不需阅读全文

posted @ 2017-08-17 15:41 wheleetcode 阅读(152) 评论(0) 推荐(0) 编辑

线段树

摘要：概述线段树是一种平衡二叉查找树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。主要的处理思想是基于分治的思想。它的逻辑结构如下：线段树是一种平衡二叉查找树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。主要的处理思想是基于分治的思想。它的逻辑结构如下阅读全文

posted @ 2017-08-17 11:35 wheleetcode 阅读(269) 评论(0) 推荐(0) 编辑

反码和补码

摘要：计算机是用补码存储数字的，接下来看一下原码，反码和补码原码：就是符号位加上真值的绝对值， [+1]原 = 0000 0001 [-1]原 = 1000 0001 反码：正数的反码还是原码，负数的反码：符号位不变，其他位取反 [+1] = [00000001]原 = [00000001]反 [ 阅读全文

posted @ 2017-08-17 10:58 wheleetcode 阅读(944) 评论(0) 推荐(0) 编辑

树状数组（binary index tree）

摘要：概述修改和查询复杂度为log（n）的数据结构，所有奇数位的数和原数位置相同，偶数位置是原数组若干位置的和。假如原数组A(a1, a2, a3, a4 ...)，和其对应的树状数组C(c1, c2, c3, c4 ...)有如下关系： C1 = A1 C2 = A1 + A2 C3 = A3 C4 阅读全文

posted @ 2017-08-17 10:34 wheleetcode 阅读(1154) 评论(0) 推荐(0) 编辑

2017年8月16日

Deque 和Queue

摘要：概述接口，一个线性结合，支持在集合首尾add ， remove ， deque 是double ended queue 的缩写，意味双端队列，接口提供的方法有两种类型，如果失败，一种抛出异常，一种返回特殊值（null， false）此接口扩展了 Queue 接口。在将双端队列用作队列时，将得到阅读全文

posted @ 2017-08-16 21:47 wheleetcode 阅读(375) 评论(0) 推荐(0) 编辑