摘要： 无序数组： 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较、一次移动 无比较、一次移动 删除 N/2次比较、N/2次移动 ... 阅读全文

摘要： 数据结构数据的逻辑结构（例如：增、删、查、改）数据的存储结构（例如：List中ArrayList、LinkedList）数据的运算数据结构分类线性结构树型结构图结构4种基本存储映射顺序链接索引散列数据结构优点缺点数组插入快、如果知道下标可以非常快存取查找慢、删除慢、大小固定有序数组比无序数组查找更快... 阅读全文

摘要： 解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 如果一个特定的类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样可以构造一个解释器，该解释器通过解释这些句子来解决该问题。当有一个语言需要解释，并且... 阅读全文

摘要： 访问者模式（Visitor）：表示一个作用于某对象结构中的各元素的操作。它使你可以不改变各元素的类的前提下定义作用于这些元素的新操作。 访问者模式适用于数据结构相对稳定的系统，它把数据结构和作用于操作之间的耦合解脱开，使得操作集合可以相对自由地演化。 访问者模式的优点就是增添新的操作比较容易，因为增... 阅读全文

摘要： 享元模式：运用共享技术有效地支持大量细粒度的对象。享元模式可以避免大量相似类的开销，在程序设计中，有时需要生成大量细粒度的类实例来表示数据。如果能发现这些类实例除了几个参数外基本相同，有时就能够大幅度减少需要实例化的类的数量。如果能把那些参数移动到类实例的外面，有方法调用时将它们传递进来，就可以通过共享大幅度减少单个实例的数目。如果一个应用程序使用大量的对象，而大量的对象造成了很多的存储开销时就应该考虑；还有就是对象的大多数状态可以外部状态，如果删除了对象的外部状态，那么可以用相对较少的共享对象取代很多组对象，此时可以考虑享元模式。Flyweight：它是所有具体共享的超类或接口，通过这个接口 阅读全文

摘要： 中介者模式：用一个中介对象来封装一系列的对象交互。中介者使各个对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 中介者模式很容易在系统中应用，也容易在系统中误用。当系统出现了“多对多”交互复杂的对象群时，不要急于使用中介者模式，从而反思你的系统在设计中是否合理。 Med... 阅读全文

摘要： 职责链模式：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合度。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。 接收者和发送者都没有对方的明确信息，且链中的对象自己也并不知道链的结构。结果是职责链可简化对象的相互连接，它们仅需保持一个指向后继者的引用，而不... 阅读全文

摘要： 命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日记，以及支持可撤销的操作。 命令模式把请求一个操作的对象与知道怎么执行一个操作的对象分割开。 优点：1、它能较容易设计一个命令队列。2、需要的情况下，可以较容易地将命令记入日记。3、允许接收请求的一方决... 阅读全文

摘要： 桥接模式：将抽象部分和它实现的部分分离，使得它们都可以独立地变化。 什么叫抽象与它的实现分离，并不是说，让抽象与其派生类分离，因为这是没有任何意义。实现是指抽象类和它的派生类用自己的对象。如：手机既可以按照品牌来分类，也可以按照功能来分类。 Bridge模式是构造型的设计模式之一。Bridge模式基... 阅读全文

摘要： Java中单例模式是一种常见的设计模式，单例模式分三种：懒汉式单例、饿汉式单例、登记式单例三种。 单例模式有一下特点： 1、单例类只能有一个实例。 2、单例类必须自己自己创建自己的唯一实例。 3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这... 阅读全文