題目描述:
我們提供了一個類:
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信號量機制,有時間在補充~