什么是AQS

• ReentrantLock的底层实现
• 支持尝试获取锁
• 支持重入
• 支持打断
• 支持多条件
• 支持公平锁和非公平锁
• 支持共享锁和排他锁

怎么做到的

• 使用了模板方法实现tryAcquire
• 子类Sync实现
• 通过CAS操作state的值,state为volatile修饰，线程可见
• state为0表示锁未被占用，为1表示被占用，大于1表示重入的次数
• 内部使用双向链表实现同步等待队列
• 非公平锁会先尝试获取锁，失败则进入等待队列尾部
• 公平锁直接加入队列尾部
• 加入等待队列的节点判断前置节点状态来决定是否尝试获取锁：如果前置节点为head则尝试

原文：https://www.cnblogs.com/wod-Y/p/13154177.html