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

作者：王磊

2022 年 4 月 20 日
本文字数：1462 字
阅读完需：约 5 分钟

做 Java 开发的小伙伴，对 wait 方法和 notify 方法应该都比较熟悉，这两个方法在线程通讯中使用的频率非常高，但对于 notify 方法的唤醒顺序，有很多小伙伴的理解都是错误的，有很多人会认为 notify 是随机唤醒的，但它真的是随机唤醒的吗？

带着这个疑问，我们尝试休眠 100 个线程，再唤醒 100 个线程，并把线程休眠和唤醒的顺序保持到两个集合中，最后再打印一下这两个集合，看一下它们的执行顺序，如果它们的顺序是一致的，那说明 notify 是顺序唤醒的，否则则是随机唤醒的，notify 测试代码如下：

import java.util.ArrayList;import java.util.List;
public class NotifyExample {    // 保存休眠线程的顺序    private static List<String> waitList = new ArrayList<>();    // 保存唤醒线程的顺序    private static List<String> notifyList = new ArrayList<>();
    public static void main(String[] args) throws InterruptedException {        final Object lock = new Object();        // 休眠 100 个线程        for (int i = 0; i < 100; i++) {            String threadName = Integer.toString(i); // 定义线程名            new Thread(() -> {                // 获取当前执行线程的线程名                String currThreadName = Thread.currentThread().getName();                synchronized (lock) {                    waitList.add(currThreadName); // 存入等待 list                    try {                        lock.wait(); // 休眠线程                    } catch (InterruptedException e) {                        e.printStackTrace();                    }                    notifyList.add(currThreadName); // 存储唤醒 list                }            }, threadName).start();        }        Thread.sleep(1000);        // 唤醒 100 个线程        for (int i = 0; i < 100; i++) {            synchronized (lock) {                lock.notify(); // 唤醒线程            }        }        // 打印 2 个线程列表        System.out.println("等待线程顺序：" + waitList);        System.out.println("唤醒线程顺序：" + waitList);    }}