设计模式篇(DesignPattern - 结构型模式)(持续更新迭代)(图片待加载)

本文主要是介绍设计模式篇(DesignPattern - 结构型模式)(持续更新迭代)(图片待加载),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、适配器模式(充电器问题)

1. 简介

现实生活中的适配器例子

泰国插座用的是两孔的(欧标),可以买个多功能转换插头 (适配器) ,这样就可以使用了。

2. 基本介绍

  1. 适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表示,主的目的是兼容性,让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)
  2. 适配器模式属于结构型模式
  3. 主要分为三类:类适配器模式、对象适配器模式、接口适配器模式

3. 工作原理

  1. 适配器模式:将一个类的接口转换成另一种接口.让原本接口不兼容的类可以兼容
  2. 从用户的角度看不到被适配者,是解耦的
  3. 用户调用适配器转化出来的目标接口方法,适配器再调用被适配者的相关接口方法
  4. 用户收到反馈结果,感觉只是和目标接口交互,如图

4.

适配器类型

4.1. 类适配器

4.1.1. 简介

基本介绍:Adapter 类,通过继承 src 类,实现 dst 类接口,完成 src->dst 的适配。

4.1.2. 应用
  1. 应用实例说明 以生活中充电器的例子来讲解适配器,充电器本身相当于 Adapter,220V 交流电相当于 src (即被适配者),我们的目 dst(即 目标)是 5V 直流电
  2. 思路分析(类图)
4.1.3. 代码

接口

public interface IVoltage5V {int output5V();
}

被适配的类

public class Voltage220V {public int output220V(){int src = 220;System.out.println("电压=="+src+"伏");return src;}
}

适配器

public class VoltageAdapter extends Voltage220V implements IVoltage5V{@Overridepublic int output5V() {//获取到220v电压int srcV = output220V();int dstV = srcV/44;//转成5vreturn dstV;}
}

模拟手机充电

public class Phone {//充电方法public void charging(IVoltage5V iVoltage5V){if (iVoltage5V.output5V()==5){System.out.println("电压5v,可以充电");}else if (iVoltage5V.output5V()>5){System.out.println("电压过高,无法充电");}}
}

客户端测试

public class Client {public static void main(String[] args) {Phone phone = new Phone();phone.charging(new VoltageAdapter());}
}

类适配器模式注意事项和细节

  1. Java 是单继承机制,所以类适配器需要继承 src 类这一点算是一个缺点, 因为这要求 dst 必须是接口,有一定局限性;
  2. src 类的方法在 Adapter 中都会暴露出来,也增加了使用的成本。
  3. 由于其继承了 src 类,所以它可以根据需求重写 src 类的方法,使得 Adapter 的灵活性增强了。

4.2. 对象适配器

4.2.1. 简介
  1. 基本思路和类的适配器模式相同,只是将 Adapter 类作修改,不是继承 src 类,而是持有 src 类的实例,以解决兼容性的问题。即:持有 src 类,实现 dst 类接口,完成 src->dst 的适配
  2. 根据“合成复用原则”,在系统中尽量使用关联关系(聚合)来替代继承关系。
  3. 对象适配器模式是适配器模式常用的一种
4.2.2. 代码

与类适配器相比,只需修改适配器和客户端即可

对象适配器

public class VoltageAdapter implements IVoltage5V{private Voltage220V voltage220V;//关联关系中的聚合关系//通过构造器传入public VoltageAdapter(Voltage220V voltage220V) {this.voltage220V = voltage220V;}@Overridepublic int output5V() {int dst = 0;if (voltage220V!=null){int srcV = voltage220V.output220V();System.out.println("使用对象适配器,进行适配");dst = srcV/44;System.out.println("适配完成,输出电压为"+dst+"伏特");}return dst;}
}

客户端

public class Client {public static void main(String[] args) {//对象适配器Phone phone = new Phone();phone.charging(new VoltageAdapter(new Voltage220V()));}
}
4.2.3. 细节
  1. 对象适配器和类适配器其实算是同一种思想,只不过实现方式不同。 根据合成复用原则,使用组合替代继承, 所以它解决了类适配器必须继承 src 的局限性问题,也不再要求 dst必须是接口。
  2. 使用成本更低,更灵活。

4.3. 接口适配器

4.3.1. 简介
  1. 一些书籍称为:适配器模式(Default Adapter Pattern)或缺省适配器模式。
  2. 核心思路:当不需要全部实现接口提供的方法时,可先设计一个抽象类实现接口,并为该接口中每个方法提供一个默认实现(空方法),那么该抽象类的子类可有选择地覆盖父类的某些方法来实现需求
  3. 适用于一个接口不想使用其所有的方法的情况。
4.3.2. 应用

Android 中的属性动画 ValueAnimator 类可以通过 addListener(AnimatorListener listener)方法添加监听器, 那么常规写法如右:

        ValueAnimator valueAnimator = ValueAnimator.ofInt(0,100);valueAnimator.addListener(new Animator.AnimatorListener() {@Override public void onAnimationStart(Animator animation, boolean isReverse) {}@Override public void onAnimationEnd(Animator animation, boolean isReverse) {}@Override public void onAnimationStart(Animator animation) {}@Override public void onAnimationEnd(Animator animation) {}@Override public void onAnimationCancel(Animator animation) {}@Override public void onAnimationRepeat(Animator animation) {}});valueAnimator.start();

有时候我们不想实现 Animator.AnimatorListener 接口的全部方法,我们只想监听 onAnimationStart,我们会

如下写:

