摘要：
一、直接插入排序 往有序的数组中快速插入一个新的元素。 基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。 二、希尔排序 希尔排序又称递减增量排序算法。希尔排序是先把待排序的记录序列分割成若干子序列，分别进行直接插入排序，待 阅读全文
摘要：
一、定义 当对象间存在一对多关系时，则使用观察者模式（Observer Pattern）。比如，当一个对象被修改时，则会自动通知它的依赖对象。观察者模式属于行为型模式。 二、实现 观察者模式使用三个类 Subject、Observer 和 Client。Subject 对象带有绑定观察者到 Clie 阅读全文
摘要：
一、定义 一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。这种类型的设计模式属于行为型模式。 意图：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 二、实现 阅读全文
摘要：
一、定义 动态的给对象添加一些额外的属性或行为。相比于使用继承，装饰者模式更加灵活。 Component：装饰者和被装饰者共同的父类，是一个接口或者抽象类，用来定义基本行为 ConcreteComponent：定义具体对象，即被装饰者 Decorator：抽象装饰者，继承自Component，从外类 阅读全文
摘要：
一、定义 适配器模式，即定义一个包装类，用于包装不兼容接口的对象。 包装类=适配器 被包装的类=被适配的类 二、解决的问题 原本由于接口不兼容而不能一起工作的那些类可以在一起工作。 三、模式原理 3.1 类适配器模式 类的适配器模式是把适配的类的API转换成为目标类的API。 在上图中可以看出： 冲 阅读全文
摘要：
一、定义 这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。 注意： 二、单例模式的实现 2.1 懒汉式，线程不安全 2.2 懒汉式，线程安全 虽然做到了线程安全，但是它并不高效。因为在任何时候只能有一个线程调用 getInstance() 方法。但是同步操作只需要在第 阅读全文
摘要：
一、定义 简单工厂模式，又被称为静态工厂方法模式。在简单工厂模式中，可以根据参数的不同，返回不同类的实例。 二、模式组成 1、抽象产品 2、具体产品 3、工厂 三、适用的场景 其实由定义也大概能推测出其使用场景，首先由于只有一个工厂类，所以工厂类中创建的对象不能太多，否则工厂类的业务逻辑就太复杂了， 阅读全文
摘要：
一、java.util.concurrent介绍 java.util.concurrent包含了许多线程安全，测试良好，高性能的并发模块。创建java.util.concurrent的目的就是要实现Collection框架对数据结构所执行的并发操作。 二、核心组件 Executor Executor 阅读全文
摘要：
肯定 7 次 25匹马先设5组:假设A,B,C,D,E五组 跑5轮后选每组前3名进下一轮 每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1) 从(第6圈)第一名组中选出第二、三名（假设A2、A3）第二名组中选出第二名（假设B2）和（第6圈）的第二名（B1）第三名（ 阅读全文