LeetCode1114.按續打印

題目描述：
我們提供了一個類：

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”。

注意:

儘管輸入中的數字似乎暗示了順序，但是我們並不保證線程在操作系統中的調度順序。

你看到的輸入格式主要是爲了確保測試的全面性。

思路1：
採用自旋鎖思想，用循環的方式嘗試獲取鎖，好處是減少線程上下文切換的消耗，缺點是循環會消耗CPU。
在多線程環境中，原子操作是很有必要的，因此我們不能用i++，而是要用原子方法AtomicInteger.incrementAndGet()。

import java.util.concurrent.atomic.AtomicInteger;
class Foo {
    
    private AtomicInteger firstNum = new AtomicInteger(0);
    private AtomicInteger secondNum = new AtomicInteger(0);
    public Foo() {
        
    }

    public void first(Runnable printFirst) throws InterruptedException {
        
        // printFirst.run() outputs "first". Do not change or remove this line.
        printFirst.run();
        firstNum.incrementAndGet();
    }

    public void second(Runnable printSecond) throws InterruptedException {
        
        // printSecond.run() outputs "second". Do not change or remove this line.
       
        while(firstNum.get() != 1){
           
        }
        printSecond.run();
        secondNum.incrementAndGet();
    }

    public void third(Runnable printThird) throws InterruptedException {
        
        // printThird.run() outputs "third". Do not change or remove this line.
       
        while(secondNum.get() != 1){
           
        }
         printThird.run();
         
        
}
}

思路2：
CountDownLatch:
countdownlatch簡而言之就是線程倒計數，當countdownlatch規定的線程都走完，其他線程纔可以走（比如可以讓main線程最後走）。當一個線程調用await()方法，調用線程會被阻塞，其他線程調用countdown()方法，按照計數器倒計數，不會被阻塞.。當計數器變爲0時，調用await()方法線程會被喚醒，繼續執行。
因此，在這道題目，我們可以先讓second和third線程阻塞，讓first先倒計時，然後再讓second倒計時，最後是third線程走。

import java.util.concurrent.CountDownLatch;
class Foo {

    //CountDownLatch firstCount = new CountDownLatch(0); 
    private CountDownLatch secondCount = new CountDownLatch(1); 
    private CountDownLatch thirdCount = new CountDownLatch(1); 
    public Foo() {
        
    }

    public void first(Runnable printFirst) throws InterruptedException {
        
        // printFirst.run() outputs "first". Do not change or remove this line.
       
        printFirst.run();
        secondCount.countDown();
    }

    public void second(Runnable printSecond) throws InterruptedException {
        
        // printSecond.run() outputs "second". Do not change or remove this line.
        secondCount.await();
        
        printSecond.run();
        thirdCount.countDown();
    }

    public void third(Runnable printThird) throws InterruptedException {
        
        // printThird.run() outputs "third". Do not change or remove this line.
        thirdCount.await();
        
        printThird.run();
    }
}

當然還可以用semaphore信號量機制，有時間在補充~