从一道面试题开始:如何让同时启动的线程按顺序执行?

最近准备面试刷题,遇到一个多线程问题:如何让 A、B、C 三个线程同时启动 ,却要按顺序先后执行(A -> B -> C)。

直觉上,"同时启动"意味着线程调度权交给操作系统,执行顺序理应不确定。那如何控制顺序?若让后一个线程等待前一个执行完毕,似乎又违背了"同时启动"的要求。

最初尝试 Thread.join():让 B 等待 A 执行完,C 等待 B 执行完,再按顺序启动它们。但很快发现问题------如果 B 和 C 的初始化逻辑依赖 A 对象,它们甚至无法在 A 启动前被创建。这本质上只是"顺序启动",而非题目要求的"同时启动但顺序执行"。

理解关键点:

  • start() 仅通知系统线程就绪,run() 方法内的逻辑何时执行取决于 CPU 调度。
  • "启动"是状态,"执行"是动作,"等待"是一种阻塞状态。
  • 核心在于控制 run() 方法中关键逻辑的执行顺序,而非启动顺序本身。

使用 CountDownLatch 实现: CountDownLatch 是一个类似发令枪的同步工具。其核心是一个计数器:初始化设定计数值,线程调用 await() 阻塞等待;其他线程完成任务后调用 countDown() 减 1;当计数器归零,所有等待线程被唤醒继续执行。

利用两个 CountDownLatch:一个控制 B 等待 A 完成,一个控制 C 等待 B 完成。

java 复制代码
public class ThreadOrder {
    public static void main(String[] args) {
        // 控制B等待A的信号
        CountDownLatch latchBwaitsA = new CountDownLatch(1);
        // 控制C等待B的信号
        CountDownLatch latchCwaitsB = new CountDownLatch(1);

        Thread a = new Thread(() -> {
            System.out.println("A starts");
            latchBwaitsA.countDown(); // A执行完毕,释放B线程的阻塞
        });

        Thread b = new Thread(() -> {
            try {
                latchBwaitsA.await(); // B等待A完成信号
                System.out.println("B starts");
                latchCwaitsB.countDown(); // B执行完毕,释放C线程的阻塞
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        });

        Thread c = new Thread(() -> {
            try {
                latchCwaitsB.await(); // C等待B完成信号
                System.out.println("C starts");
            } catch (InterruptedException e) {
                Thread.currentThread().interrupt();
            }
        });

        // 真正的"同时启动"
        a.start();
        b.start();
        c.start();
    }
}

输出结果:

复制代码
A starts
B starts
C starts

最关键的是,三个线程的 start() 方法几乎在同一时刻被调用,满足了"同时启动"的要求;而 run() 方法中关键逻辑的执行顺序(打印语句)则通过 CountDownLatch 实现了严格的 A -> B -> C 顺序,没有破坏"同时启动"的前提。

相关推荐
cnxy1885 分钟前
围棋对弈Python程序开发完整指南:步骤1 - 棋盘基础框架搭建
开发语言·python
Nonoas1 小时前
动态代理:发布订阅的高级玩法
java·ide·intellij-idea
程序员-周李斌1 小时前
Java 死锁
java·开发语言·后端
liang_jy2 小时前
Android 事件分发机制(二)—— 点击事件透传
android·面试·源码
皮皮林5512 小时前
Prometheus+Grafana,打造强大的监控与可视化平台
java
JasmineWr2 小时前
CompletableFuture相关问题
java·开发语言
零雲2 小时前
java面试:知道java的反射机制吗
java·开发语言·面试
Jeremy爱编码2 小时前
实现 Trie (前缀树)
开发语言·c#
laocooon5238578862 小时前
插入法排序 python
开发语言·python·算法
你的冰西瓜3 小时前
C++中的list容器详解
开发语言·c++·stl·list