设计模式的简单梳理

模式设计

1、单例模式

一、单例模式定义：

单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。

二、单例模式特点：
1、单例类只能有一个实例。
2、单例类必须自己创建自己的唯一实例。
3、单例类必须给所有其他对象提供这一实例。

单例模式保证了全局对象的唯一性，比如系统启动读取配置文件就需要单例保证配置的一致性。

使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。

私有构造函数保证了不能通过构造函数来创建对象实例，只能通过公有静态函数返回唯一的私有静态变量。

使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。

私有构造函数保证了不能通过构造函数来创建对象实例，只能通过公有静态函数返回唯一的私有静态变量。

Ⅰ 懒汉式单例-线程不安全

以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。

这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (uniqueInstance == null) ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 uniqueInstance = new Singleton(); 语句，这将导致实例化多次 uniqueInstance。

public class Singleton {

 

    private static Singleton uniqueInstance;

 

    private Singleton() {

    }

 

    public static Singleton getUniqueInstance() {

        if (uniqueInstance == null) {

            uniqueInstance = new Singleton();

        }

        return uniqueInstance;

    }

}

静态方法在类加载时就会被加载，但静态方法只有调用时才会执行。所以私有静态变量 uniqueInstance 被延迟实例化，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。

Ⅱ 饿汉式单例-线程安全

线程不安全问题主要是由于 uniqueInstance 被实例化多次，采取直接实例化 uniqueInstance 的方式就不会产生线程不安全问题。静态变量在类加载阶段赋值，并且只赋值一次。

饿汉式单例在类加载初始化时就创建好一个静态的对象供外部使用，除非系统重启，这个对象不会改变，所以本身就是线程安全的。

但是直接实例化的方式也丢失了延迟实例化带来的节约资源的好处。

private static Singleton uniqueInstance = new Singleton();

Ⅲ 懒汉式-线程安全

只需要对 getUniqueInstance() 方法加锁，那么在一个时间点只能有一个线程能够进入该方法，从而避免了实例化多次 uniqueInstance。

但是当一个线程进入该方法之后，其它试图进入该方法的线程都必须等待，即使 uniqueInstance 已经被实例化了。这会让线程阻塞时间过长，因此该方法有性能问题，不推荐使用。

public static synchronized Singleton getUniqueInstance() {

    if (uniqueInstance == null) {

        uniqueInstance = new Singleton();

    }

    return uniqueInstance;

}

Ⅳ 双重校验锁-线程安全

uniqueInstance 只需要被实例化一次，之后就可以直接使用了。加锁操作只需要对实例化那部分的代码进行，只有当 uniqueInstance 没有被实例化时，才需要进行加锁。

双重校验锁先判断 uniqueInstance 是否已经被实例化，如果没有被实例化，那么才对实例化语句进行加锁。

public class Singleton {

 

    private volatile static Singleton uniqueInstance;

 

    private Singleton() {

    }

 

    public static Singleton getUniqueInstance() {

        if (uniqueInstance == null) {

            synchronized (Singleton.class) {

                if (uniqueInstance == null) {

                    uniqueInstance = new Singleton();

                }

            }

        }

        return uniqueInstance;

    }

}

考虑下面的实现，也就是只使用了一个 if 语句。在 uniqueInstance == null 的情况下，如果两个线程都执行了 if 语句，那么两个线程都会进入 if 语句块内。虽然在 if 语句块内有加锁操作，但是两个线程都会执行 uniqueInstance = new Singleton(); 这条语句，只是先后的问题，那么就会进行两次实例化。因此必须使用双重校验锁，也就是需要使用两个 if 语句。

if (uniqueInstance == null) {

    synchronized (Singleton.class) {

        uniqueInstance = new Singleton();

    }

}

Ⅴ 静态内部类实现

当 Singleton 类加载时，静态内部类 SingletonHolder 没有被加载进内存。只有当调用 getUniqueInstance() 方法从而触发 SingletonHolder.INSTANCE 时 SingletonHolder 才会被加载，此时初始化 INSTANCE 实例，并且 JVM 能确保 INSTANCE 只被实例化一次。

这种方式不仅具有延迟初始化的好处，而且由 JVM 提供了对线程安全的支持。

public class Singleton {

 

    private Singleton() {

    }

 

    private static class SingletonHolder {

        private static final Singleton INSTANCE = new Singleton();

    }

    public static Singleton getUniqueInstance() {

        return SingletonHolder.INSTANCE;

    }

}

static的作用？

