leetcode1116

题目类型：并发

题目：打印零与奇偶数

题目描述：

相同的一个 ZeroEvenOdd 类实例将会传递给三个不同的线程：

线程 A 将调用 zero()，它只输出 0 。
线程 B 将调用 even()，它只输出偶数。
线程 C 将调用 odd()，它只输出奇数。
每个线程都有一个 printNumber 方法来输出一个整数。请修改给出的代码以输出整数序列 010203040506... ，其中序列的长度必须为 2n。

class ZeroEvenOdd {
    private int n;
    private boolean zeroTag = true;// true：打印0，false：打印非0
    private int number = 0;// 累加数字
    private Object lock = new Object();

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

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        for (int j = 1; j <= n; j++) {
            synchronized (lock) {
                while (!zeroTag) {
                    lock.wait();
                }
                printNumber.accept(0);
                zeroTag = false;
                number = j;
                lock.notifyAll();
            }
        }
    }

    public void even(IntConsumer printNumber) throws InterruptedException {
        for (int j = 2; j <= n; j = j + 2) {
            synchronized (lock) {
                while (zeroTag || number != j) {
                    lock.wait();
                }
                printNumber.accept(j);
                zeroTag = true;
                lock.notifyAll();
            }
        }
    }

    public void odd(IntConsumer printNumber) throws InterruptedException {
        for (int j = 1; j <= n; j = j + 2) {
            synchronized (lock) {
                while (zeroTag || number != j) {
                    lock.wait();
                }
                printNumber.accept(j);
                zeroTag = true;
                lock.notifyAll();
            }
        }
    }
}