文章目录  1. 快速排序   1.1 算法思想 1.2 算法步骤 1.3 复杂度分析  2. 代码实现   2.1 Java版    1. 快速排序 1.1 算法思想 通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 1.2 算法步骤  从数列中挑出一个元素，称为 “基准”；(一般选第一个) 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位。这个称为分区（partition）操作； 递归地以当...

文章目录  1. 堆排序   1.1 算法思想 1.2 算法步骤 1.3 复杂度分析  2. 代码实现   2.1 Java版    1. 堆排序 1.1 算法思想 堆排序是指利用堆这种数据结构所设计的一种排序算法，堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.2 算法步骤  将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区； 将最大的数与最低端数交换并排除，此时得到了一个最值数; 重复步骤1、2，直至只剩最后一个数。  1.3 复杂度分析 堆排序利用树的思想，只需要logn次遍历就能比较整个堆，因此时...

文章目录  1. 简单工厂模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 JDK中Calendar中    1. 简单工厂模式 1.1 介绍 工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 在工厂模式中，**我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。**常见的工厂模式有简单工厂模式、工厂方法模式、抽象工程模式等。 1.2 优缺点  优点   调用者只需要使用工厂即可，而不用亲...

文章目录  1. 工厂方法模式   1.1 介绍 1.2 优缺点 1.3 适用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 Java中ArrayList中的iterator    1. 工厂方法模式 1.1 介绍 上面提到的简单工厂模式为每种对象创建一个工厂，通过传入参数实现生产，但实际上这在一定程度上还存在调度和被调用之间的耦合，而工厂方法模式将工厂抽象化，通过在生产工厂类时就指定创建的对象，进一步降低了耦合，形成工厂—产品一一对应的模式，因此满足了“开放-封闭”原则。 1.2 优缺点  优点   抽象工厂类通过其子类来指定创建哪个对象，在简单工厂的基础上进一步降低了...

文章目录  1. 抽象工厂模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 Spring使用工厂模式创建Bean    1. 抽象工厂模式 1.1 介绍 抽象工厂在工厂方法的基础上进一步扩展了工厂的功能，此时工厂不仅仅能够生产一种产品，而是可以生产多种。 1.2 优缺点  优点   当一个产品族中的多个对象被设计成一起工作时，它能保证客户端始终只使用同一个产品族中的对象。   缺点   产品族扩展非常困难，要增加一个系列的某一产品，既要在抽象的 Creator 里加代码，又要在具体的里面加代码。  1.3 使用场景 1.4...

文章目录  1. 建造者模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 StringBuffer&StringBuilder 3. 2 Spring中的BeanDefinitionBuilder    1. 建造者模式 1.1 介绍 建造者模式（Builder Pattern）使用多个简单的对象一步一步构建成一个复杂的对象。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。 一个 Builder 类会一步一步构造最终的对象。该 Builder 类是独立于其他对象的。 其将一个复杂的构建与其表示相分...

文章目录  1. 单例模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 代码实现 3. 源码实现   3.1 java.lang.Runtime 3.2 Spring中的Bean    1. 单例模式 1.1 介绍 这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。 这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。  单例模式的特点   构造方法私有、实例化的变量引用私有、获取实例的方法共有  1.2 优缺点  优点   在内存中只有一个实例，减少了内存的开销，尤其是频繁地创建和销毁实例 避免对资源的...

文章目录  1. 原型模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例代码 3. 源码实现   3.1 java.lang.object    1. 原型模式 1.1 介绍 指用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象。常用于创建某对象的代价比较大时，例如一个对象需要在一个高代价的数据库操作之后被创建。  原型模式的克隆分为浅克隆和深克隆   浅克隆：创建一个新对象，只负责克隆按值传递的数据（比如基本数据类型、String类型），而对于非基本类型属性，仍指向原有属性所指向的对象的内存地址。Java中浅克隆必须实现Cloneable接口 ...

文章目录  1. 适配器模式   1.2 优缺点 1.3 使用场景 1.4 注意事项  3. 源码实现   3.1 java.util.Enumeration 3.2 Spring AOP    1. 适配器模式 ##1.1 介绍 适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。 这种模式涉及到一个单一的类，该类负责加入独立的或不兼容的接口功能。举个真实的例子，读卡器是作为内存卡和笔记本之间的适配器。您将内存卡插入读卡器，再将读卡器插入笔记本，这样就可以通过笔记本来读取内存卡。 适配器模式就是在不改变原...

文章目录  1. 装饰器模式   1.1 介绍 1.2 优点 1.3 使用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 java.io.*    1. 装饰器模式 1.1 介绍 一般的，我们为了扩展一个类经常使用继承方式实现，由于继承为类引入静态特征，**并且随着扩展功能的增多，子类会很膨胀。**如何在不增加很多子类的情况下拓展现有类呢？ 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。 这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性...

文章目录  1. 桥接模式   1.1 介绍 1.2 优缺点 1.3 适用场景 1.4 注意事项  2. 案例实现 3. 源码实现   3.1 JDBC    1. 桥接模式 1.1 介绍 桥接（Bridge）是用于把抽象化与实现化解耦，使得二者可以独立变化。这种类型的设计模式属于结构型模式，它通过提供抽象化和实现化之间的桥接结构，来实现二者的解耦。 这种模式涉及到一个作为桥接的接口，使得实体类的功能独立于接口实现类。这两种类型的类可被结构化改变而互不影响。 1.2 优缺点  优点   抽象和实现的分离 优秀的扩展能力 实现细节对客户透明   缺点   桥接模式的引入会增加系统的理解与设计难度...

文章目录  1. 外观模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例代码 3. 源码实现   3.1 Tomcat    1. 外观模式 1.1 介绍 外观模式（Facade Pattern）隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式，它向现有的系统添加一个接口，来隐藏系统的复杂性。 这种模式涉及到一个单一的类，该类提供了客户端请求的简化方法和对现有系统类方法的委托调用。 1.2 优缺点  优点   减少系统相互依赖，减少代码量 提高灵活性， 提高了安全性   缺点   不符合开闭原则，修改门面非常...

文章目录  1. 代理模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例代码   2.2 动态代理   2.2.1 jdk的动态代理 2.2.2 cglib动态代理 2.2.3 jdk动态代理和cglib动态代理的对比   3. 源码实现   3.1 JDK动态代理 3.2 CGLIB动态代理    1. 代理模式 1.1 介绍 **代理模式的作用是为某对象提供一种代理以控制对该对象的访问。**即客户端通过代理间接地访问该对象，从而限制、增强或修改该对象的一些特性。 由于静态代理会导致类文件大量增多，所以 Java 中动态代理使用的较多。  代理模式的类型...

文章目录  1. 享元模式   1.1 介绍 1.2 优缺点 1.3 使用场景 1.4 注意事项  2. 案例代码 3. 源码实现   3.1 包装类    1. 享元模式 1.1 介绍 享元模式（Flyweight Pattern）主要用于减少创建对象的数量，以减少内存占用和提高性能。这种类型的设计模式属于结构型模式，它提供了减少对象数量从而改善应用所需的对象结构的方式。 享元模式尝试重用现有的同类对象，如果未找到匹配的对象，则创建新对象。我们将通过创建 5 个对象来画出 20 个分布于不同位置的圆来演示这种模式。由于只有 5 种可用的颜色，所以 color 属性被用来检查现有的 Circl...