使用两个线程顺序打印数字

Question

这是一个面试问题，我认为它与现实生活中的实际问题没有任何关系。 我必须按顺序打印数字 12345.... 但条件是我必须使用两个线程打印它，一个负责打印奇数，一个负责打印偶数。
到目前为止，我已经想出了这个解决方案。

    package junk.concurrency;

public class PrintEvenOddTester {

    public static void main(String... args) {
        TaskEvenOdd t = new TaskEvenOdd(10);
        Thread t1 = new Thread(t, "odd printer");
        Thread t2 = new Thread(t, "even printer");
        t1.start();
        t2.start();
    }
}

class TaskEvenOdd implements Runnable {

    private int max;
    private boolean isOdd = true;
    private int number = 1;

    TaskEvenOdd(int max) {
        this.max = max;
    }

    synchronized void printEven(int number) { // sync on runnable itself

        while (isOdd) { // if odd is to be printed, wait
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("Even:" + this.number);  // LINE-1
        isOdd = true;
        this.number++;                             // LINE-2
        notifyAll();
    }

    synchronized void printOdd(int number) { // sync on runnable itself
        while (!isOdd) { // if even is to be printed, wait
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("Odd:" + this.number);    // LINE-3
        this.number++;                               // LINE-4
        isOdd = false;
        notifyAll();
    }

    @Override
    public void run() {

        while (number <= max) {

            if (Thread.currentThread().getName().equals("even printer")) {
                printEven(number);
            } else {
                printOdd(number);
            }
        }
    }
}

1
在编写此代码时，我观察到一种我不理解的奇怪行为。如果在上面代码的第 1、2、3、4 行，我写 number 而不是 this.number 我的 number 实例变量没有增加，代码只打印无限数量的 1。
我假设printEven 和printOdd 方法都是在可运行实例本身上调用的，那么为什么它的值没有增加。我尝试使number volatile，但仍然产生相同的输出。
2
我还看到数字打印到 11 点而不是 10 点。我理解为什么会发生这种情况（因为最后一次调用 printOdd 会通过最后一次调用 printEven（正在打印 10）得到通知，因此会打印 11 ），避免这种情况的一种方法是每次打印前检查数字，看看它是否在限制之下，但我想知道克服这个问题的最佳方法是什么。
谢谢。

EDIT 方法参数number 完全多余，可以省略。这个 if(this.max>=number) 条件可以在打印数字之前使用。

Answer 1

1

您的问题是您的方法的参数也称为 number 。所以它是遮蔽你班级的领域！所以，当你省略时，你增加了参数；这根本没有任何实际效果！

这个问题有两种解决方案：

a) 简单地避免这样做（因此，按照惯例，避免使用与参数和字段相同的名称）。

b) 使用能够发现此类问题并告知您的工具。例如，findbugs 有明确的rule 来告诉您有关阴影的信息。并且可能也可以告诉 IDE 对此发出警告。见here。

2

考虑到这只是一个“简单”的任务......在我看来，简单检查整个班级的“限制”就可以了。