java多线程实现三个字母顺序输出

文章搬家至http://www.cnblogs.com/buptl/p/6520656.html

主要还是通过一个例子加深一下对java多线程里wait,notify的理解，因此写了一个例子，三个线程分别输出A,B,C三个字母，控制这三个线程的执行顺序，从而实现ABCABCABC..这样的输出。

这个问题主要还是需要设计一下锁的策略，这里只是提供了一种方式：

每个线程占用两把锁，分别代表自己(self)和前一个线程（prev）, 三个线程的持有锁情况如下表所示：

线程号	prev锁	self锁
A	c	a
B	a	b
C	b	c

A 首先启动，持有ac, 运行后先释放a, b可以执行。

线程run方法代码如下：

    public void run() {
        while (true) {
            synchronized (prev) {
                synchronized (self) {
                    System.out.print(name);
                    self.notify();
                }
                try {
                    //如果想控制输出速度， 可以将sleep加在此处
                    //如果加在sout之后，会导致c线程启动并占有b锁之后,a线程才会释放a锁，输出顺序会变成acbacb
                    //也可以加大三个线程启动的间隔时间解决这一问题
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    prev.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }

        }

需要注意的是，如果想控制输出速度，需要考虑一下sleep的位置和时间，避免在A线程执行完并释放a锁之前，C线程已经启动并持有了B锁，导致B线程无法正常启动。