中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java并發之CountDownLatch源碼的示例分析

發布時間:2021-09-09 09:54:36 來源:億速云 閱讀:110 作者:小新 欄目:編程語言

這篇文章主要介紹Java并發之CountDownLatch源碼的示例分析,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!

CountDownLatch(閉鎖)是一個很有用的工具類,利用它我們可以攔截一個或多個線程使其在某個條件成熟后再執行。它的內部提供了一個計數器,在構造閉鎖時必須指定計數器的初始值,且計數器的初始值必須大于0。另外它還提供了一個countDown方法來操作計數器的值,每調用一次countDown方法計數器都會減1,直到計數器的值減為0時就代表條件已成熟,所有因調用await方法而阻塞的線程都會被喚醒。這就是CountDownLatch的內部機制,看起來很簡單,無非就是阻塞一部分線程讓其在達到某個條件之后再執行。但是CountDownLatch的應用場景卻比較廣泛,只要你腦洞夠大利用它就可以玩出各種花樣。最常見的一個應用場景是開啟多個線程同時執行某個任務,等到所有任務都執行完再統計匯總結果。下圖動態演示了閉鎖阻塞線程的整個過程。

Java并發之CountDownLatch源碼的示例分析

上圖演示了有5個線程因調用await方法而被阻塞,它們需要等待計數器的值減為0才能繼續執行。計數器的初始值在構造閉鎖時被指定,后面隨著每次countDown方法的調用而減1。下面代碼貼出了CountDownLatch的構造方法。

//構造器
public CountDownLatch(int count) {
   if (count < 0) throw new IllegalArgumentException("count < 0");
   this.sync = new Sync(count);
 }

CountDownLatch只有一個帶參構造器,必須傳入一個大于0的值作為計數器初始值,否則會報錯。可以看到在構造方法中只是去new了一個Sync對象并賦值給成員變量sync。和其他同步工具類一樣,CountDownLatch的實現依賴于AQS,它是AQS共享模式下的一個應用。CountDownLatch實現了一個內部類Sync并用它去繼承AQS,這樣就能使用AQS提供的大部分方法了。下面我們就來看一下Sync內部類的代碼。

//同步器
private static final class Sync extends AbstractQueuedSynchronizer {

  //構造器
  Sync(int count) {
    setState(count);
  }

  //獲取當前同步狀態
  int getCount() {
    return getState();
  }

  //嘗試獲取鎖
  //返回負數:表示當前線程獲取失敗
  //返回零值:表示當前線程獲取成功, 但是后繼線程不能再獲取了
  //返回正數:表示當前線程獲取成功, 并且后繼線程同樣可以獲取成功
  protected int tryAcquireShared(int acquires) {
    return (getState() == 0) ? 1 : -1;
  }

  //嘗試釋放鎖
  protected boolean tryReleaseShared(int releases) {
    for (;;) {
      //獲取同步狀態
      int c = getState();
      //如果同步狀態為0, 則不能再釋放了
      if (c == 0) {
        return false;
      }
      //否則的話就將同步狀態減1
      int nextc = c-1;
      //使用CAS方式更新同步狀態
      if (compareAndSetState(c, nextc)) {
        return nextc == 0;
      }
    }
  }
}

可以看到Sync的構造方法會將同步狀態的值設置為傳入的參數值。之后每次調用countDown方法都會將同步狀態的值減1,這也就是計數器的實現原理。在平時使用CountDownLatch工具類時最常用的兩個方法就是await方法和countDown方法。調用await方法會阻塞當前線程直到計數器為0,調用countDown方法會將計數器的值減1直到減為0。下面我們來看一下await方法是怎樣調用的。

//導致當前線程等待, 直到門閂減少到0, 或者線程被打斷
public void await() throws InterruptedException {
  //以響應線程中斷方式獲取
  sync.acquireSharedInterruptibly(1);
}

//以可中斷模式獲取鎖(共享模式)
public final void acquireSharedInterruptibly(int arg) throws InterruptedException {
  //首先判斷線程是否中斷, 如果是則拋出異常
  if (Thread.interrupted()) {
    throw new InterruptedException();
  }
  //1.嘗試去獲取鎖
  if (tryAcquireShared(arg) < 0) {
    //2. 如果獲取失敗則進人該方法
    doAcquireSharedInterruptibly(arg);
  }
}

