摘要：
一、定义 在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法模式使得子类可以在不改变算法结构的情况下，重新定义算法中的某些步骤。 二、类图 三、示例 现在我们自己来写个demo并应用上模板方法模式。 借用网上的例子。把大象装进冰箱分三步：1、把冰箱门打开; 2、把大象装进去; 3、把 阅读全文
摘要：
说明：基于jdk1.7源码 TreeMap是基于红黑树实现的，关于红黑树的介绍可以参考：排序二叉树、平衡二叉树和红黑树 一、概述 Map接口的实现有HashMap、LinkedHashMap、TreeMap等。 HashMap不保证数据有序 LinkedHashMap保证数据可以保持插入顺序 而如果 阅读全文
摘要：
一、排序二叉树(Binary Sort Tree，BST树) 二叉排序树，又叫二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）。 1.BST树的特点 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左 阅读全文
摘要：
单例模式的主要作用，是保证在应用程序中一个类只会有一个实例存在。典型的应用场景，比如文件系统建立目录，或数据库连接都需要这样的单例。单例模式有以下几种常见的实现方式： 饿汉式 懒汉式(双检锁) 内部类实现式 枚举实现式 一、饿汉式 //饿汉式 class Singleton { private st 阅读全文
摘要：
一、什么是原型模式 原型模式是一种对象创建型模式，它采取复制原型对象的方法来创建对象的实例。使用原型模式创建的实例，具有与原型一样的数据。 二、原型模式的特点 1.由原型对象自身创建目标对象。也就是说，对象创建这一动作发自原型对象本身。 2.目标对象是原型对象的一个克隆。也就是说，通过Prototy 阅读全文