Java使用BlockingQueue模拟消息队列

队列关系图

BlockingQueue
java.util.concurrent
阻塞队列
LinkedList
java.util.Queue
非阻塞队列
ArrayBlockingQueue
数组实现,有界队列
LinkedBlockingQueue
链表实现,无界队列
PriorityBlockingQueue
优先级堆,无界队列
DelayQueue
优先级堆,基于时间
SynchronousQueue
简单聚集机制
Collection
Set
List
Queue

参考 : http://tutorials.jenkov.com/java-concurrency/blocking-queues.html
在这里插入图片描述

基本操作

方法含义返回
add增加一个元素如果队列已满,则抛出一个IIIegaISlabEepeplian异常
remove移除并返回队列头部的元素如果队列为空,则抛出一个
element返回队列头部的元素如果队列为空,则抛出一个NoSuchElementException异常
offer添加一个元素并返回true如果队列已满,则返回false
poll移除并返问队列头部的元素如果队列为空,则返回null
peek返回队列头部的元素如果队列为空,则返回null
put添加一个元素如果队列满,则阻塞
take移除并返回队列头部的元素如果队列为空,则阻塞
  • 实现阻塞的操作主要是puttake

一个简单例子

package com.example.arrays;

import lombok.Data;
import lombok.SneakyThrows;
import org.junit.jupiter.api.Test;

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingQueue;

/**
 * 模拟消息队列
 */
public class TestQueue {

    /**
     * 测试使用
     */
    @Test
    public void testA() throws InterruptedException {
    	//启动一个容量为2的ArrayBlockingQueue队列
        BlockingQueue<Message> queue = new ArrayBlockingQueue<>(2);
        //启动一个容量为2的LinkedBlockingQueue队列(和操作基本一致)
//        BlockingQueue<Message> queue = new LinkedBlockingQueue<>(2);
        Producer producer = new Producer(queue);
        Consumer consumer1 = new Consumer(queue);
        consumer1.setName("线程-1:");
        consumer1.start();
        Consumer consumer2 = new Consumer(queue);
        consumer2.setName("线程-2:");
        consumer2.start();
        //先开启消费者线程,再让生产者产生消息,不然会进入死循环
        for(int i=0;i<10;i++){
            Message m = new Message("消息@"+i);
            producer.sendMessage(m);
            Thread.sleep(1000);
        }

    }

    /**
     * 一个消息类
     */
    @Data
    class Message{
        String value;
        public Message(String value){
            this.value= value;
        }
    }

    /**
     * 生产者
     */
    class Producer{
        private BlockingQueue<Message> queue = null;
        public Producer(BlockingQueue<Message> queue) {
            this.queue = queue;
        }
        public void sendMessage(Message m) throws InterruptedException {
            queue.put(m);
            System.out.println("生产者放入了一个消息@"+ m.getValue());
        }
    }

    /**
     * 消费者
     * 继承Thread可以给线程设置名称
     */
    class Consumer extends Thread{
        private BlockingQueue<Message> queue = null;
        public Consumer(BlockingQueue<Message> queue) {
            this.queue = queue;
        }
        @SneakyThrows
        @Override
        public void run() {
            while (true){
                if(!queue.isEmpty()){
                    System.out.println(Thread.currentThread().getName()+"消费者获取了消息"+queue.take().getValue());
                }
            }
        }
    }
}

  • ArrayBlockingQueue运行结果
生产者放入了一个消息@消息@0
线程-1:消费者获取了消息消息@0
生产者放入了一个消息@消息@1
线程-2:消费者获取了消息消息@1
生产者放入了一个消息@消息@2
线程-2:消费者获取了消息消息@2
生产者放入了一个消息@消息@3
线程-2:消费者获取了消息消息@3
生产者放入了一个消息@消息@4
线程-2:消费者获取了消息消息@4
生产者放入了一个消息@消息@5
线程-2:消费者获取了消息消息@5
生产者放入了一个消息@消息@6
线程-2:消费者获取了消息消息@6
生产者放入了一个消息@消息@7
线程-2:消费者获取了消息消息@7
生产者放入了一个消息@消息@8
线程-2:消费者获取了消息消息@8
生产者放入了一个消息@消息@9
线程-2:消费者获取了消息消息@9
  • LinkedBlockingQueue运行结果
