1115. 交替打印FooBar

我們提供一個類：

class FooBar {public void foo() {for (int i = 0; i < n; i++) {print("foo");}}public void bar() {for (int i = 0; i < n; i++) {print("bar");}}
}

兩個不同的線程將會共用一個 FooBar 實例。其中一個線程將會調用 foo() 方法，另一個線程將會調用 bar() 方法。

請設計修改程序，以確保 “foobar” 被輸出 n 次。

• 示例 1:

輸入: n = 1
輸出: “foobar”
解釋: 這里有兩個線程被異步啟動。其中一個調用 foo() 方法, 另一個調用 bar() 方法，“foobar” 將被輸出一次。

• 示例 2:

輸入: n = 2
輸出: “foobarfoobar”
解釋: “foobar” 將被輸出兩次。

解題思路

使用reentrantlock使用兩個condition，實現精準喚醒

代碼

    class FooBar {private int n;ReentrantLock r=new ReentrantLock();Condition f= r.newCondition();Condition b=r.newCondition();boolean flag=true;public FooBar(int n) {this.n = n;}public void foo(Runnable printFoo) throws InterruptedException {r.lock();for (int i = 0; i < n; i++) {while (!flag)f.await();// printFoo.run() outputs "foo". Do not change or remove this line.printFoo.run();flag=false;b.signal();}r.unlock();}public void bar(Runnable printBar) throws InterruptedException {r.lock();for (int i = 0; i < n; i++) {while (flag)b.await();// printBar.run() outputs "bar". Do not change or remove this line.printBar.run();flag=true;f.signal();}r.unlock();}}