leetcode多線程之如何解決交替打印FooBar問題

小編給大家分享一下leetcode多線程之如何解決交替打印FooBar問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

題目

我們提供一個(gè)類：

class FooBar {
  public void foo() {
    for (int i = 0; i < n; i++) {
      print("foo");
    }
  }

  public void bar() {
    for (int i = 0; i < n; i++) {
      print("bar");
    }
  }
}

兩個(gè)不同的線程將會共用一個(gè) FooBar 實(shí)例。其中一個(gè)線程將會調(diào)用 foo() 方法，另一個(gè)線程將會調(diào)用 bar() 方法。

請?jiān)O(shè)計(jì)修改程序，以確保 "foobar" 被輸出 n 次。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/print-foobar-alternately
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

題解

class FooBar {
    private int n;

    ReentrantLock lock = new ReentrantLock();
    Condition fooCnd = lock.newCondition();
    Condition barCnd = lock.newCondition();

    boolean foo = true;

    public FooBar(int n) {
        this.n = n;
    }

    public void foo(Runnable printFoo) throws InterruptedException {
        
        lock.lock();
        try {
            for (int i = 0; i < n; i++) {
                if (!foo) {
                    fooCnd.await();
                }
                foo = false;
        	    // printFoo.run() outputs "foo". Do not change or remove this line.
        	    printFoo.run();
                barCnd.signal();
            }
        } finally {
            lock.unlock();
        }
    }

    public void bar(Runnable printBar) throws InterruptedException {
        
        lock.lock();
        try {
            for (int i = 0; i < n; i++) {
                if (foo) {
                    barCnd.await();
                }
                foo = true;
                // printBar.run() outputs "bar". Do not change or remove this line.
        	    printBar.run();
                fooCnd.signal();
            }
        } finally {
            lock.unlock();
        }
    }
}

• 這里使用ReentrantLock的condition來進(jìn)行條件控制

以上是“l(fā)eetcode多線程之如何解決交替打印FooBar問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！