[转载] java多线程学习-java.util.concurrent详解(四) BlockingQueue
转载自http://janeky.iteye.com/blog/770671
7.BlockingQueue
“支持两个附加操作的 Queue,这两个操作是:获取元素时等待队列变为非空,以及存储元素时等待空间变得可用。“
这里我们主要讨论BlockingQueue的最典型实现:LinkedBlockingQueue 和ArrayBlockingQueue。两者的不同是底层的数据结构不够,一个是链表,另外一个是数组。
后面将要单独解释其他类型的BlockingQueue和SynchronousQueue
BlockingQueue的经典用途是 生产者-消费者模式
代码如下:
- import java.util.Random;
- import java.util.concurrent.BlockingQueue;
- import java.util.concurrent.LinkedBlockingQueue;
- public class TestBlockingQueue {
- public static void main(String[] args) {
- final BlockingQueue<Integer> queue=new LinkedBlockingQueue<Integer>(3);
- final Random random=new Random();
- class Producer implements Runnable{
- @Override
- public void run() {
- while(true){
- try {
- int i=random.nextInt(100);
- queue.put(i);//当队列达到容量时候,会自动阻塞的
- if(queue.size()==3)
- {
- System.out.println("full");
- }
- } catch (InterruptedException e) {
- e.printStackTrace();
- }
- }
- }
- }
- class Consumer implements Runnable{
- @Override
- public void run() {
- while(true){
- try {
- queue.take();//当队列为空时,也会自动阻塞
- Thread.sleep(1000);
- } catch (InterruptedException e) {
- e.printStackTrace();
- }
- }
- }
- }
- new Thread(new Producer()).start();
- new Thread(new Consumer()).start();
- }
- }
总结:BlockingQueue使用时候特别注意take 和 put
8. DelayQueue
我们先来学习一下JDK1.5 API中关于这个类的详细介绍:
“它是包含Delayed 元素的一个无界阻塞队列,只有在延迟期满时才能从中提取元素。该队列的头部 是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满,则队列没有头部,并且 poll 将返回 null。当一个元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回一个小于等于 0 的值时,将发生到期。即使无法使用 take 或 poll 移除未到期的元素,也不会将这些元素作为正常元素对待。例如,size 方法同时返回到期和未到期元素的计数。此队列不允许使用 null 元素。”
在现实生活中,很多DelayQueue的例子。就拿上海的SB会来说明,很多国家地区的开馆时间不同。你很早就来到园区,然后急急忙忙地跑到一些心仪的馆区,发现有些还没开,你吃了闭门羹。
仔细研究DelayQueue,你会发现它其实就是一个PriorityQueue的封装(按照delay时间排序),里面的元素都实现了Delayed接口,相关操作需要判断延时时间是否到了。
在实际应用中,有人拿它来管理跟实际相关的缓存、session等
下面我就通过 “上海SB会的例子来阐述DelayQueue的用法”
代码如下:
- import java.util.Random;
- import java.util.concurrent.DelayQueue;
- import java.util.concurrent.Delayed;
- import java.util.concurrent.TimeUnit;
- public class TestDelayQueue {
- private class Stadium implements Delayed
- {
- long trigger;
- public Stadium(long i){
- trigger=System.currentTimeMillis()+i;
- }
- @Override
- public long getDelay(TimeUnit arg0) {
- long n=trigger-System.currentTimeMillis();
- return n;
- }
- @Override
- public int compareTo(Delayed arg0) {
- return (int)(this.getDelay(TimeUnit.MILLISECONDS)-arg0.getDelay(TimeUnit.MILLISECONDS));
- }
- public long getTriggerTime(){
- return trigger;
- }
- }
- public static void main(String[] args)throws Exception {
- Random random=new Random();
- DelayQueue<Stadium> queue=new DelayQueue<Stadium>();
- TestDelayQueue t=new TestDelayQueue();
- for(int i=0;i<5;i++){
- queue.add(t.new Stadium(random.nextInt(30000)));
- }
- Thread.sleep(2000);
- while(true){
- Stadium s=queue.take();//延时时间未到就一直等待
- if(s!=null){
- System.out.println(System.currentTimeMillis()-s.getTriggerTime());//基本上是等于0
- }
- if(queue.size()==0)
- break;
- }
- }
- }
总结:适用于需要延时操作的队列管理
9. SynchronousQueue
我们先来学习一下JDK1.5 API中关于这个类的详细介绍:
“一种阻塞队列,其中每个插入操作必须等待另一个线程的对应移除操作 ,反之亦然。同步队列没有任何内部容量,甚至连一个队列的容量都没有。不能在同步队列上进行 peek,因为仅在试图要移除元素时,该元素才存在;除非另一个线程试图移除某个元素,否则也不能(使用任何方法)插入元素;也不能迭代队列,因为其中没有元素可用于迭代。队列的头 是尝试添加到队列中的首个已排队插入线程的元素;如果没有这样的已排队线程,则没有可用于移除的元素并且 poll() 将会返回 null。对于其他 Collection 方法(例如 contains),SynchronousQueue 作为一个空 collection。此队列不允许 null 元素。
同步队列类似于 CSP 和 Ada 中使用的 rendezvous 信道。它非常适合于传递性设计,在这种设计中,在一个线程中运行的对象要将某些信息、事件或任务传递给在另一个线程中运行的对象,它就必须与该对象同步。 “
看起来很有意思吧。队列竟然是没有内部容量的。这个队列其实是BlockingQueue的一种实现。每个插入操作必须等待另一个线程的对应移除操作,反之亦然。它给我们提供了在线程之间交换单一元素的极轻量级方法
应用举例:我们要在多个线程中传递一个变量。
代码如下(其实就是生产者消费者模式)
- import java.util.Arrays;
- import java.util.List;
- import java.util.concurrent.BlockingQueue;
- import java.util.concurrent.SynchronousQueue;
- public class TestSynchronousQueue {
- class Producer implements Runnable {
- private BlockingQueue<String> queue;
- List<String> objects = Arrays.asList("one", "two", "three");
- public Producer(BlockingQueue<String> q) {
- this.queue = q;
- }
- @Override
- public void run() {
- try {
- for (String s : objects) {
- queue.put(s);// 产生数据放入队列中
- System.out.printf("put:%s%n",s);
- }
- queue.put("Done");// 已完成的标志
- } catch (InterruptedException e) {
- e.printStackTrace();
- }
- }
- }
- class Consumer implements Runnable {
- private BlockingQueue<String> queue;
- public Consumer(BlockingQueue<String> q) {
- this.queue = q;
- }
- @Override
- public void run() {
- String obj = null;
- try {
- while (!((obj = queue.take()).equals("Done"))) {
- System.out.println(obj);//从队列中读取对象
- Thread.sleep(3000); //故意sleep,证明Producer是put不进去的
- }
- } catch (InterruptedException e) {
- e.printStackTrace();
- }
- }
- }
- public static void main(String[] args) {
- BlockingQueue<String> q=new SynchronousQueue<String>();
- TestSynchronousQueue t=new TestSynchronousQueue();
- new Thread(t.new Producer(q)).start();
- new Thread(t.new Consumer(q)).start();
- }
- }
总结:SynchronousQueue主要用于单个元素在多线程之间的传递
[转载] java多线程学习-java.util.concurrent详解(四) BlockingQueue的更多相关文章
- [转载] java多线程学习-java.util.concurrent详解(一) Latch/Barrier
转载自http://janeky.iteye.com/blog/769965 Java1.5提供了一个非常高效实用的多线程包:java.util.concurrent, 提供了大量高级工具,可 ...
- [转载] java多线程学习-java.util.concurrent详解(二)Semaphore/FutureTask/Exchanger
转载自http://janeky.iteye.com/blog/770393 ------------------------------------------------------------- ...
- [转载] java多线程学习-java.util.concurrent详解(三)ScheduledThreadPoolExecutor
转载自http://janeky.iteye.com/blog/770441 ------------------------------------------------------------- ...
- java多线程学习--java.util.concurrent (转载)
题记:util和concurrent 包是后续重点先看的和学习的模块 原文地址:http://www.cnblogs.com/sunhan/p/3817806.html CountDownLatch, ...
- java多线程学习--java.util.concurrent
CountDownLatch,api 文档:http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CountDownLatch.h ...
- java并发包java.util.concurrent详解
线程池ThreadPoolExecutor的使用 并发容器之CopyOnWriteArrayList 并发容器之CopyOnWriteArraySet 数据结构之ConcurrentHashMap,区 ...
- Java多线程Callable和Future类详解
public interface Callable<V> 返回结果并且可能抛出异常的任务.实现者定义了一个不带任何参数的叫做 call 的方法 public in ...
- 【Java多线程】Executor框架的详解
在Java中,使用线程来异步执行任务.Java线程的创建与销毁需要一定的开销,如果我们为每一个任务创建一个新线程来执行,这些线程的创建与销毁将消耗大量的计算资源.同时,为每一个任务创建一个新线程来执行 ...
- Java提高学习之Object类详解(1)
转自:http://www.importnew.com/10304.html 问:什么是Object类? 答:Object类存储在java.lang包中,是所有java类(Object类除外)的终极父 ...
随机推荐
- ThinkJS框架入门详细教程(二)新手入门项目
一.准备工作 参考前一篇:ThinkJS框架入门详细教程(一)开发环境 安装thinkJS命令 npm install -g think-cli 监测是否安装成功 thinkjs -v 二.创建项目 ...
- Kindeditor JS 取值问题以及上传图片后回调等
KindEditor.ready(function (K) { var editor = K.create('#editor_id', { //上传管理 uploadJson: '/js/kinded ...
- python 爬虫之爬取大街网(思路)
由于需要,本人需要对大街网招聘信息进行分析,故写了个爬虫进行爬取.这里我将记录一下,本人爬取大街网的思路. 附:爬取得数据仅供自己分析所用,并未用作其它用途. 附:本篇适合有一定 爬虫基础 crawl ...
- NopCommerce 1. NopCommerce Application_Start启动过程
这里简单介绍整个启动过程,其他具体的后续讲解 从Application_Start中执行开始,一开始执行EngineContext.Initialize(false); EngineContext 是 ...
- 关于限制DHCP服务器广播的另类方法
0. 引言 如图,家里有两台计算机,分别处于不同房间.其中一台PC1能够与光猫直连:另外一台PC2较远,考虑到光猫有WLAN功能,便使用了一个路由器无线桥接到光猫,然后有线连接到PC2(均与光猫处于同 ...
- java如何调用接口方式一
java如何调用接口 其实对于java调用接口进行获取对方服务器的数据在开发中特别常见,然而一些常用的基础的知识总是掌握不牢,让人容易忘记,写下来闲的时候看看,比回想总会好一些. 总体而言,一些东西知 ...
- java将map拼接成“参数=值&参数=值”
Java将Map拼接成"参数=值&参数=值" 把一个map的键值对拼接成"参数=值&参数=值"即"username=angusbao& ...
- Linux.根据进程名关键字杀进程
先看例子, 假设系统中有以下2个进程 USER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMAND root ...
- MySQL常用配置参数
基本配置: datadir:指定mysql的数据目录位置,用于存放mysql数据库文件.日志文件等. 配置示例:datadir=D:/wamp/mysqldata/Data default-chara ...
- Install a Redmine on Ubuntu system
# How to install a Redmine on Ubuntu system Ref to: https://www.linode.com/docs/applications/project ...