AbstractQueuedSynchronizer(AQS)源码解析（一）

    在JDK1.5版本，新增了并发包，其中包含了显示锁、并发容器。在这些锁和容器里，都有同步器（AQS）的身影。为了更好地理解JDK的并发包，我会用三个主题来详细描述AbstractQueuedSynchronizer的实现。

    在AQS中，涉及到同步队列以及Condition对象，这也是我为什么要用三个主题来讲述的原因。本节将主要讲述同步队列，后面两节会分别讲述Condition对象以及AQS的主要功能实现。

    AQS同步队列的主要功能是将无法获得资源的线程放入同步队列中，进行等待，它是通过链表来实现的，每一个节点对应一个任务线程。在AbstractQueuedSynchronizer类中用静态内部类Node来作为链表的数据结构。

    static final class Node {        /* 节点状态 */        static final int CANCELLED =  1;        static final int SIGNAL    = -1;        static final int CONDITION = -2;        static final int PROPAGATE = -3;         /* 两种模式 */        static final Node SHARED = new Node();        static final Node EXCLUSIVE = null;        /* 节点状态 */        volatile int waitStatus;        /* 模式 */        Node nextWaiter;        /* 前一个节点 */        volatile Node prev;                /* 后一个节点 */        volatile Node next;        /* 对应线程 */        volatile Thread thread;        /**         * Returns true if node is waiting in shared mode         */        final boolean isShared() {            return nextWaiter == SHARED;        }        /**         * Returns previous node, or throws NullPointerException if         * null.  Use when predecessor cannot be null.         * @return the predecessor of this node         */        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中有两个字段：waitStatus、nextWaiter。

    对于nextWaiter，在同步队列中，该字段会用与模式的区分：SHARED（共享）、EXCLUSIVE（排他）。

    对于waitStatus，取值可以是：SIGNAL、CANCELLED、CONDITION、PROPAGATE、0。

    1、SIGNAL：后继节点将被或者已经被阻塞，所以当前节点在释放或者取消时，需要unpark它的后继节点。

    2、CANCELLED：节点因为超时或者中断被取消。该状态不会再发生变，而且被取消节点对应的线程不会再发生阻塞。

    3、CONDITION：该状态仅供在条件队列中的节点使用。当该节点转移到同步队列中时，该状态将被设置为0。

    4、PROPAGATE：仅在共享模式下使用。在doReleaseShared()方法中，仅仅会设置头节点的状态为PROPAGATE。

    5、0：除以上场景外的其他情况，状态均设置为0。

    Node有两个构造方法：

    1、在添加等待节点时，初始化线程和模式。

    2、在添加条件队列的节点时，初始化线程和CONDITION状态。

    以上就是Node的实现，后面的章节会继续介绍Node在AQS中的使用，敬请关注。