Java併發基礎（六）

1.Condition接口

• 任意一個java對象都擁有一組監視器方法，主要包括wait()、wait(long timeout)、notify()以及notifyAll()方法。這些方法與synchronized同步關鍵字配合，可以實現等待和通知模式。

• Condition接口提供了類似的監視方法。

2.示例

package cn.smallmartial.concurrency;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * @Author smallmartial
 * @Date 2019/8/27
 * @Email [email protected]
 */
public class ConditionUseCase {
    Lock lock = new ReentrantLock();
    Condition condition = lock.newCondition();
    
    public void conditionWait() throws InterruptedException {
        lock.lock();
        try {
            condition.await();
        } finally {
            lock.unlock();
        }
    }
    
    public void conditionSignal() throws InterruptedException{
        lock.lock();
        try {
            condition.notify();
        } finally {
            lock.unlock();
        }
    }
    
}

當調用await()方法後，當前線程會釋放鎖並且在此等待，而其他線程調用Condition對象的signal（）方法，通知當前線程後，當前線程才能從await()方法返回，並且再返回前已經獲取鎖。

3.Condition的實現和分析

3.1等待隊列

• 等待隊列是一個FIFO的隊列，在隊列中的每一個節點都包含了一個線程的引用，該線程是在Conditon對象上等待的線程，如果一個線程調用了Condition.await(）方法，那麼該線程將會釋放鎖、構造成節點加入等待隊列並進入等待狀態。

• 一個Conditon包含一個等待隊列，Conditon擁有首節點和尾節點，當前線程調用Conditon.await()方法，將會以當前線程構造節點，並將節點從尾部加入等待隊列。

• 在Object對象上，一個對象擁有一個同步隊列和等待隊列

  
  

3.2等待

調用Conditon的await()方法時，會使當前線程進入等待隊列並釋放鎖，同時線程狀態變爲等待狀態。

        public final void await() throws InterruptedException {
            if (Thread.interrupted())
                throw new InterruptedException();
            Node node = addConditionWaiter();
            long savedState = fullyRelease(node);
            int interruptMode = 0;
            while (!isOnSyncQueue(node)) {
                LockSupport.park(this);
                if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)
                    break;
            }
            if (acquireQueued(node, savedState) && interruptMode != THROW_IE)
                interruptMode = REINTERRUPT;
            if (node.nextWaiter != null) // clean up if cancelled
                unlinkCancelledWaiters();
            if (interruptMode != 0)
                reportInterruptAfterWait(interruptMode);
        }

3.3通知

調用signal方法時，會喚醒在等待隊列中等待時間最長的節點（首節點），在喚醒 之前會將節點加入到首隊列中。