深度解析:Condition实现原理

Condition指的就是ConditionObject,是AQS的一个内部类。ConditionObject的原理是基于AQS的Node内部类维护了两个队列,一个等待队列,一个同步队列;一个是单向队列,一个是双向队列。

如果某个线程调用了await方法之后,就会使当前线程进入到等待状态,原理就是先获取当前线程的状态,然后生成一个Node节点,将当前节点加入到等待队列中。它会先判断等待队列是否存在头节点,如果没有头节点的话,就说明当前等待队列的链表为空,那么就会将当前的节点设置成头节点,为节点也指向这个节点;如果等待队列中有头节点,就说明原等待队列链表不为空,然后将当前节点加入到链表的尾部,作为尾节点,将原来节点的next指针指向当前节点。 

调用signal方法的时候,就是将首节点于首节点的下一个节点断开关系,并将首节点加入到同步队列中,就是AQS维护的双向队列,只有在这个队列中的线程节点才有机会去抢占CPU资源。

 

将线程节点加入到等待队列源码:

调用signal方法,将等待节点加入到同步队列源码:

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值