【JAVA并发】多个线程交替打印数字

代码参考：https://blog.csdn.net/qq_27198345/article/details/126834145

1. JAVA中对象锁的模型、wait()、notify()、notifyAll()原理

JAVA 中创建的每个对象都有一个关联的监视器Monitor（也就是互斥锁）。在任何给定时间，只有一个线程可以拥有该监视器.

JVM会为一个使用内部锁（synchronized）的对象维护两个集合：Entry Set和Wait Set.

Entry Set: 如果一个线程A已经持有了该对象的锁，此时如果有其他线程也想获得该对象的锁的话，它就只能进入到Entry Set，并且处于线程的BLOKED状态。（当然，这里是针对膨胀到重量级锁的情况）；

Wait Set: 如果线程A调用了wait()方法，那么线程A就会释放该对象的锁，进入到该对象的Wait Set中，并且处于线程的AWAITING状态。

一个线程B如果想获得对象的锁，一般情况下有两个先决条件：

1. 对象锁已经被释放了（如曾经持有该对象锁的前任线程A执行完了synchronized代码块或者调用了wait()方法）；
2. 线程B已处于RUNNABLE状态。

那么Entry Set和Wait Set两个集合中的线程什么时候会变成RUNNABLE状态呢？

• 对于Entry Set中的线程，当对象锁被释放的时候，JVM会唤醒处于Entry Set中的某一线程，这个线程的状态就会从BLOCKED转变为RUNNABLE.(这里涉及到公平锁和非公平锁。公平锁就是先来先得，后来的自己到后面排队去；非公平锁是“来得早不如来得巧”，当刚好释放了对象锁，就有一个新来的线程想获得对象锁，那么就把该锁分配给该线程，不用再从队列中唤醒一个线程了，节省了时间，正因此，非公平锁的效率高于公平锁)；

• 对于Wait Set中的线程，当对象的notify()方法被调用时，JVM会唤醒处于Wait Set中等待队列的第一个线程，这个线程的状态就会从WAITING转变为RUNNABLE；或则当notifyAll()方法被调用时，Wait Set中的全部线程会转变为RUNNABLE状态。所有Wait Set中被唤醒的线程会被转移到Entry Set中。

  然后，每个对象的锁释放后，那些所有处于RUNNABLE状态的线程会共同去竞争获取对象的锁，最终会有一个线程（具体哪一个取决于JVM实现，队列里面的第一个？随机的一个？）真正获取到对象的锁，而其他竞争失败的线程会继续在Entry Set中等待下一次机会。

2. 代码及测试

2.1 两个线程交替打印自然数

通过Object类的wait()、notify()、notifyAll()等方法实现同步。

刚开始时，一个线程先获得锁并打印，其他线程若获得锁先进入该对象锁的等待队列，当当前线程打印完成后再唤醒等待队列里面的线程。若多个线程要满足线程的顺序，那么就只能调用notify()唤醒等待队列里面的第一个线程。

两个线程依次打印自然数：

两个线程依次打印，那么只能是一个线程在打印另一个线程在等待，当打印完成再唤醒另外的一个线程。在开始的时候，一个线程获得锁可以打印，其他的线程获得了锁只能进入到锁对象的等待队列。

import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class Demo {
   
   
    public static void main(String[] args) {
   
   
        Object obj = new Object();
        Thread thread1 = new Thread(new PrintNum(obj, true), "thread1");
        Thread thread2 = new Thread(new PrintNum(obj, false), "thread2");
        //Thread thread3 = new Thread(new PrintNum(obj, false), "thread3");

        thread2.start();
        //thread3.start();
        thread1.start();
    }
}

class PrintNum implements Runnable{
   
   
    private static int num;
    private Object obj;
    private boolean isFirstThread;
    public PrintNum(Object obj, boolean isFirstThread) {
   
   
        num = 0;
        this.obj = obj;
        this.isFirstThread = isFirstThread;
    }
    @Override
    public void run() {
   
   
        synchronized (obj) {
   
   
            while (true) {
   
   
                // 第一次进来可以直接打印，但是第二次进来后要等到被被唤醒才能打印
                if (isFirstThread) {
   
   
                    isFirstThread = false;
                } else {
   
   
                    try {
   
   
                        obj.wait();
                        TimeUnit.SECONDS.sleep(1);
                    } catch (Exception e) {
   
   
                        e.printStackTrace();
                    }
                }
                System.out.println(Thread.currentThread().getName() + ": " + num++);

                // 通知其他线程
                obj.notifyAll();
            }
        }
    }
}

2.2 多个线程依次打印自然数

import java.util.concurrent.TimeUnit;
import