文档章节

非阻塞队列 和 阻塞队列

 鬼才王
发布于 2016/03/16 19:20
字数 888
阅读 16
收藏 1

        阻塞队列与普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻塞,或者当队列是满时,往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞,直到其他的线程往空的队列插入新的元素。同样,试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞,直到其他的线程使队列重新变得空闲起来,如从队列中移除一个或者多个元素,或者完全清空队列.

                使用非阻塞队列的时候有一个很大问题就是  : 它不会对当前线程产生阻塞,那么在面对类似消费者-生产者的模型时,就必须额外地实现同步策略以及线程间唤醒策略,这个实现起来就非常麻烦。但是有了阻塞队列就不一样了,它会对当前线程产生阻塞,比如一个线程从一个空的阻塞队列中取元素,此时线程会被阻塞直到阻塞队列中有了元素。当队列中有元素后,被阻塞的线程会自动被唤醒(不需要我们编写代码去唤醒)。这样提供了极大的方便性

    

1.非阻塞队列中的几个主要方法:

  •   add(E e):将元素e插入到队列末尾,如果插入成功,则返回true;如果插入失败(即队列已满),则会抛出异常;

  •   remove():移除队首元素,若移除成功,则返回true;如果移除失败(队列为空),则会抛出异常;

  •   offer(E e):将元素e插入到队列末尾,如果插入成功,则返回true;如果插入失败(即队列已满),则返回false;

  •   poll():移除并获取队首元素,若成功,则返回队首元素;否则返回null;

  •   peek():获取队首元素,若成功,则返回队首元素;否则返回null

 

  对于非阻塞队列,一般情况下建议使用offer、poll和peek三个方法,不建议使用add和remove方法。因为使用offer、poll和peek三个方法可以通过返回值判断操作成功与否,而使用add和remove方法却不能达到这样的效果。注意,非阻塞队列中的方法都没有进行同步措施。

2.阻塞队列中的几个主要方法:

  阻塞队列包括了非阻塞队列中的大部分方法,上面列举的5个方法在阻塞队列中都存在,但是要注意这5个方法在阻塞队列中都进行了同步措施。除此之外,阻塞队列提供了另外4个非常有用的方法:

  1.   put(E e)

  2.   take()

  3.   offer(E e,long timeout, TimeUnit unit)

  4.   poll(long timeout, TimeUnit unit)

  

  •   put方法用来向队尾存入元素,如果队列满,则等待;

  •   take方法用来从队首取元素,如果队列为空,则等待;

  •   offer方法用来向队尾存入元素,如果队列满,则等待一定的时间,当时间期限达到时,如果还没有插入成功,则返回false;否则返回true;

  •   poll方法用来从队首取元素,如果队列空,则等待一定的时间,当时间期限达到时,如果取到,则返回null;否则返回取得的元素;



© 著作权归作者所有

上一篇: 序列化
下一篇: ByteBuffer
粉丝 0
博文 67
码字总数 31972
作品 0
长春
程序员
私信 提问
Java集合--非阻塞队列(ConcurrentLinkedQueue)

1.0 非阻塞队列 在上篇中,我们讲到了阻塞队列,以及阻塞队列中的几个实现类。 本篇,我们继续对队列进行研究。而今天的主题,则是非阻塞队列!在非阻塞队列中,ConcurrentLinkedQueue是主要...

贾博岩
2017/12/27
0
0
利用JAVA线程安全队列简单实现读者写者问题。

常见的操作系统教科书中,会使用互斥锁来实现读者线程和写者线程的同步问题,但是在JDK5推出线程安全队列之后,将该问题变得异常简单。 java.util.concurrent.ConcurrentLinkedQueue 是线程安...

Nox
2015/08/11
0
0
并发十三:并发容器Queue实现分析

Queue J.U.C中分为阻塞队里和非阻塞队列。 阻塞队列在满时进行入列操作会被阻塞,空时进行出列操作会被阻塞,很适合并发编程中最常见的生产者-消费者模式。 非阻塞队使用CAS无锁算法避免锁竞...

wangjie2016
2018/04/14
0
0
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法

在Java多线程应用中,队列的使用率很高,多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列,其中阻塞队列的典型例子是BlockingQueue,非阻塞...

F风向标F
2013/12/03
0
0
Java集合--阻塞队列(引言)

5.7 Queue并发集合 之前,我们介绍了Queue队列。对于队列的相关知识,你应该有了一个大概的了解! 在本篇中,我们会继续深入学习,来了解下线程安全的队列集合! 在Java多线程编程中,生产者...

贾博岩
2017/11/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

day13static-final

静态变量的特点:只加载一次,不会随着对象的创建而增加

architect刘源源
45分钟前
1
0
分而治之-快速排序

快速排序的思想: 快速排序首先在数组中确定1个枢纽项(比如数组中的第一个元素),将大于该枢纽项的元素放到右侧,小于该枢纽项的元素放到左侧,这样枢纽项将数组划分成两部分。接着继续对划...

万山红遍
今天
4
0
Qt编写自定义控件9-导航按钮控件

前言 导航按钮控件,主要用于各种漂亮精美的导航条,我们经常在web中看到导航条都非常精美,都是html+css+js实现的,还自带动画过度效果,Qt提供的qss其实也是无敌的,支持基本上所有的CSS2属...

飞扬青云
今天
3
0
Python开发工具:pyJasper

原文:https://www.oschina.net/p/pyjasper 前言 pyJasper是 JasperReports 网络服务器的 Python 客户端。 pyJasper 是一组 Python 基础工具,可以用来处理 JasperReports 报表 。因为 Jasper...

A_裙232550246
今天
2
0
如何提高使用Java反射的效率?

前言 在我们平时的工作或者面试中,都会经常遇到“反射”这个知识点,通过“反射”我们可以动态的获取到对象的信息以及灵活的调用对象方法等,但是在使用的同时又伴随着另一种声音的出现,那...

花漾年华
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部