随笔分类 - 模式.结构.算法
Java语言描述常用的设计模式。
摘要：经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。
阅读全文
摘要：递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。
阅读全文
摘要：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
阅读全文
摘要：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
阅读全文
摘要：递归算法的核心思想是通过将问题重复分解为同类的或其子问题的方式，从而可以使用统一的解决方式。
阅读全文
摘要：设计模式和设计原则的核心思想都是：判断业务应用中可能会变化模块，并且把这些模块独立出来，基于指定的策略进行封装，不要和那些变化的不大的模块耦合在一起，封装思想上基于接口和抽象类，而不是针对具体的实现编程。
阅读全文
摘要：备忘录模式属于行为型模式，其用意在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。
阅读全文
摘要：访问者模式是对象的行为模式，把作用于数据结构的各元素的操作封装，操作之间没有关联。可以在不改变数据结构的前提下定义作用于这些元素的不同的操作。
阅读全文
摘要：策略模式属于对象的行为模式。策略模式中定义算法族，分别封装起来，让他们之间可以互相替换，此模式让算法的变化独立于使用算法的客 户端。
阅读全文
摘要：状态模式是对象的行为模式，状态模式允许一个对象在其内部状态改变的时候改变其行为。状态模式把对象的行为封装在不同状态的对象中，每一个状态对象都是抽象状态类的子类。
阅读全文
摘要：命令模式属于对象的行为模式。命令模式把一个请求或者操作封装到一个对象中。把发出命令的动作和执行命令的动作分割开，委派给不同的对象。
阅读全文
摘要：模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。
阅读全文
摘要：享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。常用于系统底层开发，解决系统的性能问题。
阅读全文
摘要：调停者模式是对象的行为模式。调停者模式包装了一系列对象相互作用的方式，使得这些对象不必相互显式引用，通过一个中介对象进行引用通知，从而对象之间解耦。
阅读全文
摘要：代理模式是对象的结构模式。代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。
阅读全文
摘要：责任链模式是一种对象的行为模式。在责任链模式里，很多对象由每一个对象对其下个的引用而连接起来形成一条链式结构。请求在这个链上传递，直到链上的某一个对象有权处理该请求。
阅读全文
摘要：RSA加密是一种非对称加密，在公开密钥加密和电子商业中RSA被广泛使用。可以在不直接传递密钥的情况下，完成加解密操作。
阅读全文
摘要：解释器模式是对象的行为模式。给定一个语言之后，解释器模式可以定义出其文法的一种表示，并同时提供一个解释器。客户端可以使用这个解释器来解释这个语言中的表达式。
阅读全文
摘要：迭代器模式又叫游标模式，是对象的行为模式。迭代器模式可以顺序地访问一个聚集中的元素而不必暴露聚集的内部表象。
阅读全文
摘要：外观模式是对象的结构模式，客户端与一个子系统的通信必须通过一个统一的外观对象进行。
阅读全文