多线程-BlockingQueue,Array[Linked]BlockingQueue,DelayQueue,PriorityBlockingQueue,SynchronousQueue
阻塞场景
BlockingQueue阻塞队列,阻塞的情况主要有如下2种:
1. 当队列满了,进行入队操作阻塞
2. 当队列空了,进行出队操作阻塞
阻塞队列主要用在生产者/消费者模式中,下图展示了一个线程生产,一个线程消费的场景:
BlockingQueue接口
操作 | 抛异常 | 特殊值 | 阻塞 | 超时 |
---|---|---|---|---|
插入 | add(o) | offer(o) | put(o) | offer(o,timeout,unit) |
删除 | remove(o) | poll() | take() | poll(timeout,unit) |
1. 抛出异常:如果操作不能马上进行,则抛出异常。
2. 特殊值:如果操作不能马上进行,将会返回一个特殊的值,一般是true/false。
3. 阻塞:如果操作不能马上进行,操作会阻塞。
4. 超时:如果操作不能马上进行,操作会阻塞指定时间,如果指定时间没执行,则返回一个特殊值,一般为true/false。
不能向BlockingQueue中插入null.否则会报NullPointerException异常。
BlockingQueue子类
由以上的图片可以知道BlockingQueue具有如下的几个子类:
1. ArrayBlockingQueue
2. DelayQueue
3. LinkedBlockingQueue
4. PriorityBlockingQueue
5. SynchronousQueue
ArrayBlockingQueue
一个有边界的(容量是有限的)阻塞队列,它的内部实现是一个数组。必须在初始化的时候指定它的容量大小,容量大小一旦指定就不可改变。ArrayBlockingQueue是以先进先出的方式存储数据,最新插入的对象是尾部,最新移除的对象是头部。
public class ArrayBlockingQueue<E> extends AbstractQueue<E>
implements BlockingQueue<E>, java.io.Serializable {
/** The queued items */
final Object[] items;
public ArrayBlockingQueue(int capacity)
public ArrayBlockingQueue(int capacity, boolean fair)
public ArrayBlockingQueue(int capacity, boolean fair, Collection<? extends E> c)
}
LinkedBlockingQueue
队列大小的配置是可选的,如果我们初始时指定一个大小,它就是有边界的,如果不指定它就是无边界采用默认值Integer.MAX_VALUE的容量,它的内部是一个链表。
public class LinkedBlockingQueue<E> extends AbstractQueue<E>
implements BlockingQueue<E>, java.io.Serializable {
public LinkedBlockingQueue();
public LinkedBlockingQueue(int capacity);
public LinkedBlockingQueue(Collection<? extends E> c);
}
PriorityBlockingQueue
是一个没有边界的队列,它的排序规则和ProrityQueue一样,需要注意,PriorityBlockingQueue中允许插入null对象。
所有插入PriorityBlockingQueue队列的对象必须实现Comparable接口,队列优先级的排序规则就是按照我们队这个接口的实现来定义的。
另外PriorityBlockingQueue可以获得一个Iterator,但是这个迭代器并不保证按照优先级顺序进行迭代。
package org.github.lujiango; import java.util.Iterator;
import java.util.Random;
import java.util.concurrent.PriorityBlockingQueue; class PriorityElement implements Comparable<PriorityElement> {
private int priority; public PriorityElement(int priority) {
this.priority = priority;
} @Override
public int compareTo(PriorityElement o) { return priority >= o.priority ? 1 : -1;
} @Override
public String toString() {
return "PriorityElement[priority= " + priority + "]";
} } public class Test13 { public static void main(String[] args) throws InterruptedException {
PriorityBlockingQueue<PriorityElement> queue = new PriorityBlockingQueue<PriorityElement>();
for (int i = 0; i < 5; i++) {
Random rand = new Random();
PriorityElement ele = new PriorityElement(rand.nextInt(10));
queue.put(ele);
}
System.out.println("Iterator----------------");
Iterator<PriorityElement> it = queue.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
System.out.println("PriorityBlockingQueue.tak()-----------");
while (!queue.isEmpty()) {
System.out.println(queue.take());
}
}
}
SynchronousQueue
内部仅仅容纳一个元素,当一个线程插入一个元素之后就被阻塞(放入元素的线程立刻被阻塞),除非这个元素被另一个线程消费。
package org.github.lujiango; import java.util.concurrent.SynchronousQueue;
import java.util.concurrent.TimeUnit; class MyThread1 implements Runnable {
private SynchronousQueue<String> queue; public MyThread1(SynchronousQueue<String> queue) {
this.queue = queue;
} @Override
public void run() { try {
TimeUnit.SECONDS.sleep(3);
System.out.println("take a from queue...");
queue.take();
} catch (InterruptedException e) {
}
}
} public class Test14 { public static void main(String[] args) throws InterruptedException {
SynchronousQueue<String> queue = new SynchronousQueue<String>();
Thread t = new Thread(new MyThread1(queue));
t.start();
System.out.println("put a into queue...");
queue.put("a"); } }
DelayQueue
DelayQueue阻塞的是其内部元素,DelayQueue中的元素必须实现Delayed接口。
public interface Delayed extends Comparable<Delayed> { /**
* Returns the remaining delay associated with this object, in the
* given time unit.
*
* @param unit the time unit
* @return the remaining delay; zero or negative values indicate
* that the delay has already elapsed
*/
long getDelay(TimeUnit unit);
}
getDelay()返回值就是队列元素被释放前的存活时间,如果返回<=0,就意味着该元素已经到期需要被释放,此时DelayedQueue会通过其take()方法释放此对象,如无可释放(超期元素)元素,则take方法会阻塞。
package org.github.lujiango; import java.util.concurrent.DelayQueue;
import java.util.concurrent.Delayed;
import java.util.concurrent.TimeUnit; class DelayedElement implements Delayed {
private long expired;
private long delay;
private String name; public DelayedElement(String name, long delay) {
this.name = name;
this.delay = delay;
this.expired = (delay + System.currentTimeMillis());
} @Override
public int compareTo(Delayed o) {
DelayedElement cache = (DelayedElement) o;
return cache.expired > expired ? 1 : -1;
} @Override
public long getDelay(TimeUnit unit) {
return (expired - System.currentTimeMillis());
} @Override
public String toString() {
return "DelayedElement[delay=" + delay + ",name=" + name + "]";
} } public class Test15 { public static void main(String[] args) throws InterruptedException {
DelayQueue<Delayed> queue = new DelayQueue<Delayed>();
DelayedElement ele = new DelayedElement("3s", 3000);
queue.put(ele);
System.out.println(queue.take());
} }
DelayQueue的应用场景很多,比如定时关闭连接,缓存对象,超时处理等各种场景。
多线程-BlockingQueue,Array[Linked]BlockingQueue,DelayQueue,PriorityBlockingQueue,SynchronousQueue的更多相关文章
- JUC 并发编程--09, 阻塞队列: DelayQueue, PriorityBlockingQueue ,SynchronousQueue, 定时任务线程池: ScheduledThreadPoolExecutor
先看DelayQueue 这个是用优先级队列实现的无界限的延迟队列,直接上代码: /** * 这个是 {@link DelayQueue} 延时队列 的验证使用类 */ class MyDelayed ...
- JAVA多线程之间共享数据BlockingQueue介绍
在JAVA的Concurrent包中,BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题.通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利. ...
- Java多线程15:Queue、BlockingQueue以及利用BlockingQueue实现生产者/消费者模型
Queue是什么 队列,是一种数据结构.除了优先级队列和LIFO队列外,队列都是以FIFO(先进先出)的方式对各个元素进行排序的.无论使用哪种排序方式,队列的头都是调用remove()或poll()移 ...
- 集合类源码(五)Collection之BlockingQueue(LinkedTransferQueue, PriorityBlockingQueue, SynchronousQueue)
LinkedTransferQueue 功能 全名 public class LinkedTransferQueue<E> extends AbstractQueue<E> i ...
- 多线程编程-工具篇-BlockingQueue
在新增的Concurrent包中,BlockingQueue很好的解决了多线程中,如何高效安全"传输"数据的问题.通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序 ...
- Java线程和多线程(十一)——BlockingQueue
这次讨论的是Java的BlockingQueue,java.util.concurrent.BlockingQueue是一个Java的队列接口,支持一系列操作,比如,在获取和移除对象的时候如果队列为空 ...
- 多线程-生产者消费者(BlockingQueue实现)
三.采用BlockingQueue实现 BlockingQueue也是java.util.concurrent下的主要用来控制线程同步的工具. BlockingQueue有四个具体的实现类,根据不同需 ...
- 【java多线程】队列系统之DelayQueue源码
一.延迟队列 延迟队列,底层依赖了优先级队列PriorityBlockingQueue 二.延迟队列案例 (1)延迟队列的任务 public class DelayTask implements De ...
- Java多线程系列十——BlockingQueue
参考资料:http://ifeve.com/java-synchronousqueue/http://www.cnblogs.com/jackyuj/archive/2010/11/24/188655 ...
随机推荐
- Afreechart很强大的图表库,支持股票曲线图,饼图,曲线
Afreechart是一个很强大的图表库,支持股票曲线图,饼图,曲线等.源码下载:http://www.23code.com/afreechart/
- AppCan入门教程
主干 主干可以认为是整个页面的整体框架布局 上图是截取与ZAKER(原生开发).正益无线(HTML5开发).ZAKER微博界面(原生开发)和HTML5中国(HTML5开发).参考上述界面我们看到大部分 ...
- 利用json2html将json数据填充到html模板
1.下载json2html>> 2.制作好模板.准备好json数据.启动 <!DOCTYPE html> <html> <head> <meta ...
- Nao 类人机器人,Aldebaran Robotics公司
Nao 类人机器人,Aldebaran Robotics 公司,被SOFTBANK 收购,阿里巴巴.富士康参股. https://www.aldebaran.com/en 一家法国的公司. htt ...
- [Ubuntu Setup] Ubuntu 13.04 安装 ia32-libs
http://stackoverflow.com/questions/23182765/how-to-install-ia32-libs-in-ubuntu-14-04-lts sudo -i cd ...
- unity macro 分平台处理
https://docs.unity3d.com/ScriptReference/SystemInfo.html https://docs.unity3d.com/Manual/PlatformDep ...
- 【云计算】IBM开放云架构
IBM 的开放云架构 通过改变业务和社会运行的方式,云计算开启了丰富的创新途径.开发人员现在正将记录系统与参与性系统相结合,一种新的基于云的应用程序风格正在出现:交互系统.这些应用程序要可持续发展,云 ...
- ExportAsFixedFormat Visio文件另存为其他几种格式的处理
Visio文件另存为其他几种格式的处理,以及另存为Web文件等相关操作. 1.Visio导出为PDF格式 在一般情况下,PDF格式是较为常用的内容格式,因此Visio文档(Vsd格式)导出为PDF也是 ...
- 2014ACM/ICPC亚洲区域赛牡丹江现场赛总结
不知道怎样说起-- 感觉还没那个比赛的感觉呢?如今就结束了. 9号.10号的时候学校还评比国奖.励志奖啥的,由于要来比赛,所以那些事情队友的国奖不能答辩.自己的励志奖班里乱搞要投票,自己又不在,真是无 ...
- Quartz JobStore管理Job
Quartz提供了RAMJobStore和JDBC JobStore两种方式用来Job,RAMJobStore将Job任务存入内存中,速度快:JobStore采用数据库的方式管理中,本文介绍JobSt ...