多线程面试题-1-按序打印

多线程按序打印

最新推荐文章于 2024-08-05 17:42:22 发布

转载最新推荐文章于 2024-08-05 17:42:22 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/problems/print-in-order/solution/gou-zao-zhi-xing-ping-zhang-shi-xian-by-pulsaryu/

面试战争专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在Java中如何确保三个线程A、B、C按特定顺序执行方法one()、two()和three()。通过使用synchronized关键字和wait()/notifyAll()方法，我们构建了执行屏障，实现了线程间的有序执行。

多线程面试题-1-按序打印

难度：简单
1.我们提供了一个类：

public class Hello {
public void one() { print(“one”); }
public void two() { print(“two”); }
public void three() { print(“three”); }
}
三个不同的线程将会共用一个 Hello 实例。

线程 A 将会调用 one() 方法
线程 B 将会调用 two() 方法
线程 C 将会调用 three() 方法
请设计修改程序，以确保 two() 方法在 one() 方法之后被执行，three() 方法在 two() 方法之后被执行。

解题思路：
这是一个典型的执行屏障的问题，可以通过构造屏障来实现。

如下图，我们需要构造 22 道屏障，second 线程等待 first 屏障，third 线程等待 second 屏障。：
在这里插入图片描述

first 线程会释放 first 屏障，而 second 线程会释放 second 屏障。

Java 中，我们使用线程等待的方式实现执行屏障，使用释放线程等待的方式实现屏障消除。具体代码如下：

 class Hello {
    
    private boolean firstFinished;
    private boolean secondFinished;
    private Object lock = new Object();

    public Hello() {
        
    }

    public void first(Runnable printFirst) throws InterruptedException {
        
        synchronized (lock) {
            // printFirst.run() outputs "first". Do not change or remove this line.
            printFirst.run();
            firstFinished = true;
            lock.notifyAll(); 
        }
    }

    public void second(Runnable printSecond) throws InterruptedException {
        
        synchronized (lock) {
            while (!firstFinished) {
                lock.wait();
            }
        
            // printSecond.run() outputs "second". Do not change or remove this line.
            printSecond.run();
            secondFinished = true;
            lock.notifyAll();
        }
    }

    public void third(Runnable printThird) throws InterruptedException {
        
        synchronized (lock) {
           while (!secondFinished) {
                lock.wait();
            }

            // printThird.run() outputs "third". Do not change or remove this line.
            printThird.run();
        } 
    }
}


我们使用一个 Ojbect 对象 lock 实现所有执行屏障的锁对象，两个布尔型对象 firstFinished，secondFinished 保存屏障消除的条件。

更多精彩分享，请访问个人博客Mingju’s Lab。