• static可以修饰变量，被static修饰的变量叫做静态变量，程序运行时静态变量存放在方法区里面，因此，静态变量在类加载阶段赋值，并且只赋值一次。
• static可以修饰方法，被static修饰的方法叫做静态方法，不用创建对象就能能直接访问该方法，即使用类名.静态方法名的方式。静态方法不能访问非静态的数据，静态方法不能使用this。
• static可以定义静态语句块，静态语句块在类加载阶段执行，并且只执行一次，并且是自上而下的顺序执行，在构造方法之前执行。

方法区是各个线程共享的区域，用于存储已经被虚拟机加载的类信息（即加载类时需要加载的信息，包括版本、field、方法、接口等信息）、final常量、静态变量、编译器即时编译的代码等

静态方法和静态属性在类第一次被调用时加载。
其实这个是关于类加载的问题。
1. 类中的静态属性会被加入到 类对象（也可以叫做类的模板，是类的描述） 的构造器中，静态方法也会被加入到类对象中。
2. 当第一次使用类时，JVM会通过类加载器，加载类对象，从而初始化静态属性，并装入类的方法，包括静态方法和实例方法（方法不会被调用，只是加载，从这个意义上来说，静态方法和实例方法是类似的）。
3. 当创建类的实例对象时，JVM会调用类的构造器，从而初始化类的属性。

Ⅴ 静态内部类实现

当 Singleton 类加载时，静态内部类 SingletonHolder 没有被加载进内存。只有当调用 getUniqueInstance() 方法从而触发 SingletonHolder.INSTANCE 时 SingletonHolder 才会被加载，此时初始化 INSTANCE 实例，并且 JVM 能确保 INSTANCE 只被实例化一次。

这种方式不仅具有延迟初始化的好处，而且由 JVM 提供了对线程安全的支持。

public class Singleton {

 

    private Singleton() {

    }

 

    private static class SingletonHolder {

        private static final Singleton INSTANCE = new Singleton();

    }

 

    public static Singleton getUniqueInstance() {

        return SingletonHolder.INSTANCE;

    }

}

2. 简单工厂模式：（Simple Factory）

Intent

在创建一个对象时不向客户暴露内部细节，并提供一个创建对象的通用接口。

简单工厂把实例化的操作单独放到一个类中，这个类就成为简单工厂类，让简单工厂类来决定应该用哪个具体子类来实例化。

这样做能把客户类和具体子类的实现解耦，客户类不再需要知道有哪些子类以及应当实例化哪个子类。客户类往往有多个，如果不使用简单工厂，那么所有的客户类都要知道所有子类的细节。而且一旦子类发生改变，例如增加子类，那么所有的客户类都要进行修改。

Implementation

public interface Product {

}

public class ConcreteProduct implements Product {

}

public class ConcreteProduct1 implements Product {

}

public class ConcreteProduct2 implements Product {

}

以下的 Client 类包含了实例化的代码，这是一种错误的实现。如果在客户类中存在这种实例化代码，就需要考虑将代码放到简单工厂中。

public class Client {

 

    public static void main(String[] args) {

        int type = 1;

        Product product;

        if (type == 1) {

            product = new ConcreteProduct1();

        } else if (type == 2) {

            product = new ConcreteProduct2();

        } else {

            product = new ConcreteProduct();

        }

        // do something with the product

    }

}

以下的 SimpleFactory 是简单工厂实现，它被所有需要进行实例化的客户类调用。

public class SimpleFactory {

 

    public Product createProduct(int type) {

        if (type == 1) {

            return new ConcreteProduct1();

        } else if (type == 2) {

            return new ConcreteProduct2();

        }

        return new ConcreteProduct();

    }

}

public class Client {

 

    public static void main(String[] args) {

        SimpleFactory simpleFactory = new SimpleFactory();

        Product product = simpleFactory.createProduct(1);

        // do something with the product

    }

}

3. 工厂方法（Factory Method）

Intent

定义了一个创建对象的接口，但由子类决定要实例化哪个类。工厂方法把实例化操作推迟到子类。

下图中，Factory 有一个 doSomething() 方法，这个方法需要用到一个产品对象，这个产品对象由 factoryMethod() 方法创建。该方法是抽象的，需要由子类去实现。

Implementation

public abstract class Factory {

    abstract public Product factoryMethod();

    public void doSomething() {

        Product product = factoryMethod();

        // do something with the product

    }

}

public class ConcreteFactory extends Factory {

    public Product factoryMethod() {

        return new ConcreteProduct();

    }

}

public class ConcreteFactory1 extends Factory {

    public Product factoryMethod() {

        return new ConcreteProduct1();

    }

}

public class ConcreteFactory2 extends Factory {

    public Product factoryMethod() {

        return new ConcreteProduct2();

    }

}

