Java单例模式与排序算法实战解析

1. 单例模式：从基础实现到生产级方案

单例模式是Java面试中最常被问及的设计模式之一，也是实际开发中使用频率最高的模式。我见过太多候选人在这个问题上翻车，要么写不出线程安全的实现，要么解释不清各种变体的区别。下面我会结合自己在大厂的实际项目经验，拆解单例模式的演进路径。

1.1 懒汉式的基础实现与线程安全问题

最基础的懒汉式实现是这样的：

java复制public class LazySingleton {
    private static LazySingleton instance;
    
    private LazySingleton() {}
    
    public static LazySingleton getInstance() {
        if (instance == null) {
            instance = new LazySingleton();
        }
        return instance;
    }
}

这个实现有三个致命缺陷：

1. 线程不安全：当两个线程同时检查instance == null时，可能创建多个实例
2. 指令重排序问题：即使加了synchronized，JVM的指令重排序仍可能导致部分初始化的对象被返回
3. 反射攻击：通过反射可以调用私有构造方法

我在电商系统初期就踩过这个坑。当时在订单服务中使用这种单例管理库存计数器，结果促销时出现了库存扣减混乱，最后排查发现是单例被实例化了多次。

1.2 双重检查锁定模式详解

生产环境推荐的双重检查锁实现：

java复制public class DoubleCheckedSingleton {
    private static volatile DoubleCheckedSingleton instance;
    
    private DoubleCheckedSingleton() {
        // 防止反射攻击
        if (instance != null) {
            throw new RuntimeException("Use getInstance() to get the single instance");
        }
    }
    
    public static DoubleCheckedSingleton getInstance() {
        if (instance == null) {
            synchronized (DoubleCheckedSingleton.class) {
                if (instance == null) {
                    instance = new DoubleCheckedSingleton();
                }
            }
        }
        return instance;
    }
}

关键点说明：

• volatile关键字防止指令重排序（JDK5+生效）
• 两次null检查分别解决并发竞争和性能问题
• 构造方法中的防御性检查阻止反射攻击

在支付网关项目中，我们用这种方式实现交易流水号生成器，TPS达到8000+时依然稳定。

1.3 静态内部类实现方案

更优雅的线程安全实现：

java复制public class InnerClassSingleton {
    private InnerClassSingleton() {}
    
    private static class Holder {
        static final InnerClassSingleton INSTANCE = new InnerClassSingleton();
    }
    
    public static InnerClassSingleton getInstance() {
        return Holder.INSTANCE;
    }
}

这种方案的优点：

• 懒加载：只有在调用getInstance()时才会加载Holder类
• 线程安全：由JVM类加载机制保证
• 无锁性能高

我在配置中心项目中使用这种实现管理全局配置，系统启动时间缩短了15%。

1.4 枚举单例：最安全的实现方式

Joshua Bloch在《Effective Java》中推荐的方式：

java复制public enum EnumSingleton {
    INSTANCE;
    
    public void doSomething() {
        // 业务方法
    }
}

枚举单例的