leetcode1115

题目类型：并发

题目：交替打印

题目描述：两个不同的线程将会共用一个 FooBar 实例。其中一个线程将会调用 foo() 方法，另一个线程将会调用 bar() 方法。

class FooBar {
    private int n;
    private boolean tag = true;
    // tag为true时，输出foo
    // tag为false时，输出bar

    public FooBar(int n) {
        this.n = n;
    }

    public void foo(Runnable printFoo) throws InterruptedException {

        for (int i = 0; i < n; i++) {
            synchronized (this) {
                while (!tag) {
                    this.wait();
                }
                // printFoo.run() outputs "foo". Do not change or remove this line.
                printFoo.run();
                tag = false;
                this.notifyAll();
            }
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {

        for (int i = 0; i < n; i++) {
            synchronized (this) {
                while(tag) {
                    this.wait();
                }
                // printBar.run() outputs "bar". Do not change or remove this line.
                printBar.run();
                tag = true;
                this.notifyAll();
            }
        }
    }
}

思路：定义变量tag(默认为true)，用于线程同步。

foo()方法只有在tag为true时，才能被线程执行，执行后将tag改为false。

bar()方法只有在tag为false时，才能被线程执行，执行后将tag改为true。

tag初始状态为true，因此线程会先调用foo()