生产者放入了一个消息@消息@0
线程-2:消费者获取了消息消息@0
生产者放入了一个消息@消息@1
线程-1:消费者获取了消息消息@1
生产者放入了一个消息@消息@2
线程-1:消费者获取了消息消息@2
生产者放入了一个消息@消息@3
线程-2:消费者获取了消息消息@3
生产者放入了一个消息@消息@4
线程-1:消费者获取了消息消息@4
生产者放入了一个消息@消息@5
线程-2:消费者获取了消息消息@5
生产者放入了一个消息@消息@6
线程-1:消费者获取了消息消息@6
生产者放入了一个消息@消息@7
线程-2:消费者获取了消息消息@7
生产者放入了一个消息@消息@8
线程-1:消费者获取了消息消息@8
生产者放入了一个消息@消息@9
线程-2:消费者获取了消息消息@9
  • ArrayBlockingQueue 在一个消费者线程获取消息后,另一个线程会获取不到,LinkedBlockingQueue会在两个线程交替获取消息,可能是因为锁机制不同,LinkedBlockingQueue是双锁,放入和取出锁不同,而ArrayBlockingQueue是单锁

参考https://www.zhihu.com/question/54152397?sort=created

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,模拟叫号看病可以分为以下几个步骤: 1. 定义一个病人类,包含病人的编号、姓名等信息; 2. 定义一个医生类,包含医生的编号、姓名等信息; 3. 定义一个叫号机类,用于生成病人编号,并将病人编号加入队列中; 4. 定义一个看病过程类,用于模拟医生叫号、病人排队等过程。 下面是Java多线程模拟叫号看病的示例代码: ```java import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.BlockingQueue; public class Hospital { // 病人队列 private BlockingQueue<Patient> patientQueue = new ArrayBlockingQueue<>(10); // 叫号机 private CallingMachine callingMachine = new CallingMachine(patientQueue); // 看病过程 private TreatmentProcess treatmentProcess = new TreatmentProcess(patientQueue); // 启动叫号机和看病过程 public void start() { callingMachine.start(); treatmentProcess.start(); } // 停止叫号机和看病过程 public void stop() { callingMachine.interrupt(); treatmentProcess.interrupt(); } public static void main(String[] args) { Hospital hospital = new Hospital(); hospital.start(); } } // 病人类 class Patient { private int id; private String name; public Patient(int id, String name) { this.id = id; this.name = name; } public int getId() { return id; } public String getName() { return name; } } // 医生类 class Doctor { private int id; private String name; public Doctor(int id, String name) { this.id = id; this.name = name; } public int getId() { return id; } public String getName() { return name; } } // 叫号机类 class CallingMachine extends Thread { private BlockingQueue<Patient> patientQueue; public CallingMachine(BlockingQueue<Patient> patientQueue) { this.patientQueue = patientQueue; } @Override public void run() { int count = 1; while (!Thread.currentThread().isInterrupted()) { try { // 生成病人编号 Patient patient = new Patient(count, "Patient" + count); // 将病人加入队列 patientQueue.put(patient); System.out.println("Calling " + patient.getName() + ", No." + patient.getId()); count++; Thread.sleep(1000); // 模拟每秒钟叫一次号 } catch (InterruptedException e) { System.out.println("Calling machine is stopped."); break; } } } } // 看病过程类 class TreatmentProcess extends Thread { private BlockingQueue<Patient> patientQueue; public TreatmentProcess(BlockingQueue<Patient> patientQueue) { this.patientQueue = patientQueue; } @Override public void run() { while (!Thread.currentThread().isInterrupted()) { try { // 从队列中取出病人 Patient patient = patientQueue.take(); System.out.println("Doctor is treating " + patient.getName() + ", No." + patient.getId()); Thread.sleep(3000); // 模拟每个病人看病需要3秒钟 } catch (InterruptedException e) { System.out.println("Treatment process is stopped."); break; } } } } ``` 在这个示例中,我们定义了一个 `Hospital` 类作为程序的入口,其中包含一个病人队列、一个叫号机和一个看病过程。在 `start()` 方法中启动叫号机和看病过程,`stop()` 方法中停止叫号机和看病过程。`main()` 方法中创建 `Hospital` 对象并启动程序。 在病人类 `Patient` 中,我们定义了病人的编号和姓名。在医生类 `Doctor` 中,我们定义了医生的编号和姓名。在叫号机类 `CallingMachine` 中,我们使用 `BlockingQueue` 存储病人队列使用 `Thread.sleep()` 模拟每秒钟叫一次号。在看病过程类 `TreatmentProcess` 中,我们从队列中取出病人,并使用 `Thread.sleep()` 模拟每个病人看病需要3秒钟。 在 `run()` 方法中,我们使用 `Thread.currentThread().isInterrupted()` 判断线程是否被打断,如果被打断则停止程序。在 `catch` 块中捕获 `InterruptedException` 异常并打印停止信息。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值