数据结构和设计模式
数据结构和设计模式
Yanko24
不知不若闻之,闻之不若见之,见之不若知之,知之不若行之,学止于行而至矣,行之,明也。
展开
-
生成器设计模式
生成器设计模式 生成器设计模式:它将复杂对象的构建与其表示相互分离,使得在同样的构建过程中可以创建不同的表示 能够从简单的对象一步一步生成复杂的对象。生成器模式是一种用来逐步构建复杂对象并在最后一步返回对象的创造型模式 生成器模式UML图 生成器类(Builder):提供一个接口用于创建产品的各个组成部件。具体生成器(ConcreteBuilder)提供此接口的实现 具体生成器...原创 2019-08-29 23:52:04 · 514 阅读 · 0 评论 -
抽象工厂设计模式
抽象工厂设计模式 抽象工厂设计模式:提供一个用于创建相关对象或相互依赖对象的接口,无须指定对象的具体类 抽象工厂模式UML图 抽象工厂(AbstractFactory):声明一个用于完成抽象产品对象创建操作的接口 具体工厂(ConcreteFactory):实现创建具体产品对象的操作 抽象产品(AbstractProduct):声明一个用于一类产品对象的接口 具体产品(ConcreteP...原创 2019-08-29 21:20:07 · 128 阅读 · 0 评论 -
工厂方法设计模式
工厂方法设计模式 工厂方法设计模式:允许在子类中实现本类的实例化类 工厂方法模式UML图 产品类(Product)中定义了工厂方法创建的对象接口 具体产品类(ConcreteProduct)实现产品类接口 工厂类(Creator,因为由它来创建产品类,所以叫做工厂类)声明工厂方法,返回一个产品类对象。可用于调用创建产品类对象的生成方法 具体工厂类(ConcreteCreator)重写用于...原创 2019-08-29 20:31:09 · 102 阅读 · 0 评论 -
23种设计模式
设计模式分类(23种) 创造型设计模式(5种) 抽象工厂设计模式 生成器设计模式 工厂方法设计模式 原型设计模式 单例设计模式 结构型设计模式(7种) 适配器设计模式 桥接设计模式 组合设计模式 装饰设计模式 门面设计模式 享元设计模式 代理设计模式 行为型设计模式(11种) 职责链设计模式 命令设计模式 解释器设计模式 迭代器设计模式 中介者设计模式 备忘录设计模式 观察者设计模...原创 2019-08-26 23:10:08 · 116 阅读 · 0 评论 -
布隆过滤器
布隆过滤器 什么是布隆过滤器? 布隆过滤器(Bloom Filter)是一个叫做Bloom的人在1970年提出的。我们可以将它看作是由二进制向量(或者说位数据)和一系列的随机映射函数(哈希函数)两部分组成的数据结构。相比于List/Map/Set等数据结构,它占用的空间更少而且效率更高,但是缺点是返回的结果是概率性的,而不是非常准确的。理论下添加到集合中的元素越多,错误的可能性就越大。并且,存放...原创 2020-01-12 15:27:57 · 111 阅读 · 0 评论