（多线程）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() 方法之后被执行。

10

示例 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"。
 

注意:

尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。

你看到的输入格式主要是为了确保测试的全面性。

题解：设置两个屏障，start1 = 0 代表 one() 还没执行，start1 = 1 代表 代表 one() 已经执行；

                                       start2 = 0 代表 two() 还没执行，start2 = 1 代表 代表 two() 已经执行；

            第一种方法：用 synchronized + wait() + notifyall() ，效率比较低；

            第二种方法：用 yield()，效率较高；

/*
  方法一​
*/
class Foo {
    Object obj = new Object();   //  只有获得该对象的锁才能进行下步操作
    int start1=0;      //  屏蔽一
    int start2=0;      //  屏蔽二

    public Foo() {
        
    }

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

    public void second(Runnable printSecond) throws InterruptedException {
        
        synchronized(obj){
             
            while(start1==0) obj.wait();   //  放弃锁资源
            
            printSecond.run();
            start2=1;
            obj.notifyAll();
        }
    }

    public void third(Runnable printThird) throws InterruptedException {
        
        // printThird.run() outputs "third". Do not change or remove this line.
        synchronized(obj){
             
            while(start2==0) obj.wait();   //  放弃锁资源
            
            printThird.run();
            start2=1;
            obj.notifyAll();
        }
        
    }
}

​

/*
   方法二
*/
class Foo {
    int start1=0,start2=0;

    public Foo() {
        
    }

    public void first(Runnable printFirst) throws InterruptedException {
        
        // printFirst.run() outputs "first". Do not change or remove this line.
        printFirst.run();
        start1=1;
    }

    public void second(Runnable printSecond) throws InterruptedException {
        
        while(start1==0) Thread.yield();   //  让出时间片
        printSecond.run();
        start2=1;
    }

    public void third(Runnable printThird) throws InterruptedException {
        
        // printThird.run() outputs "third". Do not change or remove this line.
        while(start2==0) Thread.yield();
        printThird.run();
    }
}