深度解析 Condition實現原理

condition指的就是conditionobject，是aqs的乙個內部類。conditionobject的原理是基於aqs的node內部類維護了兩個佇列，乙個等待佇列，乙個同步佇列；乙個是單向佇列，乙個是雙向佇列。

如果某個執行緒呼叫了await方法之後，就會使當前執行緒進入到等待狀態，原理就是先獲取當前執行緒的狀態，然後生成乙個node節點，將當前節點加入到等待佇列中。它會先判斷等待佇列是否存在頭節點，如果沒有頭節點的話，就說明當前等待佇列的鍊錶為空，那麼就會將當前的節點設定成頭節點，為節點也指向這個節點；如果等待佇列中有頭節點，就說明原等待佇列鍊錶不為空，然後將當前節點加入到鍊錶的尾部，作為尾節點，將原來節點的next指標指向當前節點。

呼叫signal方法的時候，就是將首節點於首節點的下乙個節點斷開關係，並將首節點加入到同步佇列中，就是aqs維護的雙向佇列，只有在這個佇列中的執行緒節點才有機會去搶占cpu資源。