- 博客(29)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 parent_left / parent_righ优化层结构查询
添加子节点算法：第一句，把邻居的左脚统一右移 第二句，把长辈和邻居的右脚统一右移 最后，自己占沙发删除算法则相反。
2014-08-22 16:42:26
713
原创 备忘录
备忘录（Memento）在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。类图：代码：publicclass Memento { //状态类 private Stringstate; public Memento(String state){ this.state=state; } pu
2013-02-25 21:06:31
481
原创 职责链模式
职责链模式（Chain Of Responsibility）：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。类图：代码：publicabstractclass Handle { protected HandlenextHandle; publicvoid setHandle(Handle handle){ this.
2012-12-28 23:59:57
590
原创 迭代器模式
迭代器（Iterator）：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。类图：代码：publicinterface Iterator { Object first(); boolean next(); Object isDone(); int currentItem();}publicabstractcla
2012-12-28 23:58:26
534
原创 解析器模式
解释器模式（Interpreter）：给定一个语言，定义它的文法的一种表示。解析器主要分为终结符表达式和非终结符表达式：A=B+C中B，C是终结符；+号是非终结符。类图：代码：publicclassContext { private Objectcontext; public Object getContext() { returncon
2012-12-26 23:45:19
1979
原创 观察者模式
观察者模式/发布-订阅(Publish/Subscribe)：定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动更改自己。类图：代码：publicinterface Observer { publicvoid update();}publicinterface Subject
2012-12-25 09:46:43
712
原创 中介者模式
中介者模式（Mediator）：用一个中介对象来封装一系列的对象交互。类图：代码：publicabstractclass Colleague { protected Mediatormediator; publicabstractvoidnotifys();}publicinterface Mediator { publicvoid s
2012-12-25 09:45:28
555
原创 访问者模式
访问者模式（Visitor）：表示一个作用于某对象结构中的元素的操作。它可以在不改变各个元素的类的前提定义作用于这些元素的新操作。（开闭）类图：代码：publicinterface Element { void operaion(Visitor visitor);}publicinterface Visitor { publicvoid visitA
2012-12-25 09:44:28
597
原创 状态模式
状态模式（State）：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。类图：代码：publicclass Context { private Statestate; public Context(State state){ this.state=state; } public State getS
2012-12-21 22:41:28
616
原创 命令模式
命令模式（Command）：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数；对请求排队或记录请求日志，及其支持可撤销的操作。类图：代码：publicclass Receiver { publicvoid action(){ System.out.println("actioning"); }}publicinterface
2012-12-20 22:16:25
492
原创 策略模式
策略模式（Strategy）:他定义了算法家族，分别封装起来，让他们之间可以互相替换。类图：代码：publicabstractclass Strategy { publicabstractvoidmethod();}publicclassConcreteStrategyA extends Strategy { @Override pub
2012-12-19 21:44:42
431
原创 模板方法模式
模版方法模式(template)：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模版方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定功能。类图：代码：publicabstractclass AbstractClass { publicvoid templateMethod(){ operation1(); operat
2012-12-19 21:43:28
433
原创 关系型模式总结
结构型模式处理类或对象的组合。结构型模式分为类结构型模式（它采用继承机制来组合接口或实现）和对象结构型模式（或者通过组合一些对象，从而实现新的功能）。 适配器模式（Adapter，包装，包装样式）：将一个类的接口转换成客户希望的另外一个接口。外观模式（Façade）：为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一系统更加容易使用。
2012-12-16 23:02:16
560
原创 桥接模式
桥接模式（Bridge）：将抽象部分与它的实现部分分离，使它们都可以独立地变化。(这里的实现部分是指抽象类和子类用来实现自己的对象)类图：代码：publicabstractclass Abstract { protected Implementimplement; publicvoid SetImplement(Implement impl){
2012-12-15 23:01:23
370
原创 组合模式
组合模式（Composite）：将对象组合成树形结构以表示"部分-整体"的层次结构。类图：代码：publicabstractclass Component { publicabstractvoid addition(Component c); publicabstractvoid delete(Component c); publicabstractv
2012-12-15 22:59:53
380
原创 享元模式
享元模式（Flyweight）：运用共享技术有效地支持大量细粒度的对象。享元模式分为内部模式（不会随着环境改变而改变共享内容，下例）和外部模式（会随着环境改变而改变共享内容）。类图：代码：publicabstractclass Flyweight { publicabstractvoid operation();}publicclass ConcreteFlywe
2012-12-14 22:30:40
421
原创 代理模式
代理模式（Proxy）：为其他对象提供一种代理以控制对这个对象的访问。代理模式分为静态代理（所代理的类型是固定的，见下例）和动态代理（可以代理任何类型）类图：代码：publicinterface Subject { publicvoidrequest();}publicclass RealSubjectimplements Subject { @Over
2012-12-10 23:13:39
370
原创 外观模式
外观模式（Façade）：为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一系统更加容易使用。（违反依赖倒转原则）类图：代码：publicclass SubSystemOne { publicvoid methodOne(){ System.out.println("MethodOne"); }}publi
2012-12-09 23:19:10
374
原创 装饰模式
装饰模式（Decorator）：动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活类图：代码：publicabstractclass Componet { publicabstractvoidOperation();}publicclass ConcreteComponetextends Componet { @Ove
2012-12-09 02:00:20
634
原创 适配器模式
适配器模式（Adapter，包装，包装样式）：将一个类的接口转换成客户希望的另外一个接口。适配器还分为类适配器（适配器继承自已实现的类）和对象适配器（适配器容纳一个它包裹的类的实例,下面的例子）.类图：代码：publicclass Adaptee { publicvoid sayHello(){ System.out.println("hello");
2012-12-07 23:11:00
569
原创 创建型模式总结
概念：创建型模式本质上都是对对象的创建过程进行封装。单例模式(Singleton)：一个类只有一个实例，而且提供一个全局访问点。原型模式(Prototype)：创建一个拷贝的对象。工厂方法模式(FactoryMethod)：定义一个创建对象的接口，子类决定创建的对象。抽象工厂模式(AbstractFactory)：提供一个创建一系列对象的接口。建造者模式(Bui
2012-12-07 23:06:42
527
原创 建造者
建造者模式（Builder）：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。类图：代码：publicclass Product { private Listproduct=new ArrayList(); publicvoid add(Object part){ product.add(part);
2012-12-05 23:02:43
472
原创 抽象工厂
抽象工厂模式：提供一个创建一个一系列相关或互相依赖对象的接口，而无需指定他们具体的类。(针对的是一个系列)类图： 代码：产品类：publicclass AbstractProductA {}publicclassProductA1 extends AbstractProductA {}publicclass ProductA2extendsAbstrac
2012-12-05 10:21:54
516
原创 原型模式
原型模式 :用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。类图：代码：publicclass Propotype { publicintid; public Stringname; public Propotype clone(){ returnthis.clone(); }}publi
2012-12-04 00:55:09
591
原创 工厂方法
工厂方法模式 ：定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。类图：实现代码：class Product {}class ConcreteProductextends Product {}abstractclass Creator { publicabstract Product factoryMethod(
2012-12-02 22:49:49
504
原创 单例模式
单例模式（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点。懒汉式单例模式（返回时才创建对象，下面的例子就是）和饿汉式单例模式（在声明变量的时候就创建对象）。类图：代码实现：publicclass Singleton { //1.构造方法私有化，不能在类的外部创建类。 private Singleton(){} //2.创
2012-12-01 23:41:47
540
原创 OO设计原则
程序可以分为健壮的程序（扩展性强&效率高&人性化）和虚弱的程序（扩展性弱&效率不高&很难操作）。那怎么做程序才健壮呢？遵循设计原则。 原则的描述 设计原则不像设计模式那么多，原则只有7个而已。。。如下：单一职责原则(Single Responsibility Principle,SRP):概念：就一个类而言，应该仅有一个引起他变化的原因。（把变与不变的东西分离开来）适
2012-12-01 01:24:55
904
原创 设计模式开章
序： 在杰哥和谢老师的交导下，我一个不小心接触到了设计模式。加上自己强烈的求知欲，不小心研究了一下。但是觉得自己没有掌握到。所以开个博客和网友们探讨探讨。我们就带着下面的问题来探讨吧（如果有不同意见的网友可以留言）： 什么是设计模式？什么时候要用设计模式？为什么要用设计模式？设计模式用来做什么？有哪些设计模式？ 1.设计模式简介
2012-11-30 01:02:31
754
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人