JUC中的ReentrantLock可重入锁

AQS全称AbstractQueuedSynchronized，是阻塞式锁和相关同步器工具的框架

获取锁的方法是tryAcquire、释放锁的方法是tryRelease

让当前线程暂停和恢复运行使用的方法是park和unpark

AQS也提供了基于FIFO的等待队列

--------------------------------------------------------------先说说AQS-------------------------以上------------

相比于synchronized来说：

        可中断、可以设置超时时间、可以设置公平锁（先进先出）、支持多个条件变量

获取锁：reentrantLock.lock()

使用try，finally最后释放锁reentrantLock.unlock()

可以让一个类继承，从而当成一个锁

要使用可打断方式就不能使用lock加锁，要使用lock.lockInterruptibly()加锁，其他线程使用要打断线程.interrupt()来打断线程

锁超时：尝试获取锁lock.trylock()返回值为boolean，可以有两个参数，第一个时间，第二个时间单位

公平锁：在new时参数中填true即设置为公平锁，但是不常用，一般使用trylock即可解决问题

条件变量：Condition c = lock.newCondition();

                await前需要先获取锁c.await()也可以设置超时时间和被打断c.signal()

ReentrantLock加锁失败时，会创建一个node节点做哨兵用来占位，0为正常状态，此时还要判断前驱节点是否为头节点，是的话还要再试一次tryAcquire如果还没获得锁就判断看看是否应该park住第一次将前驱节点的waitstatus改成-1，然后再次尝试获取，失败就变灰阻塞住。waitstatus为-1表明该节点有职责去唤醒后继节点

 释放锁流程：释放锁时会唤醒后继节点，让其继续运行并尝试获得锁，非公平锁会有其他不在队列中的线程发生竞争

锁重入：判断是不是当前线程，发现是当前线程将状态state加1，解锁也是将状态减1直到state为0才去唤醒其他线程

其中有不可打断模式和可打断模式，区别在于将标记为设置为true后是否做了处理，不可打断模式只是将标记位设为true继续去循环，而可打断模式是设置为true后抛出异常将循环终止。

------------------------------------------------------------------------------------

以上都是非公平锁原理

接下来公平锁原理

非公平锁不会去检查AQS队列，而公平锁会先检查AQS队列中是否有前驱节点，没有才去竞争

无啦~

条件变量await和signal，当await时，会进入一个新的队列，将waitstate设为-2，释放所有的锁，signal先检查调用者是否是锁的持有者，是的话就唤醒，加入AQS的队尾

可重入的读写锁：ReentrantReadWriteLock使用时先new出整个对象，再调用锁的读锁方法readLock或者写锁的writeLock方法获取读写锁，不支持读锁向写锁升级，必须先释放读锁才能加写锁，而写锁中可以加读锁         读读能并行的原因是因为是share节点，直到遇到独占节点才会停止释放       

-----------------------------------------------------------------------------------------------------------------

一个新的读写锁为了优化读的性能：StampedLock在使用读写锁时，会配合一个戳来使用加锁时会返回一个long类型的戳，解锁时也需要戳才能解锁，支持tryOptimisticRead()方法(乐观读)该方法不会加锁仅仅返回一个戳，真正要读取时，会有一个验戳的判断，验证失败就升级为读锁