(多线程)leetcode1114. 按序打印认识AtomicInteger

骑猪看日落 2023-07-12 06:19 2阅读 0赞

我们提供了一个类：

public class Foo \{  
public void one() \{ print("one"); \}  
public void two() \{ print("two"); \}  
public void three() \{ print("three"); \}  
\}  
三个不同的线程将会共用一个 Foo 实例。

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

示例 1:

输入: \[1,2,3\]  
输出: "onetwothree"  
解释:  
有三个线程会被异步启动。  
输入 \[1,2,3\] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 two() 方法，线程 C 将会调用 three() 方法。  
正确的输出是 "onetwothree"。  
示例 2:

输入: \[1,3,2\]  
输出: "onetwothree"  
解释:  
输入 \[1,3,2\] 表示线程 A 将会调用 one() 方法，线程 B 将会调用 three() 方法，线程 C 将会调用 two() 方法。  
正确的输出是 "onetwothree"。

注意:

尽管输入中的数字似乎暗示了顺序，但是我们并不保证线程在操作系统中的调度顺序。

你看到的输入格式主要是为了确保测试的全面性。

first：直接执行。执行完以后将标记设为1

second：等到标记为1时执行，执行完之后把标记设为2

third：等到标记为2时执行。

Java中AtomicInteger类提供线程安全的int类型操作，具体自己查。

class Foo {
    
      private AtomicInteger done = new AtomicInteger(0);
    
      public Foo() {}
    
      public void first(Runnable printFirst) throws InterruptedException {
        printFirst.run();
        done.set(1);
      }
    
      public void second(Runnable printSecond) throws InterruptedException {
        while (done.get() != 1);
        printSecond.run();
        done.set(2);
      }
    
      public void third(Runnable printThird) throws InterruptedException {
        while (done.get() != 2);
        printThird.run();
      }
    }