ReentrantLock底层原理

简介

一言以蔽之:
ReentrantLock主要基于CAS和AQS实现,支持公平锁和非公平锁。

CAS:见CAS、悲观锁、乐观锁,看完直接骑脸输出

AQS:AbstractQueuedSynchronizer(抽象队列同步器)类的简称,是一个用于构建锁和同步容器的框架。concurrent包内许多类都是基于AQS实现的,例如ReentrantLock、Semaphore、ReentrantReadWriteLock(读写锁)等。

ReentrantLock的基本实现:一个线程通过CAS尝试获得锁,若此时已有线程占据了锁,则加入AQS的等待队列排队。当锁被释放后,排在等待队列队首的线程会被唤醒,再次通过CAS尝试获得锁,若在此时

(1)同时有另一个线程进来尝试获取锁,且可能会让这个线程先抢到—>非公平锁
(2)同时有另一个线程进来尝试获取锁,发现自己不是在队首时,排到队尾,由队首线程获取锁—>公平锁

ReentrantLock和AQS的关系如下图,即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();
}

带参构造方法可以指定使用公平锁还是非公平锁。

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值