當線程調用await方法時其實是調用到了AQS的acquireSharedInterruptibly方法,該方法是以響應線程中斷的方式來獲取鎖的,上面同樣貼出了該方法的代碼。我們可以看到在acquireSharedInterruptibly方法首先會去調用tryAcquireShared方法嘗試獲取鎖。我們看到Sync里面重寫的tryAcquireShared方法的邏輯,方法的實現邏輯很簡單,就是判斷當前同步狀態是否為0,如果為0則返回1表明可以獲取鎖,否則返回-1表示不能獲取鎖。如果tryAcquireShared方法返回1則線程能夠不必等待而繼續執行,如果返回-1那么后續就會去調用doAcquireSharedInterruptibly方法讓線程進入到同步隊列里面等待。這就是調用await方法會阻塞當前線程的原理,下面看看countDown方法是怎樣將阻塞的線程喚醒的。

//減少門閂的方法
public void countDown() {
  sync.releaseShared(1);
}

//釋放鎖的操作(共享模式)
public final boolean releaseShared(int arg) {
  //1.嘗試去釋放鎖
  if (tryReleaseShared(arg)) {
    //2.如果釋放成功就喚醒其他線程
    doReleaseShared();
    return true;
  }
  return false;
}

可以看到countDown方法里面調用了releaseShared方法,該方法同樣是AQS里面的方法,我們在上面也貼出了它的代碼。releaseShared方法里面首先是調用tryReleaseShared方法嘗試釋放鎖,tryReleaseShared方法在AQS里面是一個抽象方法,它的具體實現邏輯在子類Sync類里面,我們在上面貼出的Sync類代碼里可以找到該方法。tryReleaseShared方法如果返回true表示釋放成功,返回false表示釋放失敗,只有當將同步狀態減1后該同步狀態恰好為0時才會返回true,其他情況都是返回false。那么當tryReleaseShared返回true之后就會馬上調用doReleaseShared方法去喚醒同步隊列的所有線程。這樣就解釋了為什么最后一次調用countDown方法將計數器減為0后就會喚醒所有被阻塞的線程。CountDownLatch基本的原理大致就是這些,下面我們看一個它的使用示例。

應用場景:在玩歡樂斗地主時必須等待三個玩家都到齊才可以進行發牌。

public class Player extends Thread {
  
  private static int count = 1;
  private final int id = count++;
  private CountDownLatch latch;
  
  public Player(CountDownLatch latch) {
    this.latch = latch;
  }

  @Override
  public void run() {
    System.out.println("【玩家" + id + "】已入場");
    latch.countDown();
  }
  
  public static void main(String[] args) throws InterruptedException {
    CountDownLatch latch = new CountDownLatch(3);
    System.out.println("牌局開始, 等待玩家入場...");
    new Player(latch).start();
    new Player(latch).start();
    new Player(latch).start();
    latch.await();
    System.out.println("玩家已到齊, 開始發牌...");
  }
  
}

Java并發之CountDownLatch源碼的示例分析

運行結果顯示發牌操作一定是在所有玩家都入場后才進行。我們將23行的latch.await()注釋掉,對比下看看結果。

Java并發之CountDownLatch源碼的示例分析

可以看到在注釋掉latch.await()這行之后,就不能保證在所有玩家入場后才開始發牌了。

以上是“Java并發之CountDownLatch源碼的示例分析”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

文山县| 徐州市| 高淳县| 阿拉尔市| 虞城县| 汉中市| 榆中县| 澄江县| 清镇市| 赤壁市| 江西省| 清原| 徐闻县| 乌拉特前旗| 府谷县| 罗源县| 成安县| 蚌埠市| 浠水县| 江川县| 丽江市| 民勤县| 五家渠市| 阜新市| 新乡县| 南充市| 天津市| 和田市| 保亭| 龙山县| 霍山县| 卓资县| 乌兰察布市| 光山县| 滦南县| 油尖旺区| 临澧县| 古田县| 乡城县| 友谊县| 雅江县|