使用Java的BlockingQueue实现生产者-消费者

http://tonl.iteye.com/blog/1936391

使用Java的BlockingQueue实现生产者-消费者

博客分类:

JavaBlockingQueue阻塞队列

BlockingQueue也是java.util.concurrent下的主要用来控制线程同步的工具。

BlockingQueue有四个具体的实现类,根据不同需求,选择不同的实现类
1、ArrayBlockingQueue:一个由数组支持的有界阻塞队列,规定大小的BlockingQueue,其构造函数必须带一个int参数来指明其大小.其所含的对象是以FIFO(先入先出)顺序排序的。

2、LinkedBlockingQueue:大小不定的BlockingQueue,若其构造函数带一个规定大小的参数,生成的BlockingQueue有大小限制,若不带大小参数,所生成的BlockingQueue的大小由Integer.MAX_VALUE来决定.其所含的对象是以FIFO(先入先出)顺序排序的。

3、PriorityBlockingQueue:类似于LinkedBlockQueue,但其所含对象的排序不是FIFO,而是依据对象的自然排序顺序或者是构造函数的Comparator决定的顺序。

4、SynchronousQueue:特殊的BlockingQueue,对其的操作必须是放和取交替完成的。

LinkedBlockingQueue 可以指定容量,也可以不指定,不指定的话,默认最大是Integer.MAX_VALUE,其中主要用到put和take方法,put方法在队列满的时候会阻塞直到有队列成员被消费,take方法在队列空的时候会阻塞,直到有队列成员被放进来。

生产者消费者的示例代码:

生产者:

Java代码  

  1. import java.util.concurrent.BlockingQueue;
  2. public class Producer implements Runnable {
  3. BlockingQueue<String> queue;
  4. public Producer(BlockingQueue<String> queue) {
  5. this.queue = queue;
  6. }
  7. @Override
  8. public void run() {
  9. try {
  10. String temp = "A Product, 生产线程:"
  11. + Thread.currentThread().getName();
  12. System.out.println("I have made a product:"
  13. + Thread.currentThread().getName());
  14. queue.put(temp);//如果队列是满的话,会阻塞当前线程
  15. } catch (InterruptedException e) {
  16. e.printStackTrace();
  17. }
  18. }
  19. }

消费者:

Java代码  

  1. import java.util.concurrent.BlockingQueue;
  2. public class Consumer implements Runnable{
  3. BlockingQueue<String> queue;
  4. public Consumer(BlockingQueue<String> queue){
  5. this.queue = queue;
  6. }
  7. @Override
  8. public void run() {
  9. try {
  10. String temp = queue.take();//如果队列为空,会阻塞当前线程
  11. System.out.println(temp);
  12. } catch (InterruptedException e) {
  13. e.printStackTrace();
  14. }
  15. }
  16. }

测试类:

Java代码  

  1. import java.util.concurrent.ArrayBlockingQueue;
  2. import java.util.concurrent.BlockingQueue;
  3. import java.util.concurrent.LinkedBlockingQueue;
  4. public class Test3 {
  5. public static void main(String[] args) {
  6. BlockingQueue<String> queue = new LinkedBlockingQueue<String>(2);
  7. // BlockingQueue<String> queue = new LinkedBlockingQueue<String>();
  8. //不设置的话,LinkedBlockingQueue默认大小为Integer.MAX_VALUE
  9. // BlockingQueue<String> queue = new ArrayBlockingQueue<String>(2);
  10. Consumer consumer = new Consumer(queue);
  11. Producer producer = new Producer(queue);
  12. for (int i = 0; i < 5; i++) {
  13. new Thread(producer, "Producer" + (i + 1)).start();
  14. new Thread(consumer, "Consumer" + (i + 1)).start();
  15. }
  16. }
  17. }

打印结果:

Text代码  

  1. I have made a product:Producer1
  2. I have made a product:Producer2
  3. A Product, 生产线程:Producer1
  4. A Product, 生产线程:Producer2
  5. I have made a product:Producer3
  6. A Product, 生产线程:Producer3
  7. I have made a product:Producer5
  8. I have made a product:Producer4
  9. A Product, 生产线程:Producer5
  10. A Product, 生产线程:Producer4

由于队列的大小限定成了2,所以最多只有两个产品被加入到队列当中,而且消费者取到产品的顺序也是按照生产的先后顺序,原因就是LinkedBlockingQueue和ArrayBlockingQueue都是按照FIFO的顺序存取元素的。

时间: 2024-11-17 07:17:06

使用Java的BlockingQueue实现生产者-消费者的相关文章

