摘要：
一棵简单的无序树; 在下图中: 标记为7的节点具有两个子节点, 标记为2和6; 一个父节点,标记为2,作为根节点, 在顶部,没有父节点。遍历采用中序遍历。 阅读全文
摘要：
字典树如图所示： TrieNode.js:在hashTable的基础上实现的 note: 1.对于toString的理解：找到改结点所有孩子的关键字，并且转为字符，通过isCompleteString判断是否为完整的字符，然后输出显示。 Trie： 总结：有点难，因为没有接触过，总的来说就是对着代码 阅读全文
摘要：
原型模式的工作原理很简单：将一个原型对象传给那个要发动创建的对象。 原型模式的核心在于如何实现克隆方法，下面将介绍两种在Java语言中常用的克隆实现方法： 1.通用实现方法 示意代码如下所示： 思考 能否将上述代码中的clone()方法写成：public Prototype clone() { re 阅读全文
摘要：
单例模式概述：为了节约系统资源，有时需要确保系统中某个类只有唯一一个实例，当这个唯一实例创建成功之后，我们无法再创建一个同类型的其他对象，所有的操作都只能基于这个唯一实例。 单例模式有三个要点：一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。 下面我们来模 阅读全文