阻塞队列来看并发库中对线程阻塞的实现

上一篇已经实现了一个阻塞队列,阻塞队列的关键是则是线程,那么并发库中的类是如何阻塞线程的呢?​

阻塞队列的再次优化

在上一篇文章《多线程并发基础通过Object的方法实现阻塞队列》中通过层层优化,最终采用Object的wait()与notifyAll()就实现了一个高响应并且不浪费CPU的阻塞队列。

在Java的java.util.concurrent也提供了一些类能够实现这个功能,在之前学习的Lock接口时讲了他提供的几个主要方法作为获取锁和释放锁的基本功能,但是最后一个方法“Condition newCondition()”并没有详细去了解,而它也是实现阻塞队列的关键,直接看代码:
1阻塞队列优化

通过两个Condition对象notFull、notEmpty分别控制控制put与take方法的阻塞,同时put或take方法执行成功又会通知notEmpty或notFull可以继续执行,这种方式的实现比wait()与notifyAll()方式更加复杂,但是他们的精细度更高,notifyAll()会唤醒所有等待中的线程去竞争同一个锁,put方法成功还是有可能让另外一个put方法获取到锁,而Condition方式则只会唤醒需要唤醒的线程,减少了锁竞争。

Condition的实现与内置的wait()与notifyAll()对比就好像Lock与syn

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值