JUC练习代码-力扣多线程1114题目：按续打印，解题详解

经同事发现力扣上有多线程的题，于是花了1天多一些时间来尝试解答，在不参考答案的情况下。终于都搞定了。

1114题目：

我们提供了一个类：

public class Foo {

public void one() { print(“one”); }

public void two() { print(“two”); }

public void three() { print(“three”); }

}

三个不同的线程将会共用一个 Foo 实例。

线程 A 将会调用 one() 方法

线程 B 将会调用 two() 方法

线程 C 将会调用 three() 方法

请设计修改程序，以确保 two() 方法在 one() 方法之后被执行，three() 方法在 two() 方法之后被执行。

示例 1:

输入: [1,2,3]

输出: “onetwothree”

解释:

有三个线程会被异步启动。

输入 [1,2,3] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 two() 方法，线程 C 将会调用 three() 方法。

正确的输出是 “onetwothree”。

示例 2:

输入: [1,3,2]

输出: “onetwothree”

解释:

输入 [1,3,2] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 three() 方法，线程 C 将会调用 two() 方法。

正确的输出是 “onetwothree”。

解题思路

因为是三个线程按顺序输出一次即可。应该有很多办法可以实现，比如利用Conditon的精准唤醒，或者信号量。

本次采取信号量，相对解答代码简便一些，思路也清晰一些。

初始第一个线程信号量为1，其他两个线程信号量为0，第一个线程完成则给第二个线程信号量+1，以此类推即可。

class Foo {
        Semaphore one=new Semaphore(1);
        Semaphore two=new Semaphore(0);
        Semaphore three=new Semaphore(0);
        

        public Foo() {

        }

        public void first(Runnable printFirst) throws InterruptedException {
            one.acquire();
            // printFirst.run() outputs "first". Do not change or remove this line.
            printFirst.run();
            two.release();
            
        }

        public void second(Runnable printSecond) throws InterruptedException {
            two.acquire();
            // printSecond.run() outputs "second". Do not change or remove this line.
            printSecond.run();
            three.release();
        }

        public void third(Runnable printThird) throws InterruptedException {
            three.acquire();
            // printThird.run() outputs "third". Do not change or remove this line.
            printThird.run();
            one.release();
        }
    }