面试突击：Notify是随机唤醒吗？(面试必看：Notify机制真的是随机唤醒吗？)

原创

ithorizon 4个月前 (10-19) 阅读数 13 #后端开发

面试突击：Notify是随机唤醒吗？

一、引言

在Java多线程编程中，Object类的notify()和notifyAll()方法被广泛使用来唤醒等待在该对象上的线程。然而，涉及notify()方法是否随机唤醒线程，一直是面试中一个高频且具有争议性的问题。本文将深入探讨notify()的唤醒机制，帮助读者在面试中更好地回答这个问题。

二、Notify机制简介

在Java中，当一个线程调用一个对象的wait()方法时，该线程会进入等待状态，并且释放该对象的锁。当其他线程调用该对象的notify()或notifyAll()方法时，等待在该对象上的线程大概会被唤醒。以下是wait()和notify()的基本用法：


public class NotifyExample {
    public synchronized void method1() {
        try {
            wait();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
    public synchronized void method2() {
        notify();
    }
}

三、Notify真的是随机唤醒吗？

在Java的官方文档中，涉及notify()方法的描述是：“唤醒一个在此对象上等待的线程（如果有的话）。如果多个线程都在此对象上等待，则此方法会唤醒其中的一个线程。哪个线程会被唤醒是任意的。” 这里的“任意的”常常被曲解为“随机”。

实际上，notify()并不是完全随机唤醒线程。虽然具体唤醒哪个线程是不确定的，但notify()通常会唤醒等待队列中第一个被插入的线程。这并不是一个严格的规则，但在大多数情况下，这是设立的。

四、Notify机制的工作原理

要明白notify()的工作原理，我们需要先了解Java线程等待队列的概念。当一个线程调用wait()方法时，它会被添加到该对象的等待队列中。以下是等待队列的一个明了示例：


public class WaitQueueExample {
    private final List waitQueue = new LinkedList<>();
    public synchronized void method1() {
        waitQueue.add(Thread.currentThread());
        try {
            wait();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        waitQueue.remove(Thread.currentThread());
    }
    public synchronized void method2() {
        Thread threadToNotify = waitQueue.get(0); // 获取等待队列中的第一个线程
        notify();
        waitQueue.remove(threadToNotify);
    }
}