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线程无法正常启动。