按序打印

电玩女神 2024-04-01 09:55 73阅读 0赞

#### 题目 ####

给你一个类：

public class Foo \{  
public void first() \{ print(“first”); \}  
public void second() \{ print(“second”); \}  
public void third() \{ print(“third”); \}  
\}  
三个不同的线程 A、B、C 将会共用一个 Foo 实例。

线程 A 将会调用 first() 方法  
线程 B 将会调用 second() 方法  
线程 C 将会调用 third() 方法  
请设计修改程序，以确保 second() 方法在 first() 方法之后被执行，third() 方法在 second() 方法之后被执行。

提示：

尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。  
你看到的输入格式主要是为了确保测试的全面性。

示例 1：

输入：nums = \[1,2,3\]  
输出：“firstsecondthird”  
解释：  
有三个线程会被异步启动。输入 \[1,2,3\] 表示线程 A 将会调用 first() 方法，线程 B 将会调用 second() 方法，线程 C 将会调用 third() 方法。正确的输出是 “firstsecondthird”。  
示例 2：

输入：nums = \[1,3,2\]  
输出：“firstsecondthird”  
解释：  
输入 \[1,3,2\] 表示线程 A 将会调用 first() 方法，线程 B 将会调用 third() 方法，线程 C 将会调用 second() 方法。正确的输出是 “firstsecondthird”。

提示：  
nums 是 \[1, 2, 3\] 的一组排列

#### 解答 ####

非常简单的一道题，有多种线程顺序控制方法，可以参考 [java 6 种常用控制线程方式整理  
][java 6 _] ，这里只给出一种阻塞队列的写法

public class Foo {
        
        private final BlockingQueue<Integer> first = new LinkedBlockingQueue<>(1);
        private final BlockingQueue<Integer> second = new LinkedBlockingQueue<>(1);
        private final BlockingQueue<Integer> third = new LinkedBlockingQueue<>(1);
    
        public Foo() {
        
    
        }
    
        public void first(Runnable printFirst) throws InterruptedException {
        
            first.put(1);
            // printFirst.run() outputs "first". Do not change or remove this line.
            printFirst.run();
            second.put(1);
        }
    
        public void second(Runnable printSecond) throws InterruptedException {
        
            second.take();
            // printSecond.run() outputs "second". Do not change or remove this line.
            printSecond.run();
            third.put(1);
        }
    
        public void third(Runnable printThird) throws InterruptedException {
        
            third.take();
            // printThird.run() outputs "third". Do not change or remove this line.
            printThird.run();
            first.take();
        }
    }

[java 6 _]: https://blog.csdn.net/Primary_wind/article/details/127456129?spm=1001.2014.3001.5501