4. 抽象工厂（Abstract Factory）

Intent

提供一个接口，用于创建 相关的对象家族 。

Class Diagram

抽象工厂模式创建的是对象家族，也就是很多对象而不是一个对象，并且这些对象是相关的，也就是说必须一起创建出来。而工厂方法模式只是用于创建一个对象，这和抽象工厂模式有很大不同。

抽象工厂模式用到了工厂方法模式来创建单一对象，AbstractFactory 中的 createProductA() 和 createProductB() 方法都是让子类来实现，这两个方法单独来看就是在创建一个对象，这符合工厂方法模式的定义。

至于创建对象的家族这一概念是在 Client 体现，Client 要通过 AbstractFactory 同时调用两个方法来创建出两个对象，在这里这两个对象就有很大的相关性，Client 需要同时创建出这两个对象。

从高层次来看，抽象工厂使用了组合，即 Cilent 组合了 AbstractFactory，而工厂方法模式使用了继承。

Implementation

public class AbstractProductA {

}

public class AbstractProductB {

}

 

public class ProductA1 extends AbstractProductA {

}

public class ProductA2 extends AbstractProductA {

}

public class ProductB1 extends AbstractProductB {

}

public class ProductB2 extends AbstractProductB {

}

public abstract class AbstractFactory {

    abstract AbstractProductA createProductA();

    abstract AbstractProductB createProductB();

}

public class ConcreteFactory1 extends AbstractFactory {

    AbstractProductA createProductA() {

        return new ProductA1();

    }

 

    AbstractProductB createProductB() {

        return new ProductB1();

    }

}

public class ConcreteFactory2 extends AbstractFactory {

    AbstractProductA createProductA() {

        return new ProductA2();

    }

 

    AbstractProductB createProductB() {

        return new ProductB2();

    }

}

public class Client {

    public static void main(String[] args) {

        AbstractFactory abstractFactory = new ConcreteFactory1();

        AbstractProductA productA = abstractFactory.createProductA();

        AbstractProductB productB = abstractFactory.createProductB();

        // do something with productA and productB

    }

}

5. 生成器模式（Builder）

Intent

封装一个对象的构造过程，并允许按步骤构造。

Implementation

以下是一个简易的 StringBuilder 实现，参考了 JDK 1.8 源码。

public class AbstractStringBuilder {

    protected char[] value;

 

    protected int count;

 

    public AbstractStringBuilder(int capacity) {

        count = 0;

        value = new char[capacity];

    }

 

    public AbstractStringBuilder append(char c) {

        ensureCapacityInternal(count + 1);

        value[count++] = c;

        return this;

    }

 

    private void ensureCapacityInternal(int minimumCapacity) {

        // overflow-conscious code

        if (minimumCapacity - value.length > 0)

            expandCapacity(minimumCapacity);

    }

 

    void expandCapacity(int minimumCapacity) {

        int newCapacity = value.length * 2 + 2;

        if (newCapacity - minimumCapacity < 0)

            newCapacity = minimumCapacity;

        if (newCapacity < 0) {

            if (minimumCapacity < 0) // overflow

                throw new OutOfMemoryError();

            newCapacity = Integer.MAX_VALUE;

        }

        value = Arrays.copyOf(value, newCapacity);

    }

}

 

public class StringBuilder extends AbstractStringBuilder {

    public StringBuilder() {

        super(16);

    }

 

    @Override

    public String toString() {

        // Create a copy, don't share the array

        return new String(value, 0, count);

    }

}

 

public class Client {

    public static void main(String[] args) {

        StringBuilder sb = new StringBuilder();

        final int count = 26;

        for (int i = 0; i < count; i++) {

            sb.append((char) ('a' + i));

        }

        System.out.println(sb.toString());

    }

}

StringBuffer和StringBuilder的初始容量都是16，扩容时按2倍+2的方式进行扩容。

6. 原型模式（Prototype）

Intent

使用原型实例指定要创建对象的类型，通过复制这个原型来创建新对象。

Implementation

public abstract class Prototype {

    abstract Prototype myClone();

}

 

public class ConcretePrototype extends Prototype {

 

    private String filed;

 

    public ConcretePrototype(String filed) {

        this.filed = filed;

    }

 

    @Override

    Prototype myClone() {

        return new ConcretePrototype(filed);

    }

 

    @Override

    public String toString() {

        return filed;

    }

}

 

public class Client {

    public static void main(String[] args) {

        Prototype prototype = new ConcretePrototype("abc");

        Prototype clone = prototype.myClone();

        System.out.println(clone.toString());

    }

}

abc