目录
- 饿汉模式
- 懒汉模式
- 单线程版
- 多线程版
- 双重检查锁定
- 阻塞队列
单例模式能保证某个类在程序中只存在唯一一份实例, 而不会创建出多个实例,并提供一个全局访问点。
饿汉模式
类加载的同时,创建实例。
class Singleton {private static final Singleton instance = new Singleton();//将构造方法设为私有,以防止外部通过new关键字创建新的实例。private Singleton() {}public static Singleton getInstance() {return instance;}
}
- 上述代码定义了一个名为Singleton的类。
- 在类中定义了一个私有的静态常量instance,它是Singleton类的一个唯一实例。
- 提供了一个公共的静态方法getInstance(),用于获取Singleton类的唯一实例。
懒汉模式
类加载的时候不创建实例,第一次使用的时候才进行创建。
单线程版
class Singleton {private static Singleton instance = null;private Singleton() {}public static Singleton getInstance() {if (instance == null) {instance = new Singleton();}return instance;}
}
多线程版
上述单线程代码在多线程中就会出现错误,多个线程同时调用getInstance()
方法时,就可能导致创建出多个实例是不安全的。这里我们只需要在getInstance()
方法中添加synchronized
关键字就可解决。
class Singleton {private static Singleton instance = null;private Singleton() {}public synchronized static Singleton getInstance() {if (instance == null) {instance = new Singleton();}return instance;}
}
双重检查锁定
class Singleton {//volatile关键字保证了instance变量在多线程环境下的可见性。private static volatile Singleton instance = null;private Singleton() {}public synchronized static Singleton getInstance() {if (instance == null) {synchronized (Singleton.class){if (instance == null ){instance = new Singleton();}}}return instance;}
}
双重检查可以这样进行理解:
第一次if先判断实例有没有被创建,如果没被创建就进入第一个if内,使一个线程成功获取锁(其余线程进行阻塞等待),线程获取锁后再次进行判断,判断实例是否创建,没有创建就进行创建。当这个实例创建完了之后,其他竞争到锁的线程就被里层 if 挡住了,也就不会继续创建其他实例。
阻塞队列
阻塞队列能是一种线程安全的数据结构, 并且具有以下特性:
- 当队列满的时候, 继续入队列就会阻塞, 直到有其他线程从队列中取走元素.
- 当队列空的时候, 继续出队列也会阻塞, 直到有其他线程往队列中插入元素.
阻塞队列的一种典型应用场景就是生产者消费者模型。
在 Java 标准库中内置了阻塞队列。 如果我们需要在一些程序中使用阻塞队列,直接使用标准库中的即可。
- BlockingQueue 是一个接口,真正实现的类是 LinkedBlockingQueue
- put 方法用于阻塞式的入队列,take 用于阻塞式的出队列
- BlockingQueue 也有 offer, poll, peek 等方法, 但这些方法不带有阻塞特性
下面我们来实现一个阻塞队列:
- 通过循环队列的方式
- 使用 synchronized 进行加锁控制
public class BlockingQueue {private int[] arr = new int[1000];private volatile int size = 0;private int tail = 0;private int head = 0;public void put(int value) throws InterruptedException {synchronized (this) {while (size == arr.length) {wait();}arr[tail] = value;tail = (tail + 1) % arr.length;size++;notifyAll();}}public int take() throws InterruptedException {int ret = 0;synchronized (this) {while (size == 0) {wait();}ret = arr[head];head = (head + 1) % arr.length;size--;notifyAll();}return ret;}public static void main(String[] args) throws InterruptedException {BlockingQueue bq = new BlockingQueue();Thread t1 = new Thread(() -> {try {for (int i = 0; i < 10; i++) {bq.put(i);System.out.println("生产者放入:" + i);Thread.sleep(1000);}} catch (InterruptedException e) {e.printStackTrace();}});t1.start();Thread t2 = new Thread(() -> {try {for (int i = 0; i < 10; i++) {int num = bq.take();System.out.println("消费者取出:" + num);Thread.sleep(1000);}} catch (InterruptedException e) {e.printStackTrace();}});t2.start();t1.join();t2.join();}
}