static final class Node {

        static final Node SHARED = new Node();
        static final Node EXCLUSIVE = null;
        static final int CANCELLED =  1;
        static final int SIGNAL    = -1;
        static final int CONDITION = -2;
        static final int PROPAGATE = -3;
        volatile int waitStatus;
        volatile Node prev;
        volatile Node next;
        volatile Thread thread;
        Node nextWaiter;

        final boolean isShared() {
            return nextWaiter == SHARED;
        }

        final Node predecessor() throws NullPointerException {
            Node p = prev;
            if (p == null)
                throw new NullPointerException();
            else
                return p;
        }

        Node() {    // Used to establish initial head or SHARED marker
        }

        Node(Thread thread, Node mode) {     // Used by addWaiter
            this.nextWaiter = mode;
            this.thread = thread;
        }

        Node(Thread thread, int waitStatus) { // Used by Condition
            this.waitStatus = waitStatus;
            this.thread = thread;
        }
    }

可以看到上面的Node類(lèi)比較簡(jiǎn)單，只是對(duì)于每個(gè)Node節(jié)點(diǎn)擁有的屬性進(jìn)行維護(hù)，在Node內(nèi)部類(lèi)中最重要的基本構(gòu)成就是這幾個(gè)：

volatile Node prev;
    volatile Node next;
    volatile Thread thread;

「根據(jù)源碼的分析和線(xiàn)程的競(jìng)爭(zhēng)共享資源的原理」，關(guān)于AQS的實(shí)現(xiàn)原理，我這里畫(huà)了一張圖：在FIFO隊(duì)列中，「頭節(jié)點(diǎn)占有鎖」，也就是頭節(jié)點(diǎn)才是鎖的持有者，尾指針指向隊(duì)列的最后一個(gè)等待線(xiàn)程節(jié)點(diǎn)，除了頭節(jié)點(diǎn)和尾節(jié)點(diǎn)，節(jié)點(diǎn)之間都有「前驅(qū)指針」和「后繼指針」

在AQS中維護(hù)了一個(gè)「共享變量state」，標(biāo)識(shí)當(dāng)前的資源是否被線(xiàn)程持有，多線(xiàn)程競(jìng)爭(zhēng)的時(shí)候，會(huì)去判斷state是否為0，嘗試的去把state修改為1

分析了AQS的源碼的實(shí)現(xiàn)和原理實(shí)現(xiàn)，但是AQS里面具體是沒(méi)有做同步的具體實(shí)現(xiàn)，如果要什么了解AQS的具體的實(shí)現(xiàn)原理，要需要看AQS的具體實(shí)現(xiàn)類(lèi)，這邊就以ReentrantLock為例。

特別推薦一個(gè)分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容，還沒(méi)關(guān)注的小伙伴，可以長(zhǎng)按關(guān)注一下：
			

		

長(zhǎng)按訂閱更多精彩▼
			

		
如有收獲，點(diǎn)個(gè)在看，誠(chéng)摯感謝