数据结构
文章平均质量分 92
小源er
这个作者很懒,什么都没留下…
展开
-
设计模式之结构型模式
一般具有相同内部状态的享元对象存储在享元池中,通常由一个享元工厂(工厂模式)来维护,享元模式的核心就在于这个享元工厂类,当用户需要对象时,先在享元池中找,如果没有则创建新对象并加入享元池。外观模式中,外部与一个子系统的通信必须通过一个统一的外观对象进行,为子系统中的一组接口提供一个一致的界面。具体实现类(ConcreteImplementor)实现了实现类接口并且具体实现它,在不同的具体实现类中提供基本操作的不同实现,在程序运行时,具体实现类对象将替换其父类对象,提供给客户端具体的业务操作方法。原创 2022-10-06 16:13:12 · 724 阅读 · 1 评论 -
设计模式之行为型模式
为了减少对象两两之间复杂的引用关系,使之成为一个松耦合的系统,我们引入中介者模式,用一个中介对象来封装一系列的对象交互,中介者使各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。状态模式的关键是引入了一个抽象类来专门表示对象的状态,对象的每一种具体状态类都继承了该类,不同的具体状态类实现了不同状态的行为。状态与行为一一对应。具体状态类是抽象状态类的子类,每一个子类实现一个与环境类的一个状态相关的行为,每一个具体状态类对应环境的一个具体状态,不同的具体状态类其行为有所不同。原创 2022-10-06 16:01:09 · 935 阅读 · 0 评论 -
设计模式之创建型模式
工厂模式是在具体实现上做了抽象得到工厂类,抽象工厂模式是在工厂类之上做了进一步抽象(工厂模式是先定义工厂,由工厂生产对象;抽象工厂模式是先定义抽象工厂,由抽象工厂生成具体工厂,再由具体工厂生成对象)。即抽象工厂模式是工厂的工厂。抽象工厂模式提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。相较于工厂模式,抽象工厂可以提供多个产品对象而非单一对象。产品等级结构:即产品的继承结构。一个抽象类是电视,子类是具体品牌,则父类与子类构成了产品等级结构。原创 2022-09-26 21:02:52 · 767 阅读 · 0 评论 -
设计模式之类间关系与设计原则
设计模式是软件开发人员在软件开发过程中面临的不断重复的问题的解决方案,是解决特定问题的一系列套路,具有一定的普遍性。设计模式的本质是面向对象设计原则的实际运用,是对类的封装性、继承性和多态性以及类的关联关系和组合关系的充分理解。使用设计模式是为了复用代码、让代码更容易被他人理解、保证代码可靠性。1. 根据目的划分可分为创建型模式(Creational Patterns)、结构型模式(Structural Patterns)、行为型模式(Behavioral Patterns)3 种。创建型模式:用于描述原创 2022-06-13 16:39:01 · 502 阅读 · 0 评论 -
数据结构常用代码模板--树,图,排序
常见数据结构代码模板之树,图,排序和对应例题原创 2022-06-13 15:59:21 · 595 阅读 · 0 评论