什么是AQS? 為什么它是核心?

　　AQS是一個用來構(gòu)建鎖和同步器的框架，使用AQS能簡單且高效地構(gòu)造出應(yīng)用廣泛的大量的同步器，比如我們提到的ReentrantLock，Semaphore，其他的諸如ReentrantReadWriteLock，SynchronousQueue，F(xiàn)utureTask等等皆是基于AQS的。

　　AQS核心思想是，如果被請求的共享資源空閑，則將當前請求資源的線程設(shè)置為有效的工作線程，并且將共享資源設(shè)置為鎖定狀態(tài)。如果被請求的共享資源被占用，那么就需要一套線程阻塞等待以及被喚醒時鎖分配的機制，這個機制AQS是用CLH隊列鎖實現(xiàn)的，即將暫時獲取不到鎖的線程加入到隊列中。

　　AbstractQueuedSynchronizer類底層的數(shù)據(jù)結(jié)構(gòu)是使用CLH(Craig,Landin,and Hagersten)隊列是一個虛擬的雙向隊列(虛擬的雙向隊列即不存在隊列實例，僅存在結(jié)點之間的關(guān)聯(lián)關(guān)系)。AQS是將每條請求共享資源的線程封裝成一個CLH鎖隊列的一個結(jié)點(Node)來實現(xiàn)鎖的分配。其中Sync queue，即同步隊列，是雙向鏈表，包括head結(jié)點和tail結(jié)點，head結(jié)點主要用作后續(xù)的調(diào)度。而Condition queue不是必須的，其是一個單向鏈表，只有當使用Condition時，才會存在此單向鏈表。并且可能會有多個Condition queue。