说明:
/**
* 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默认是非公平锁,如果要创建一个公平锁,则实例化锁时需要传递参数fair,为true
说一下非公平锁的逻辑:
可以先参考一下ReentrantLock公平锁的逻辑
当线程1释放锁时,如果是公平锁,则当有线程3来临时,会先判断一下等待队列是否为空,如果不为空,则把自己加入到等待队列的末尾,如果等待队列为空,则尝试加锁,加锁失败加入等待队列,加锁成功则执行自己的业务逻辑
如果是非公平锁,当线程1释放线程,线程1会唤醒等待队列中的线程2,而此时线程3来临,它不会判断等待队列是否为空,会直接尝试加锁,由于线程1释放了锁,state=0, 加锁线程=null, 线程3尝试CAS加锁,加锁成功,state=1, 加锁线程=线程3。线程2被唤醒之后去尝试CAS加锁,而现在的锁被线程3获取,则会再次加锁失败,会进入等待队列继续等待