剑指offer面试题2：实现Singleton模式

单例模式

单例模式的意图是为了确保一个类有且仅有一个实例，并为它提供全局访问点。

UML图

实现单例模式的主要关键点

1、 构造函数不能对外开放，一般为private
2、 通过一个静态方法或者枚举返回单例类对象
3、 确保单例类对象有且只有一个，尤其是在多线程的环境下
4、 确保单例对象在反序列化时，不会重新构建新对象

1、饿汉模式

优点：实现简单，效率高
缺点：一开始就初始化，浪费内存

public class Singleton{
    private static Singleton instance = new Singleton();

    private Singleton(){

    }

    public static Singleton getInstance(){
        return instance;
    }
}

2、懒汉模式 （线程安全）

优点：实现简单，在第一次调用的时候才初始化，避免内存浪费
缺点：没有加锁synchronized，但是要是加锁了的话，又影响效率。

public class Singleton{
    private static Singleton instance;

    private Singleton(){

    }

    public static synchronized Singleton getInstance(){
        if(instance == null)
            instance = new Singleton();
        return instance;
    }
}

3、懒汉模式（线程不安全）

优点：实现简单
缺点：这是最基本的单例模式实现，不能支持多线程，没有实现同步，甚至都不能算单例模式。

public class Singleton{
    private static Singleton instance;

    private Singleton(){

    }

    public static Singleton getInstance(){
        if(instance == null)
            instance = new Singleton();
        return instance;
    }
}

4、双重锁DCL

优点：jdk1.5起，既避免了类加载的时候就初始化，又只在第一次调用的时候才初始化，DCL（double-checked locking），安全又能在多线程下保持高性能。
缺点：第一次加载反应变慢，在高并发下，存在小概率缺陷

//jdk 1.5开始
public class Singleton{
    private static Singleton instance;

    private Singleton(){

    }

    public static Singleton getInstance(){
        if(instance == null){
            synchronized(Singleton.class){
                if(instance == null){
                    instance = new Singleton();
                }
            }
        }
        return instance;
    }
}

5、静态内部类

优点：加载类的时候不会初始化，只有在第一次调用的时候才会初始化，线程安全，这才是推荐使用的单例模式

public class Singleton {
    private static class SingletonHolder {
        private static final Singleton INSTANCE = new Singleton();
    }

    private Singleton() {
    }

    public static final Singleton getInstance() {
        return SingletonHolder.INSTANCE;
    }
}

6、枚举

优点：不仅利用了枚举本身自带的线程安全性，还能避免反序列化

public enum Singleton {
    INSTANCE;
    public void otherMethods(){}
}