谈谈AQS
AQS是什么？
AQS全称叫AbstractQueuedSynchronizer，顾名思义，抽象的队列同步装置，在java中是一个抽象类。java JUC包下常用的同步类都是通过继承AQS实现的，那么AQS到底是怎么实现的呢，
又为什么说AQS=volatile+CAS,我们通过分析ReentrantLock类的源码来一步步解开谜底。
我们从初始化ReentrantLock开始
/** * Creates an instance of {@code ReentrantLock}. * This is equivalent to using {@code ReentrantLock(false)}. */ public ReentrantLock() { sync = new NonfairSync(); } /** * Creates an instance of {@code ReentrantLock} with the * given fairness policy. * * @param fair {@code true} if this lock should use a fair ordering policy */ public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync(); }
可以看到ReentrantLock有两个构造方法，看带参数的注释可以知道如果传true，则是公平锁，这里我们使用无参构造，所以我们走的是上面一个构造方法。
所以我们调用的就是NonfairSync（非公平锁）的lock方法，如下图：
/** * Sync object for non-fair locks */ static final class NonfairSync extends Sync { private static final long serialVersionUID = 7316153563782823691L; /** * Performs lock. Try immediate barge, backing up to normal * acquire on failure. */ final void lock() { if (compareAndSetState(0, 1)) setExclusiveOwnerThread(Thread.currentThread()); else acquire(1); } protected final boolean tryAcquire(int acquires) { return nonfairTryAcquire(acquires); } }
首先来分析compareAndSetState方法到底干了啥，进入该方法；
protected final boolean compareAndSetState(int expect, int update) { // See below for intrinsics setup to support this return unsafe.compareAndSwapInt(this, stateOffset, expect, update); }
其实从名字上我们也可以看出这个是一个典型的CAS操作，看到unsafe就没必要往下看了，因为unsafe里面的方法被java设计者封装了，我们是看不了的。
可以看到这里是想对stateOffset这个属性进行CAS操作，找到stateOffset，发现最终指向的是state属性，
再找到state属性：
发现该属性是通过volatile修饰的一个int值，暂时我们还不知道这个属性有什么作用。再回到lock方法
假设我们是第一个线程第一次进行锁操作，那么这期间肯定没其他线程会去修改state的值，则肯定会更新成功，此时该方法返回true，并将state设置为1。
返回true之后就会执行setExclusiveOwnerThread方法，该方法表示将当前线程设置为独占访问。此时，第一个线程加锁的步骤就完了，然后就执行业务
代码，执行完再调用onlock方法解锁。当然这不是我们关注的重点，我们的重点是，当有第二个，第三个线程调用lock方法的时候，我们该怎么去保证同步。
继续回到代码，当第二给线程调用lock方法的时候，假设此时第一个线程还没有释放锁，那么一定会进入else的acquire方法：
先来看tryAcquire()这个方法，顾名思义，尝试去获得锁，tryAcquire实际调用的是nonfairTryAcquire() 方法，因为我们看的非公平锁。
代码如下：
这个方法比较简单，如果state等于0也就是没拿到锁，就用cas去尝试拿，拿到就返回true，如果
在当前线程中，如果说当前线程和锁的所有者是同一个线程，则把sate+1，表示锁的重入。
再来看acquireQueued(addWaiter(Node.EXCLUSIVE), arg)，这个方法就不去细看了，大致 的意思
就是通过cas实现往队列里面放入等待的线程，当执行的线程释放锁的时候，该队列的线程会相互竞争
直到某一个线程拿到锁。
总结：
- 调用自定义同步器的tryAcquire()尝试直接去获取资源，如果成功则直接返回；
- 没成功，则addWaiter()将该线程加入等待队列的尾部，并标记为独占模式；
- acquireQueued()使线程在等待队列中休息，有机会时（轮到自己，会被unpark()）会去尝试获取资源。获取到资源后才返回。如果在整个等待过程中被中断过，则返回true，否则返回false。
- 如果线程在等待过程中被中断过，它是不响应的。只是获取资源后才再进行自我中断selfInterrupt()，将中断补上。
由于此函数是重中之重，我再用流程图总结一下：
至此，acquire()的流程终于算是告一段落了。这也就是ReentrantLock.lock()的流程，不信你去看其lock()源码吧，整个函数就是一条acquire(1)！！！
参考：https://www.cnblogs.com/waterystone/p/4920797.html（如果需要详细的了解aqs的源码实现，请看这篇文章）
