Java并发面试中的一个经典问题——手写代码模拟赛跑过程。该问题考查CountDownLatch的用法，比Java实现生产者-消费者模型的考查更直接：
- 对Java并发模型的理解
- 对Java并发编程接口（CountDownLatch）的熟练程度
- 简化问题的能力
- bug free
- coding style
JDK版本：oracle java 1.8.0_102
需要注意是“简化问题的能力”。建议读者在继续阅读之前，自己先实现一个版本，之后再与文中的代码比较，看哪种思路更简洁，实现更美观。
需求
问题很经典，则需求概括如下：
- 所有选手就位后，裁判鸣枪开始比赛
- 选手到达终点或中途退赛后，记录成绩
- 所有选手都已记录成绩后，结束比赛
再次建议读者自己先实现一个版本，再继续阅读。
设计 && 实现
设计
题目描述很清晰，现简化需求并设计如下：
选手逐渐就位 -> 开始比赛 -> 选手逐渐跑到终点或发生异常 -> 比赛结束
在三个连接处各使用一个CountDownLatch即可。
实现
三个连接处分别命名为ready、start、end，参赛者数量racerCnt，则：
public class Race {
public static void race(int racerCnt) throws InterruptedException {
CountDownLatch ready = new CountDownLatch(racerCnt);
CountDownLatch start = new CountDownLatch(1);
CountDownLatch end = new CountDownLatch(racerCnt);
for (int i = 0; i < racerCnt; i++) {
final int racerNo = i;
new Thread(new Runnable() {
@Override
public void run() {
System.out.println("ready: " + racerNo);
ready.countDown();
try {
start.await();
System.out.println("start: " + racerNo);
} catch (InterruptedException e) {
System.out.println("I am hurt, and have to interrupt the race...");
Thread.currentThread().interrupt();
} finally {
System.out.println("end: " + racerNo);
end.countDown();
}
}
}).start();
}
ready.await();
System.out.println("********************** all ready!!! **********************");
System.out.println("********************** will start soon **********************");
start.countDown();
end.await();
System.out.println("********************** all end!!! **********************");
}
public static void main(String[] args) throws InterruptedException {
race(5);
}
}
选择一个比较乱的输出：
ready: 1
ready: 0
ready: 2
ready: 3
ready: 4
********************** all ready!!! **********************
********************** will start soon **********************
start: 1
start: 2
start: 3
end: 3
start: 0
end: 0
end: 2
end: 1
start: 4
end: 4
********************** all end!!! **********************
很明显：第一名是3号选手；最后一名是4号选手；3号跑完的时候，0号还没有开跑。
总结
用CountDownLatch模拟赛跑过程虽然简单，但能简洁、美观的实现却不容易，很考验面试者简化问题的能力。
本文链接：Java模拟赛跑过程
作者：猴子007
出处：https://monkeysayhi.github.io
本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布，欢迎转载，演绎或用于商业目的，但是必须保留本文的署名及链接。
