多线程

ReentrantLock的实现原理

❒ ReentrantLock的实现原理

✔ ReentrantLock主要利用CAS+AQS队列来实现。
✔ 它支持公平锁和非公平锁，两者的实现类似构造方法接受一个可选的公平参数(默认非公平锁)，当设置为true时，表示公平锁，否则为非公平锁。
✔ 公平锁的效率往往没有非公平锁的效率高，在许多线程访问的情况下，公平锁表现出较低的吞吐量。

public ReentrantLock(){
  sync = new NonfairSync()
}

public ReentrantLock(boolean fair) {
 sync = fair ? new FairSync():new NonfairSync();
}

✔ 线程来抢锁后使用cas的方式修改state状态，修改状态成功为1，则让exclusiveOwnerThread属性指向当前线程，获取锁成功
✔ 假如修改状态失败，则会进入双向队列中等待，head指向双向队列头部，tai指向双向队列尾部
✔ 当exclusiveOwnerThread为nul的时候，则会唤醒在双向队列中等待的线程
✔ 公平锁则体现在按照先后顺序获取锁，非公平体现在不在排队的线程也可以抢锁

❒ ReentrantLock翻译过来是可重入锁，相对于synchronized它具备以下特点:

✔ 可中断
✔ 可以设置超时时间
✔ 可以设置公平锁
✔ 支持多个条件变量
✔ 与synchronized一样，都支持重入

❒ ReentrantLock的实现原理
✔ ReentrantLock表示支持重新进入的锁，调用lock方法获取了锁之后，再次调用lock,是不会再阻塞
✔ ReentrantLock主要利用CAS+AQS队列来实现
✔ 支持公平锁和非公平锁，在提供的构造器的中无参默认是非公平锁，也可以传参设置为公平锁