Java多线程15:Queue、BlockingQueue以及利用BlockingQueue实现生产者/消费者模型

Queue是什么 队列,是一种数据结构.除了优先级队列和LIFO队列外,队列都是以FIFO(先进先出)的方式对各个元素进行排序的.无论使用哪种排序方式,队列的头都是调用remove()或poll()移除元素的.在FIFO队列中,所有新元素都插入队列的末尾. Queue中的方法 Queue中的方法不难理解,6个,每2对是一个也就是总共3对.看一下JDK API就知道了: 注意一点就好,Queue通常不允许插入Null,尽管某些实现(比如LinkedList)是允许的,但是也不建议. Blockin

Java多线程(十):BlockingQueue实现生产者消费者模型

BlockingQueue BlockingQueue.解决了多线程中,如何高效安全"传输"数据的问题.程序员无需关心什么时候阻塞线程,什么时候唤醒线程,该唤醒哪个线程. 方法介绍 BlockingQueue是Queue的子类 void put(E e) 插入指定元素,当BlockingQueue为满,则线程阻塞,进入Waiting状态,直到BlockingQueue有空闲空间再继续. 这里以ArrayBlockingQueue为例进行分析 void take() 队首出队,当Bloc

使用BlockingQueue的生产者消费者模式

BlockingQueue很好的解决了多线程中,如何高效安全“传输”数据的问题.通过这些高效并且线程安全的队列类,为我们快速搭建高质量的多线程程序带来极大的便利.使用场景. 首先它是一个队列,而一个队列在数据结构中所起的作用大致如下图所示: 通过一个共享的队列,可以使得数据由队列的一端输入,从另外一端输出:在生产者消费者模式中,通过队列的方式可以很方便的实现两者之间的数据共享.强大的BlockingQueue使我们不用关心什么时候需要阻塞线程,什么时候需要唤醒线程. BlockingQueue的

java 多线程 22 :生产者/消费者模式 进阶 利用await()/signal()实现

java多线程15 :wait()和notify() 的生产者/消费者模式 在这一章已经实现了  wait/notify 生产消费模型 利用await()/signal()实现生产者和消费者模型 一样,先定义一个缓冲区: public class ValueObject { public static String value = ""; } 换种写法,生产和消费方法放在一个类里面: public class ThreadDomain41 extends ReentrantLock {

Java 管程解决生产者消费者问题

同样是实验存档.//.. 依然以生产者消费者问题作为背景. 管程(=“资源管理程序”)将资源和对资源的操作封装起来,资源使用者通过接口操作资源就 ok,不用去考虑进程同步的问题. 管程: package entity.producerconsumer; public class Monition { private Buffer buffer; public Monition(int bufferSize) { buffer = new Buffer(bufferSize); } /** * 如

Java多线程14:生产者/消费者模型

什么是生产者/消费者模型 一种重要的模型,基于等待/通知机制.生产者/消费者模型描述的是有一块缓冲区作为仓库,生产者可将产品放入仓库,消费者可以从仓库中取出产品,生产者/消费者模型关注的是以下几个点: 1.生产者生产的时候消费者不能消费 2.消费者消费的时候生产者不能生产 3.缓冲区空时消费者不能消费 4.缓冲区满时生产者不能生产 生产者/模型作为一种重要的模型,它的优点在于: 1.解耦.因为多了一个缓冲区,所以生产者和消费者并不直接相互调用,这一点很容易想到,这样生产者和消费者的代码发生变化,

java 第62节 生产者消费者模型

2016-07-02 package com.java1995; import java.util.List; /** * 生产者 * * @author Administrator * */ public class Producer extends Thread { private List<Integer> list; private int max; // 构造方法 public Producer(String name, int max, List<Integer> li

java多线程--“朴素版”生产者消费者问题

1. 生产/消费者模型 生产/消费者问题是个非常典型的多线程问题,涉及到的对象包括"生产者"."消费者"."仓库"和"产品".他们之间的关系如下: (01) 生产者仅仅在仓储未满时候生产,仓满则停止生产. (02) 消费者仅仅在仓储有产品时候才能消费,仓空则等待. (03) 当消费者发现仓储没产品可消费时候会通知生产者生产. (04) 生产者在生产出可消费产品时候,应该通知等待的消费者去消费. 2. 生产/消费者实现 下面通过

【java】多线程同步生产者消费者问题

1 package 多线程; 2 class Producer implements Runnable{ 3 private Data data; 4 public Producer(Data data){ 5 this.data=data; 6 } 7 @Override 8 public synchronized void run() { 9 for(int i=0;i<50;i++){ 10 if(i%2==0){ 11 this.data.setTitle("饼干");