    ValueAnimator valueAnimator = ValueAnimator.ofInt(0,100);valueAnimator.addListener(new AnimatorListenerAdapter() {@Override public void onAnimationStart(Animator animation) {super.onAnimationStart(animation);//或其他具体实现}});valueAnimator.start();

AnimatorListenerAdapter 类,就是一个接口适配器,代码如右图:

它空实现了 Animator.AnimatorListener 类(src)的所有方法.

public abstract class AnimatorListenerAdapter implements Animator.AnimatorListener,Animator.AnimatorPauseListener {@Overridepublic void onAnimationCancel(Animator animation) {}@Overridepublic void onAnimationEnd(Animator animation) {}@Overridepublic void onAnimationRepeat(Animator animation) {}@Overridepublic void onAnimationStart(Animator animation) {}@Overridepublic void onAnimationPause(Animator animation) {}@Overridepublic void onAnimationResume(Animator animation) {}
}

AnimatorListener 是一个接口

    public static interface AnimatorListener {default void onAnimationStart(Animator animation, boolean isReverse) {onAnimationStart(animation);}default void onAnimationEnd(Animator animation, boolean isReverse) {onAnimationEnd(animation);}void onAnimationStart(Animator animation);void onAnimationEnd(Animator animation);void onAnimationCancel(Animator animation);void onAnimationRepeat(Animator animation);}

程序里的匿名内部类就是 Listener 具体实现类

new AnimatorListenerAdapter() {@Override public void onAnimationStart(Animator animation) {super.onAnimationStart(animation);//或其他具体实现}}
4.3.3. 代码

接口

public interface Interface4 {void m1();void m2();void m3();void m4();
}

抽象类

public abstract class AbsAdapter implements Interface4 {//将接口方法进行默认空实现@Overridepublic void m1() { }@Overridepublic void m2() { }@Overridepublic void m3() { }@Overridepublic void m4() { }
}

客户端使用

public class Client {public static void main(String[] args) {AbsAdapter abs = new AbsAdapter() {//只需要覆盖需要使用的接口方法@Overridepublic void m1() {System.out.println("使用了m1的方法");}};}
}
4.3.4. 实现

充电器例子实现

只需修改适配器和客户端调用方式即可

接口

public interface IVoltage {int output5V();int output10V();int output20V();
}

抽象类适配器

public abstract class PowerAdapter implements IVoltage {protected Voltage220V voltage220V;public PowerAdapter(Voltage220V v){this.voltage220V = v;}@Overridepublic int output5V() {return 0;}@Overridepublic int output10V() {return 0;}@Overridepublic int output20V() {return 0;}
}

客户端调用

public class Client {public static void main(String[] args) {Phone phone = new Phone();phone.charging(new PowerAdapter(new Voltage220V()) {@Overridepublic int output5V() {return voltage220V.output220V()/44;//可以充电
//                return 6;//电压过高}@Overridepublic int output10V() {return voltage220V.output220V()/22;}});}
}

5. 框架应用的源码剖析

  1. SpringMVC 中的 HandlerAdapter, 就使用了适配器模式
  2. SpringMVC 处理请求的流程回顾
  3. 使用 HandlerAdapter 的原因分析: 可以看到处理器的类型不同,有多重实现方式,那么调用方式就不是确定的,如果需要直接调用 Controller 方法,需要调用的时候就得不断是使用 if else 来进行判断是哪一种子类然后执行。那么如果后面要扩展 Controller, 就得修改原来的代码,这样违背了 OCP 原则。

说明

  • Spring定义了一个适配接口,使得每一种Controller有一 种对应的适配器实现类
  • 适配器代替controller执行相应的方法
  • 扩展Controller时,只需要增加一一个适配器类就完成了SpringMVC的扩展了
  • 这就是设计模式的力量

6. 注意事项和细节

  1. 三种命名方式,是根据 src 是以怎样的形式给到 Adapter(在 Adapter 里的形式)来命名的。
  2. 类适配器:以类给到,在 Adapter 里,就是将 src 当做类,继承 对象适配器:以对象给到,在 Adapter 里,将 src 作为一个对象持有接口适配器:以接口给到,在 Adapter 里,将 src 作为一个接口,实现
  3. Adapter 模式最大的作用还是将原本不兼容的接口融合在一起工作。
  4. 实际开发中,实现起来不拘泥于这三种经典形式

二、桥接模式(手机品牌类型实现问题)

1. 手机操作问题

现在对不同手机类型的不同品牌实现操作编程(比如:开机、关机、上网,打电话等),如图:

1.1. 传统方法对应的类图

1.2. 传统方案解决手机操作问题分析

  1. 扩展性问题(类爆炸),如果我们再增加手机的样式(旋转式),就需要增加各个品牌手机的类,同样如果我们增加一个手机品牌,也要在各个手机样式类下增加。
  2. 违反了单一职责原则,当我们增加手机样式时,要同时增加所有品牌的手机,这样增加了代码维护成本.
  3. 解决方案-使用桥接模式

2. 桥接模式

2.1. 基本介绍

  1. 桥接模式(Bridge 模式)是指:将实现与抽象放在两个不同的类层次中,使两个层次可以独立改变。
  2. 是一种结构型设计模式
  3. Bridge 模式基于类的最小设计原则,通过使用封装、聚合及继承等行为让不同的类承担不同的职责。它的主要特点是把抽象(Abstraction)与行为实现(Implementation)分离开来,从而可以保持各部分的独立性以及应对他们的功能扩展

2.2. 原理类图

  1. Client 类:桥接模式的调用者
  2. 抽象类(Abstraction) :维护了 Implementor / 即它的实现类 ConcreteImplementorA.., 二者是聚合关系, Abstraction 充当桥接类RefinedAbstraction : 是 Abstraction 抽象类的子类
  3. Implementor : 行为实现类的接口
  4. ConcreteImplementorA/B :行为的具体实现类
  5. 从 UML 图:这里的抽象类和接口是聚合的关系,其实调用和被调用关系

2.3. 代码实现

行为实现类的接口(手机品牌接口)

public interface Brand {void open();void close();void call();
}

行为的具体实现类(具体的手机品牌)

public class XiaoMi implements Brand {@Overridepublic void open() {System.out.println("小米手机开机了");}@Overridepublic void close() {System.out.println("小米手机关机了");}@Overridepublic void call() {System.out.println("小米手机打电话了");}
}
public class Vivo implements Brand {@Overridepublic void open() {System.out.println("vivo手机开机了");}@Overridepublic void close() {System.out.println("vivo手机关机了");}@Overridepublic void call() {System.out.println("vivo手机打电话了");}
}

抽象类 (手机样式的抽象类)

public abstract class Phone {private Brand brand ;public Phone(Brand iBrand){this.brand = iBrand;}protected void open(){brand.open();}protected void close(){brand.close();}protected void call(){brand.call();}}

抽象类的子类(具体的手机样式)

public class FoldedPhone extends Phone {public FoldedPhone(Brand iBrand) {super(iBrand);}@Overrideprotected void open() {System.out.println("折叠手机");super.open();}@Overrideprotected void close() {System.out.println("折叠手机");super.close();}@Overrideprotected void call() {System.out.println("折叠手机");super.call();}
}
public class UpRightPhone extends Phone {public UpRightPhone(Brand iBrand) {super(iBrand);}@Overrideprotected void open() {System.out.println("直板手机");super.open();}@Overrideprotected void close() {System.out.println("直板手机");super.close();}@Overrideprotected void call() {System.out.println("直板手机");super.call();}}

客户端调用

public class Client {public static void main(String[] args) {Brand vivoBrand = new Vivo();Brand xiaomiBrand = new XiaoMi();Phone fPhone,uPhone ;fPhone= new FoldedPhone(vivoBrand);//折叠vivo手机打电话fPhone.call();uPhone= new UpRightPhone(xiaomiBrand);//直板小米手机打电话uPhone.call();}
}

2.4. 应用案例

AbsListView 与 ListAdapter 之间的桥接模式

2.5. 注意事项和细节

  1. 实现了抽象和实现部分的分离,从而极大的提供了系统的灵活性,让抽象部分和实现部分独立开来,这有助于系统进行分层设计,从而产生更好的结构化系统。
  2. 对于系统的高层部分,只需要知道抽象部分和实现部分的接口就可以了,其它的部分由具体业务来完成。
  3. 桥接模式替代多层继承方案,可以减少子类的个数,降低系统的管理和维护成本。
  4. 桥接模式的引入增加了系统的理解和设计难度,由于聚合关联关系建立在抽象层,要求开发者针对抽象进行设计和编程
  5. 桥接模式要求正确识别出系统中两个独立变化的维度(抽象、和实现),因此其使用范围有一定的局限性,即需要有这样的应用场景。 桥接模式其它应用场景

对于那些不希望使用继承或因为多层次继承导致系统类的个数急剧增加的系统,桥接模式尤为适用.

2.6. 应用场景

  1. -JDBC 驱动程序
  2. -银行转账系统 转账分类: 网上转账,柜台转账,AMT 转账 转账用户类型:普通用户,银卡用户,金卡用户..
  3. -消息管理 消息类型:即时消息,延时消息 消息分类:手机短信,邮件消息,QQ 消息...

三、装饰者模式(星巴克咖啡订单问题)

1. 需求

需求提出:星巴克咖啡订单项目(咖啡馆)

  1. 咖啡种类/单品咖啡:Espresso(意大利浓咖啡)、ShortBlack、LongBlack(美式咖啡)、Decaf(无因咖啡)
  2. 调料:Milk、Soy(豆浆)、Chocolate
  3. 要求在扩展新的咖啡种类时,具有良好的扩展性、改动方便、维护方便
  4. 使用 OO 的来计算不同种类咖啡的费用: 客户可以点单品咖啡,也可以单品咖啡+调料组合。

2. 方案

2.1. 方案一

  1. Drink 是一个抽象类,表示饮料
  2. des 就是对咖啡的描述, 比如咖啡的名字
  3. cost() 方法就是计算费用,Drink 类中做成一个抽象方法.
  4. Decaf 就是单品咖啡, 继承 Drink, 并实现 cost
  5. Espress && Milk 就是单品咖啡+调料, 这个组合很多
  6. 问题:这样设计,会有很多类,当我们增加一个单品咖啡,或者一个新的调料,类的数量就会倍增,就会出现类爆炸

2.2. 方案二

  1. 前面分析到方案 1 因为咖啡单品+调料组合会造成类的倍增,因此可以做改进,将调料内置到 Drink 类,这样就不会造成类数量过多。从而提高项目的维护性(如图)
  1. 说明: milk,soy,chocolate 可以设计为Boolean,表示是否要添加相应的调料.

问题:

  1. 方案 2 可以控制类的数量,不至于造成很多的类
  2. 在增加或者删除调料种类时,代码的维护量很大
  3. 考虑到用户可以添加多份 调料时,可以将 hasMilk 返回一个对应 int
  4. 考虑使用 装饰者 模式

3. 装饰者模式

3.1. 定义

  1. 装饰者模式:动态的将新功能附加到对象上。在对象功能扩展方面,它比继承更有弹性,装饰者模式也体现了开闭原则(ocp)
  2. 这里提到的动态的将新功能附加到对象和 ocp 原则,在后面的应用实例上会以代码的形式体现

原理

  1. 装饰者模式就像打包一个快递 主体:比如:陶瓷、衣服 (Component) // 被装饰者 包装:比如:报纸填充、塑料泡沫、纸板、木板(Decorator)
  2. Component 主体:比如类似前面的 Drink
  3. ConcreteComponent 和 Decorator ConcreteComponent:具体的主体, 比如前面的各个单品咖啡
  4. Decorator: 装饰者,比如各调料. 在如图的 Component 与 ConcreteComponent 之间,如果 ConcreteComponent 类很多,还可以设计一个缓冲层,将共有的部分提取出来,抽象层一个类。

用装饰者模式解决星巴克咖啡订单问题

说明

  • Drink 类就是前面说的抽象类,Component
  • ShortBlack就单品咖啡
  • Decorator 是一个装饰类,含有一个被装饰的对象(Drink obj)
  • Decorator的cost方法进行一个费用的叠加计算,递归的计算价格

例:

说明

  • Milk包含了LongBlack
  • 一份Chocolate包含 了(Milk+LongBlack)
  • 一份Chocolate包 含了(Chocolate+ Milk+LongBlack)
  • 这样不管是什么形式的单品咖啡+调料组合,通过递归方式可以方便的组合和维护。

3.2. 3.2 代码实现

Drink接口

public abstract class Drink {public String des;//描述private float price = 0.0f;//计算费用的抽象方法//子类来实现public abstract float cost();public String getDes() {return des;}public void setDes(String des) {this.des = des;}public float getPrice() {return price;}public void setPrice(float price) {this.price = price;}
}

咖啡继承于Drink

public class Coffee extends Drink {@Overridepublic float cost() {return super.getPrice();}
}

三种口味的咖啡

public class LongBlack extends Coffee {public LongBlack() {setDes("美式咖啡");setPrice(15.0f);}
}
public class ShortBlack extends Coffee {public ShortBlack() {setDes("ShortBlack咖啡");setPrice(10.0f);}
}
public class Espresso extends Coffee {public Espresso() {setDes("意大利咖啡");setPrice(20.0f);}
}

装饰者

public class Decorator extends Drink {private Drink obj;public Decorator(Drink obj) {this.obj = obj;}@Overridepublic float cost() {//自己的价格return super.getPrice()+obj.cost();}@Overridepublic String getDes() {//信息+价格+被装饰者的信息return super.des+""+super.getPrice()+" && "+obj.getDes();}
}

具体的装饰者,调味品

public class Milk extends Decorator {public Milk(Drink obj) {super(obj);setDes("牛奶调味品");setPrice(2.0f);//调味品的价格}
}
public class Soy extends Decorator {public Soy(Drink obj) {super(obj);setDes("豆浆调味品");setPrice(1.0f);//调味品的价格}
}
public class Chocoolate extends Decorator {public Chocoolate(Drink obj) {super(obj);setDes("巧克力调味品");setPrice(3.0f);//调味品的价格}
}

客户端调用

public class CoffeeBar {public static void main(String[] args) {//装饰者模式下的订单  2份巧克力+1份牛奶的LongBlack//1. 点一份LongBlackDrink order = new LongBlack();System.out.println("单品价格"+order.cost());System.out.println("单品描述"+order.getDes());//2. 加入一份牛奶order = new Milk(order);System.out.println("加入牛奶的费用=="+order.cost());System.out.println("加入一份牛奶的描述=="+order.getDes());//3. 加入一份巧克力order = new Chocoolate(order);System.out.println("加入巧克力的费用=="+order.cost());System.out.println("加入一份巧克力的描述=="+order.getDes());//4. 再加入一份巧克力order = new Chocoolate(order);System.out.println("再加入巧克力的费用=="+order.cost());System.out.println("再加入一份巧克力的描述=="+order.getDes());}
}

控制台输出

单品价格15.0
单品描述LongBlack咖啡
加入牛奶的费用==17.0
加入一份牛奶的描述==牛奶调味品2.0 && LongBlack咖啡
加入巧克力的费用==20.0
加入一份巧克力的描述==巧克力调味品3.0 && 牛奶调味品2.0 && LongBlack咖啡
加入巧克力的费用==23.0
加入一份巧克力的描述==巧克力调味品3.0 && 巧克力调味品3.0 && 牛奶调味品2.0 && LongBlack咖啡

3.3. 3.3 装饰者模式在 JDK 应用的源码分析

Java 的 IO 结构,FilterInputStream 就是一个装饰者

public class Decorator {public static void main(String[] args) throws Exception{//说明//1. InputStream  是抽象类,  类似我们前面讲的 Drink//2. FileInputStream 是	InputStream  子类,类似我们前面的 DeCaf, LongBlack//3. FilterInputStream	是	InputStream 子类:类似我们前面 的 Decorator 修饰者//4. DataInputStream  是 FilterInputStream  子类,具体的修饰者,类似前面的 Milk, Soy 等//5. FilterInputStream 类  有	protected volatile InputStream in;  即含被装饰者//6. 分析得出在 jdk 的 io 体系中,就是使用装饰者模式DataInputStream dis = new DataInputStream(new FileInputStream("d:\\abc.txt"));System.out.println(dis.read());dis.close();}
}

四、组合模式(学校层次结构问题)

1. 需求

编写程序展示一个学校院系结构:需求是这样,要在一个页面中展示出学校的院系组成,一个学校有多个学院,

一个学院有多个系

传统方式解决方案如下图

传统方案解决学校院系展示存在的问题分析

  1. 将学院看做是学校的子类,系是学院的子类,这样实际上是站在组织大小来进行分层次的
  2. 实际上我们的要求是 :在一个页面中展示出学校的院系组成,一个学校有多个学院,一个学院有多个系, 因此这种方案,不能很好实现的管理的操作,比如对学院、系的添加,删除,遍历等
  3. 解决方案:把学校、院、系都看做是组织结构,他们之间没有继承的关系,而是一个树形结构,可以更好的实现管理操作。 => 组合模式

2. 组合模式

2.1. 基本介绍

  1. 组合模式(Composite Pattern),又叫部分整体模式,它创建了对象组的树形结构,将对象组合成树状结构以表示“整体-部分”的层次关系。
  2. 组合模式依据树形结构来组合对象,用来表示部分以及整体层次。
  3. 这种类型的设计模式属于结构型模式。
  4. 组合模式使得用户对单个对象和组合对象的访问具有一致性,即:组合能让客户以一致的方式处理个别对象以及组合对象

对原理结构图的说明-即(组合模式的角色及职责)

  1. Component :这是组合中对象声明接口,在适当情况下,实现所有类共有的接口默认行为,用于访问和管理Component 子部件, Component 可以是抽象类或者接口
  2. Leaf : 在组合中表示叶子节点,叶子节点没有子节点
  3. Composite :非叶子节点, 用于存储子部件, 在 Component 接口中实现 子部件的相关操作,比如增加(add), 删除。

2.2. 代码实现

应用实例要求

  1. 编写程序展示一个学校院系结构:需求是这样,要在一个页面中展示出学校的院系组成,一个学校有多个学院, 一个学院有多个系。
  2. 思路分析和图解(类图)

Component 组合中对象声明接口

public abstract class OrganizationComponent {private String name;//名字private String des;//说明public OrganizationComponent(String name, String des) {this.name = name;this.des = des;}public void add(OrganizationComponent component){//默认实现throw new UnsupportedOperationException();}public void remove(OrganizationComponent component){//默认实现throw new UnsupportedOperationException();}//子类需要实现protected abstract void print();public String getName() {return name;}public void setName(String name) {this.name = name;}public String getDes() {return des;}public void setDes(String des) {this.des = des;}
}

University Composite角色 非叶子节点

public class University extends OrganizationComponent {List<OrganizationComponent> organizationComponents = new ArrayList<>();public University(String name, String des) {super(name, des);}@Overridepublic void add(OrganizationComponent component) {organizationComponents.add(component);}@Overridepublic void remove(OrganizationComponent component) {organizationComponents.remove(component);}//输出University包含的College@Overrideprotected void print() {System.out.println("-------"+getName()+"-------");for (OrganizationComponent organizationComponent:organizationComponents) {organizationComponent.print();}}
}

College Composite角色 非叶子节点

public class College extends OrganizationComponent {List<OrganizationComponent> organizationComponents = new ArrayList<>();public College(String name, String des) {super(name, des);}@Overridepublic void add(OrganizationComponent component) {organizationComponents.add(component);}@Overridepublic void remove(OrganizationComponent component) {organizationComponents.remove(component);}//输出College包含的Department@Overrideprotected void print() {System.out.println("-------"+getName()+"-------");for (OrganizationComponent organizationComponent:organizationComponents) {organizationComponent.print();}}
}

Department Leaf 叶子节点

public class Department extends OrganizationComponent {public Department(String name, String des) {super(name, des);}@Overrideprotected void print() {System.out.println("-------"+getName()+"-------");}
}

客户端测试

public class Client {public static void main(String[] args) {//从大到小创建对象//1 创建学校OrganizationComponent university = new University("清华大学","中国顶级大学");//2 创建学院OrganizationComponent college1 = new College("计算机学院","修电脑的");OrganizationComponent college2 = new College("船舶学院","打渔的");//3 创建专业college1.add(new Department("软件工程","写代码的背锅的"));college1.add(new Department("信息工程","当网管的"));college1.add(new Department("计算机科学与技术","卖电脑的"));college2.add(new Department("轮机工程","研究轮船引擎的"));college2.add(new Department("潜艇工程","国之重器"));university.add(college1);university.add(college2);//4 打印学校university.print();
//        college2.print();}
}

2.3. 在 JDK 集合的源码应用

  • Map就是一个抽象的构建,类似Component
  • HashMap是一个中间的构建,类似Composite,实现了一系列的方法put putAll
  • Node是HashMap的静态内部类,类似Leaf节点,没有put putAll方法
    • static class Node<K,V> implements Map.Entry<K,V>

2.4. 注意事项和细节

  1. 简化客户端操作。客户端只需要面对一致的对象而不用考虑整体部分或者节点叶子的问题。
  2. 具有较强的扩展性。当我们要更改组合对象时,我们只需要调整内部的层次关系,客户端不用做出任何改动.
  3. 方便创建出复杂的层次结构。客户端不用理会组合里面的组成细节,容易添加节点或者叶子从而创建出复杂的树形结构
  4. 需要遍历组织机构,或者处理的对象具有树形结构时, 非常适合使用组合模式.
  5. 要求较高的抽象性,如果节点和叶子有很多差异性的话,比如很多方法和属性都不一样,不适合使用组合模式

五、外观模式(家庭影院问题)

1. 需求

  • 组建一个家庭影院:DVD 播放器、投影仪、自动屏幕、环绕立体声、爆米花机,要求完成使用家庭影院的功能,其过程为:
    • 直接用遥控器:统筹各设备开关
    • 开爆米花机
    • 放 下 屏 幕
    • 开 投 影 仪
    • 开音响
    • 开 DVD,
    • 选 dvd
    • 去拿爆米花
    • 调 暗 灯 光
    • 播放
    • 观影结束后,关闭各种设备

2. 传统方式

传统方式解决影院管理问题分析

  1. 在 ClientTest 的 main 方法中,创建各个子系统的对象,并直接去调用子系统(对象)相关方法,会造成调用过程混乱,没有清晰的过程
  2. 不利于在 ClientTest 中,去维护对子系统的操作
  3. 解决思路:定义一个高层接口,给子系统中的一组接口提供一个一致的界面(比如在高层接口提供四个方法 ready, play, pause, end ),用来访问子系统中的一群接口
  4. 也就是说 就是通过定义一个一致的接口(界面类),用以屏蔽内部子系统的细节,使得调用端只需跟这个接口发生调用,而无需关心这个子系统的内部细节 => 外观模式

3. 外观模式

3.1. 简介

  1. 外观模式(Facade),也叫“过程模式:外观模式为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用
  2. 外观模式通过定义一个一致的接口,用以屏蔽内部子系统的细节,使得调用端只需跟这个接口发生调用,而无需关心这个子系统的内部细节

对类图说明(分类外观模式的角色)

  1. 外观类(Facade): 为调用端提供统一的调用接口, 外观类知道哪些子系统负责处理请求,从而将调用端的请求代理给适当子系统对象
  2. 调用者(Client): 外观接口的调用者
  3. 子系统的集合:指模块或者子系统,处理 Facade对象指派的任务,他是功能的实际提供者

3.2. 代码

  1. 外观模式可以理解为转换一群接口,客户只要调用一个接口,而不用调用多个接口才能达到目的。比如:在 pc 上安装软件的时候经常有一键安装选项(省去选择安装目录、安装的组件等等),还有就是手机的重启功能(把关机和启动合为一个操作)。
  2. 外观模式就是解决多个复杂接口带来的使用困难,起到简化用户操作的作用
  3. 示意图说明

子系统集合

public class DVDPlayer {private DVDPlayer(){}public static  DVDPlayer getInstance(){return Holder.instance;}private static class Holder{private static final DVDPlayer instance = new DVDPlayer();}public void on(){System.out.println("DVD ON");}public void off(){System.out.println("DVD OFF");}public void play(){System.out.println("DVD IS PLAYING");}public void pause(){System.out.println("DVD PAUSE");}}
public class Stereo {private Stereo(){}public static Stereo getInstance(){return Holder.instance;}private static class Holder{private static final Stereo instance = new Stereo();}public void on(){System.out.println("Stereo ON");}public void off(){System.out.println("Stereo OFF");}public void trunUp(){System.out.println("Stereo TURN UP");}public void trunDown(){System.out.println("Stereo TURN DOWN");}}
public class TheaterLight {...}
public class Screen {...}
public class Projector {...}
public class Popcorn {...}

外观类

public class HomeTheaterFacade {//定义各个子系统对象private DVDPlayer dvdPlayer;private Popcorn popcorn;private Projector projector;private Screen screen;private Stereo stereo;private TheaterLight theaterLight;public HomeTheaterFacade() {this.dvdPlayer = DVDPlayer.getInstance();this.popcorn = Popcorn.getInstance();this.projector = Projector.getInstance();this.screen = Screen.getInstance();this.stereo = Stereo.getInstance();this.theaterLight = TheaterLight.getInstance();}//操作分成4步//1 准备public void ready(){popcorn.on();popcorn.pop();screen.down();projector.on();stereo.on();dvdPlayer.on();theaterLight.dim();}//2 播放public void play(){dvdPlayer.play();}//3 暂停public void pause(){dvdPlayer.pause();}//4 结束public void end(){popcorn.off();theaterLight.bright();screen.up();projector.off();stereo.off();dvdPlayer.off();}}

客户端调用

public class Client {public static void main(String[] args) {HomeTheaterFacade homeTheaterFacade = new HomeTheaterFacade();System.out.println("------准备------");homeTheaterFacade.ready();System.out.println("------播放------");homeTheaterFacade.play();System.out.println("------结束------");homeTheaterFacade.end();}}

控制台输出

------准备------
Popcorn ON
Popcorn POP
Screen DOWN
Projector ON
Stereo ON
DVD ON
TheaterLight DIM
------播放------
DVD IS PLAYING
------结束------
Popcorn OFF
TheaterLight BRIGHT
Screen UP
Projector OFF
Stereo OFF
DVD OFF

3.3. 案例

外观模式在Android中应用也非常广泛,比如Context类,里面封装了很多方法,还是以startActivity()方法为例。实际上startActivity()是

通过ActivityManagerService来实现的,ActivityManagerService我们应该都有耳闻,但是实际开发中一般都用不到,通过封装的方式,

Context类隐藏了这些细节,我们只要简单调个方法就可以启动一个新的Activity。 这就是外观模式在Android应用的例子了。

当然这种应用比比皆是,我们平时开发也经常用的到。

3.4. 注意事项和细节

  1. 外观模式对外屏蔽了子系统的细节,因此外观模式降低了客户端对子系统使用的复杂性
  2. 外观模式对客户端与子系统的耦合关系 - 解耦,让子系统内部的模块更易维护和扩展
  3. 通过合理的使用外观模式,可以帮我们更好的划分访问的层次
  4. 当系统需要进行分层设计时,可以考虑使用 Facade 模式
  5. 在维护一个遗留的大型系统时,可能这个系统已经变得非常难以维护和扩展,此时可以考虑为新系统开发一个 Facade 类,来提供遗留系统的比较清晰简单的接口,让新系统与 Facade 类交互,提高复用性
  6. 不能过多的或者不合理的使用外观模式,使用外观模式好,还是直接调用模块好。要以让系统有层次,利于维护为目的。

六、享元模式(网站项目展示问题)

需求

小型的外包项目,给客户 A 做一个产品展示网站,客户 A 的朋友感觉效果不错,也希望做这样的产品展示网站,

但是要求都有些不同:

  1. 有客户要求以新闻的形式发布
  2. 有客户人要求以博客的形式发布
  3. 有客户希望以微信公众号的形式发布

传统方案

  1. 直接复制粘贴一份,然后根据客户不同要求,进行定制修改
  2. 给每个网站租用一个空间
  3. 方案设计示意图

传统方案解决网站展现项目-问题分析

  1. 需要的网站结构相似度很高,而且都不是高访问量网站,如果分成多个虚拟空间来处理,相当于一个相同网站的实例对象很多,造成服务器的资源浪费
  2. 解决思路:整合到一个网站中,共享其相关的代码和数据,对于硬盘、内存、CPU、数据库空间等服务器资源都可以达成共享,减少服务器资源
  3. 对于代码来说,由于是一份实例,维护和扩展都更加容易
  4. 上面的解决思路就可以使用 享元模式 来解决

1. 基本介绍

  1. 享元模式(Flyweight Pattern) 也叫 蝇量模式: 运用共享技术有效地支持大量细粒度的对象
  2. 常用于系统底层开发,解决系统的性能问题。像数据库连接池,里面都是创建好的连接对象,在这些连接对象中有我们需要的则直接拿来用,避免重新创建,如果没有我们需要的,则创建一个
  3. 享元模式能够解决重复对象的内存浪费的问题,当系统中有大量相似对象,需要缓冲池时。不需总是创建新对象,可以从缓冲池里拿。这样可以降低系统内存,同时提高效率
  4. 享元模式经典的应用场景就是池技术了,String 常量池、数据库连接池、缓冲池等等都是享元模式的应用,享元模式是池技术的重要实现方式

原理类图

对原理图的说明-即(模式的角色及职责)

  1. FlyWeight 是抽象的享元角色, 他是产品的抽象类, 同时定义出对象的外部状态和内部状态(后面介绍) 的接口或实现
  2. ConcreteFlyWeight是具体的享元角色,是具体的产品类,实现抽象角色定义相关业务
  3. UnSharedConcreteFlyWeight 是不可共享的角色,一般不会出现在享元工厂。
  4. FlyWeightFactory 享元工厂类,用于构建一个池容器(集合), 同时提供从池中获取对象方法

内部状态和外部状态

比如围棋、五子棋、跳棋,它们都有大量的棋子对象,围棋和五子棋只有黑白两色,跳棋颜色多一点,所以棋子颜色就是棋子的内部状

态;而各个棋子之间的差别就是位置的不同,当我们落子后,落子颜色是定的,但位置是变化的,所以棋子坐标就是棋子的外部状态

  1. 享元模式提出了两个要求:细粒度和共享对象。这里就涉及到内部状态和外部状态了,即将对象的信息分为两个部分:内部状态和外部状态
  2. 内部状态指对象共享出来的信息,存储在享元对象内部且不会随环境的改变而改变
  3. 外部状态指对象得以依赖的一个标记,是随环境改变而改变的、不可共享的状态。
  4. 举个例子:围棋理论上有 361 个空位可以放棋子,每盘棋都有可能有两三百个棋子对象产生,因为内存空间有限,一台服务器很难支持更多的玩家玩围棋游戏,如果用享元模式来处理棋子,那么棋子对象就可以减少到只有两个实例,这样就很好的解决了对象的开销问题

2. 代码实现

使用享元模式完成前面提出的网站外包问题

  1. FlyWeight 抽象的享元角色
public abstract class WebSite {public abstract void use(User user);
}
  1. ConcreteFlyWeight 具体的享元角色
public class ConcrateWebSite extends WebSite {//共享的部分,内部状态private String type = "";//网站发布的类型public ConcrateWebSite(String type) {this.type = type;}@Overridepublic void use(User user) {System.out.println("网站的发布形式为:"+type+"使用中... , 使用者为"+user.getName());}
}
  1. FlyWeightFactory 享元工厂类
public class WebSiteFactory {//集合 充当池的作用private HashMap<String,ConcrateWebSite> pool = new HashMap<>();//根据网站发布类型返回网站,如果没有就创建一个网站并放入池中public WebSite getWebSiteByCategory(String type){if (!pool.containsKey(type)){pool.put(type,new ConcrateWebSite(type));}return pool.get(type);}//获取网站分类的总数public int getWebsiteCount() {return pool.size();}}
  1. 外部状态 User
public class User {private String name;public User(String name){this.name = name;}public String getName() {return name;}}
  1. 客户端测试代码
public class Client {public static void main(String[] args) {//创建工厂WebSiteFactory factory = new WebSiteFactory();WebSite webSite = factory.getWebSiteByCategory("新闻");webSite.use(new User("Tom"));WebSite webSite2 = factory.getWebSiteByCategory("博客");WebSite webSite3 = factory.getWebSiteByCategory("博客");WebSite webSite4 = factory.getWebSiteByCategory("博客");webSite2.use(new User("Jerry"));webSite3.use(new User("Jack"));webSite4.use(new User("Adam"));//只要形式相同 只返回一个对象System.out.println("网站个数为:"+factory.getWebsiteCount());;//2个}
}
  1. 控制台输出
网站的发布形式为:新闻使用中...,使用者为Tom
网站的发布形式为:博客使用中...,使用者为Jerry
网站的发布形式为:博客使用中...,使用者为Jack
网站的发布形式为:博客使用中...,使用者为Adam
网站个数为:2

享元模式在 JDK-Interger 的应用源码分析

public class FlyWeightDemo {public static void main(String[] args) {//如果  Integer.valueOf(x) x 在	-128 --- 127 直接,就是使用享元模式返回,如果不在范围类,则仍然 new//小结://1. 在 valueOf 方法中,先判断值是否在 IntegerCache 中,如果不在,就创建新的 Integer(new),  否则,就直接从 缓存池返回//2. valueOf 方法,就使用到享元模式//3. 如果使用 valueOf 方法得到一个 Integer 实例,范围在 -128 - 127  ,执行速度比 new 快Integer x = Integer.valueOf(127); // 得到 x 实例,类型 IntegerInteger y = new Integer(127); // 得 到 y 实 例 , 类 型 IntegerInteger z = Integer.valueOf(127);Integer w = new Integer(127);System.out.println(x.equals(y)); // 大小,trueSystem.out.println(x == y ); //	falseSystem.out.println(x == z ); // trueSystem.out.println(w == x ); // falseSystem.out.println(w == y ); // falseInteger x1 = Integer.valueOf(200);Integer x2 = Integer.valueOf(200);System.out.println(x1==x2);//false 不在缓冲范围内}
}

Integer.valueOf源码

如果 Integer.valueOf(x) x 在 -128 --- 127 直接,就是使用享元模式返回,如果不在范围类,则仍然 new

    public static Integer valueOf(int i) {if (i >= IntegerCache.low && i <= IntegerCache.high)return IntegerCache.cache[i + (-IntegerCache.low)];return new Integer(i);}

3. 享元模式的注意事项和细节

  1. 在享元模式这样理解,“享”就表示共享,“元”表示对象
  2. 系统中有大量对象,这些对象消耗大量内存,并且对象的状态大部分可以外部化时,我们就可以考虑选用享元模式
  3. 用唯一标识码判断,如果在内存中有,则返回这个唯一标识码所标识的对象,用 HashMap/HashTable 存储
  4. 享元模式大大减少了对象的创建,降低了程序内存的占用,提高效率
  5. 享元模式提高了系统的复杂度。需要分离出内部状态和外部状态,而外部状态具有固化特性,不应该随着内部状态的改变而改变,这是我们使用享元模式需要注意的地方.
  6. 使用享元模式时,注意划分内部状态和外部状态,并且需要有一个工厂类加以控制。
  7. 享元模式经典的应用场景是需要缓冲池的场景,比如 String 常量池、数据库连接池

七、代理模式(增加额外功能)

1. 简介

  1. 代理模式:为一个对象提供一个替身,以控制对这个对象的访问。即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基础上,增强额外的功能操作,即扩展目标对象的功能。
  2. 被代理的对象可以是远程对象、创建开销大的对象或需要安全控制的对象
  3. 代理模式有不同的形式, 主要有三种
    • 静态代理
    • 动态代理 (JDK 代理、接口代理)
    • Cglib 代理 (可以在内存动态的创建对象,而不需要实现接口, 他是属于动态代理的范畴) 。
  1. 代理模式示意图

2. 种类

2.1. 静态代理

2.1.1. 简介

静态代理在使用时,需要定义接口或者父类,被代理对象(即目标对象)与代理对象一起实现相同的接口或者是继承相同父类

案例

具体要求

  1. 定义一个接口:ITeacherDao
  2. 目标对象 TeacherDAO 实现接口 ITeacherDAO
  3. 使用静态代理方式,就需要在代理对象 TeacherDAOProxy 中也实现 ITeacherDAO
  4. 调用的时候通过调用代理对象的方法来调用目标对象.
  5. 特别提醒:代理对象与目标对象要实现相同的接口,然后通过调用相同的方法来调用目标对象的方法
2.1.2. 代码
  1. 代理接口
public interface ITeacherDao {void teach();//授课的方法
}
  1. 目标对象(被代理对象)
public class TeacherDao implements ITeacherDao {@Overridepublic void teach() {System.out.println("老师授课中...");}
}
  1. 代理对象
public class TeacherDaoProxy implements ITeacherDao{private ITeacherDao target;//目标对象  通过接口来聚合public TeacherDaoProxy(ITeacherDao target) {this.target = target;}@Overridepublic void teach() {System.out.println("开始代理。。。。。。");target.teach();System.out.println("提交。。。。。。");}
}
  1. 客户端调用
public class Client {public static void main(String[] args) {//创建目标对象(被代理对象)TeacherDao teacherDao = new TeacherDao();//创建代理对象,同时将被代理对象传递给代理对象TeacherDaoProxy proxy = new TeacherDaoProxy(teacherDao);//通过代理对象,调用被代理对象的方法//即执行的是代理对象的方法,代理对象再去调用目标对象的方法proxy.teach();}
}
2.1.3. 优缺点
  1. 优点:在不修改目标对象的功能前提下, 能通过代理对象对目标功能扩展
  2. 缺点:因为代理对象需要与目标对象实现一样的接口,所以会有很多代理类
  3. 一旦接口增加方法,目标对象与代理对象都要维护

2.2. 动态代理

2.2.1. 简介
  1. 代理对象,不需要实现接口,但是目标对象要实现接口,否则不能用动态代理
  2. 代理对象的生成,是利用 JDK 的 API,动态的在内存中构建代理对象
  3. 动态代理也叫做:JDK 代理、接口代理

JDK 中生成代理对象的 API

  1. 代理类所在包:java.lang.reflect.Proxy
  2. JDK 实现代理只需要使用 newProxyInstance 方法,但是该方法需要接收三个参数,完整的写法是:static Object newProxyInstance(ClassLoader loader, Class<?>[] interfaces,InvocationHandler h)
2.2.2. 代码

将前面的静态代理改进成动态代理模式(即:JDK 代理模式)

  1. 代理接口及目标对象同上
  2. 代理工厂,动态生成代理对象
public class ProxyFactory {//维护一个目标对象 Objectprivate Object target;//构造器 对target进行初始化public ProxyFactory(Object target) {this.target = target;}public Object getProxyInstance() {//说明/*** public static Object newProxyInstance(ClassLoader loader,*                                           Class<?>[] interfaces,*                                           InvocationHandler h)*///1.loader 指定当前目标对象使用的类加载器,获取加载器的方法固定//2.interfaces 目标对象实现的接口类型,使用反省方法确认类型//3.InvocationHandler : 事件处理,执行目标对象的方法时,会触发事件处理方法,// 会把当前执行的目标对象方法作为一个参数传入return Proxy.newProxyInstance(target.getClass().getClassLoader(),target.getClass().getInterfaces(),new InvocationHandler() {@Overridepublic Object invoke(Object proxy, Method method, Object[] args) throws Throwable {System.out.println("JDK代理开始");Object returnVal = method.invoke(target, args);System.out.println("JDK代理提交");return returnVal;}});}
}
  1. 客户端调用
public class Client {public static void main(String[] args) {//创建一个目标对象ITeacherDao target = new TeacherDao();//给目标对象创建代理对象,可以转成ITeacherDaoITeacherDao proxyInstance = (ITeacherDao) new ProxyFactory(target).getProxyInstance();//class com.sun.proxy.$Proxy0  内存中动态生成了代理对象System.out.println(proxyInstance.getClass());//通过代理对象,调用目标方法proxyInstance.teach();}
}

2.3. Cglib代理

2.3.1. 简介
  1. 静态代理和 JDK 代理模式都要求目标对象是实现一个接口,但是有时候目标对象只是一个单独的对象,并没有实现任何的接口,这个时候可使用目标对象子类来实现代理-这就是 Cglib 代理
  2. Cglib 代理也叫作子类代理,它是在内存中构建一个子类对象从而实现对目标对象功能扩展, 有些书也将Cglib 代理归属到动态代理。
  3. Cglib 是一个强大的高性能的代码生成包,它可以在运行期扩展 java 类与实现 java 接口.它广泛的被许多 AOP 的框架使用,例如 Spring AOP,实现方法拦截
  4. 在 AOP 编程中如何选择代理模式:
    1. 目标对象需要实现接口,用 JDK 代理
    2. 目标对象不需要实现接口,用 Cglib 代理
    3. Cglib 包的底层是通过使用字节码处理框架 ASM 来转换字节码并生成新的类
2.3.2. 代码
  1. TeacherDao 被代理对象
public class TeacherDao {public String teach() {System.out.println("老师授课中..., cglib代理,不需要实现接口");return "cglib代理模式";}
}
  1. cglib 代理工厂
public class ProxyFactory implements MethodInterceptor {//维护一个目标对象 Objectprivate Object target;//传入一个被代理的对象public ProxyFactory(Object target) {this.target = target;}//返回一个代理对象 是target对象的代理对象public Object getProxyInstance(){//1. 创建一个工具类Enhancer enhancer = new Enhancer();//2. 设置父类enhancer.setSuperclass(target.getClass());//3. 设置回调enhancer.setCallback(this);//4. 创建子类对象,即代理对象return enhancer.create();}//重写intercept方法,调用目标对象的相关方法@Overridepublic Object intercept(Object o, Method method, Object[] args, MethodProxy methodProxy) throws Throwable {System.out.println("cglib代理模式开始了。。。");Object returnVal = method.invoke(target, args);System.out.println("cglib代理模式提交。。。");return returnVal;}
}
  1. 客户端测试代码
public class Client {public static void main(String[] args) {//创建一个目标对象TeacherDao target = new TeacherDao();//获取到代理对象,并且将目标对象传递给代理对象TeacherDao proxyInstance = (TeacherDao) new ProxyFactory(target).getProxyInstance();//执行代理对象的方法,触发interceptf方法,从而实现对目标对象的调用String result = proxyInstance.teach();System.out.println(result);//cglib代理模式}
}

3. 几种变体

  1. 防火墙代理 内网通过代理穿透防火墙,实现对公网的访问。
  2. 缓存代理比如:当请求图片文件等资源时,先到缓存代理取,如果取到资源则 ok,如果取不到资源,再到公网或者数据库取,然后缓存。
  3. 远程代理 远程对象的本地代表,通过它可以把远程对象当本地对象来调用。远程代理通过网络和真正的远程对象沟通信息。
  4. 同步代理:主要使用在多线程编程中,完成多线程间同步工作同步代理:主要使用在多线程编程中,完成多线程间同步工作

这篇关于设计模式篇(DesignPattern - 结构型模式)(持续更新迭代)(图片待加载)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1108403

相关文章

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

poj3468(线段树成段更新模板题)

题意:包括两个操作:1、将[a.b]上的数字加上v;2、查询区间[a,b]上的和 下面的介绍是下解题思路: 首先介绍  lazy-tag思想:用一个变量记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作,那么就从根节点[1,n]开始调用update函数进行操作,如果刚好执行到一个子节点,

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

hdu1689(线段树成段更新)

两种操作:1、set区间[a,b]上数字为v;2、查询[ 1 , n ]上的sum 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdl

在JS中的设计模式的单例模式、策略模式、代理模式、原型模式浅讲

1. 单例模式(Singleton Pattern) 确保一个类只有一个实例,并提供一个全局访问点。 示例代码: class Singleton {constructor() {if (Singleton.instance) {return Singleton.instance;}Singleton.instance = this;this.data = [];}addData(value)

hdu 1754 I Hate It(线段树,单点更新,区间最值)

题意是求一个线段中的最大数。 线段树的模板题,试用了一下交大的模板。效率有点略低。 代码: #include <stdio.h>#include <string.h>#define TREE_SIZE (1 << (20))//const int TREE_SIZE = 200000 + 10;int max(int a, int b){return a > b ? a :

AI行业应用(不定期更新)

ChatPDF 可以让你上传一个 PDF 文件,然后针对这个 PDF 进行小结和提问。你可以把各种各样你要研究的分析报告交给它,快速获取到想要知道的信息。https://www.chatpdf.com/

GIS图形库更新2024.8.4-9.9

更多精彩内容请访问 dt.sim3d.cn ,关注公众号【sky的数孪技术】,技术交流、源码下载请添加微信:digital_twin123 Cesium 本期发布了1.121 版本。重大新闻,Cesium被Bentley收购。 ✨ 功能和改进 默认启用 MSAA,采样 4 次。若要关闭 MSAA,则可以设置scene.msaaSamples = 1。但是通过比较,发现并没有多大改善。

Flutter 进阶:绘制加载动画

绘制加载动画:由小圆组成的大圆 1. 定义 LoadingScreen 类2. 实现 _LoadingScreenState 类3. 定义 LoadingPainter 类4. 总结 实现加载动画 我们需要定义两个类:LoadingScreen 和 LoadingPainter。LoadingScreen 负责控制动画的状态,而 LoadingPainter 则负责绘制动画。

JavaFX应用更新检测功能(在线自动更新方案)

JavaFX开发的桌面应用属于C端,一般来说需要版本检测和自动更新功能,这里记录一下一种版本检测和自动更新的方法。 1. 整体方案 JavaFX.应用版本检测、自动更新主要涉及一下步骤: 读取本地应用版本拉取远程版本并比较两个版本如果需要升级,那么拉取更新历史弹出升级控制窗口用户选择升级时,拉取升级包解压,重启应用用户选择忽略时,本地版本标志为忽略版本用户选择取消时,隐藏升级控制窗口 2.