Java模拟赛跑过程 需求 设计 && 实现 总结

发表于

Java并发面试中的一个经典问题——手写代码模拟赛跑过程。该问题考查CountDownLatch的用法，比Java实现生产者-消费者模型的考查更直接：

  • 对Java并发模型的理解
  • 对Java并发编程接口（CountDownLatch）的熟练程度
  • 简化问题的能力
  • bug free
  • coding style

JDK版本：oracle java 1.8.0_102

需要注意是“简化问题的能力”。建议读者在继续阅读之前，自己先实现一个版本，之后再与文中的代码比较，看哪种思路更简洁，实现更美观。

需求

问题很经典，则需求概括如下：

  • 所有选手就位后，裁判鸣枪开始比赛
  • 选手到达终点或中途退赛后，记录成绩
  • 所有选手都已记录成绩后，结束比赛

再次建议读者自己先实现一个版本，再继续阅读。

设计 && 实现

设计

题目描述很清晰，现简化需求并设计如下：

1
复制代码选手逐渐就位 -> 开始比赛 -> 选手逐渐跑到终点或发生异常 -> 比赛结束

在三个连接处各使用一个CountDownLatch即可。

实现

三个连接处分别命名为ready、start、end，参赛者数量racerCnt，则：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
复制代码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);
  }
}

选择一个比较乱的输出：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
复制代码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
出处：monkeysayhi.github.io
本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布，欢迎转载，演绎或用于商业目的，但是必须保留本文的署名及链接。

本文转载自: 掘金

开发者博客 – 和开发相关的 这里全都有

0%