简介
一言以蔽之:
ReentrantLock主要基于CAS和AQS实现,支持公平锁和非公平锁。
CAS:见CAS、悲观锁、乐观锁,看完直接骑脸输出
AQS:AbstractQueuedSynchronizer(抽象队列同步器)类的简称,是一个用于构建锁和同步容器的框架。concurrent包内许多类都是基于AQS实现的,例如ReentrantLock、Semaphore、ReentrantReadWriteLock(读写锁)等。
ReentrantLock的基本实现:一个线程通过CAS尝试获得锁,若此时已有线程占据了锁,则加入AQS的等待队列排队。当锁被释放后,排在等待队列队首的线程会被唤醒,再次通过CAS尝试获得锁,若在此时
(1)同时有另一个线程进来尝试获取锁,且可能会让这个线程先抢到—>非公平锁
(2)同时有另一个线程进来尝试获取锁,发现自己不是在队首时,排到队尾,由队首线程获取锁—>公平锁
ReentrantLock和AQS的关系如下图,即ReentrantLock内部有一个AQS对象,它是实现可重入锁的加锁和释放锁的关键组件。
ReentrantLock加锁和释放锁的底层原理
ReentrantLock源码分析
1.构造方法
(1)默认构造方法
public ReentrantLock() {
sync = new NonfairSync();
}
默认构造方法初始化一个NonfairSync对象,即非公平锁。
(2)带参构造方法
public ReentrantLock(boolean fair) {
sync = fair ? new FairSync() : new NonfairSync();
}
带参构造方法可以指定使用公平锁还是非公平锁。