7.juc阻塞队列介绍

并发编程学习目录

并发编程(1)-java中的6中线程状态
并发编程(2)-怎么中断线程?
并发编程(3)-synchronized的实现原理
并发编程(4)-深入理解volatile关键字
并发编程(5)-ReentrantLock源码分析
并发编程(6)-Condition源码分析

什么叫阻塞队列?

队列是一种只允许在一端进行删除操作,在另一端进行插入操作的线性表,允许插入的一端称为队尾、允许删除的一端称为队头。那么阻塞队列,实际上是在队列的基础上增加了两个操作。
支持阻塞插入:队列满了的情况下,会阻塞继续往队列中添加数据的线程,直到队列元素被释放。
只是阻塞移除:队列为空的情况下,会阻塞从队列中获取元素的线程,直到队列添加了新的元素。

ArrayBlockingQueue
添加元素
针对队列满了之后的不同的处理策略

  • add -> 如果队列满了,抛出异常
  • offer -> true/false , 添加成功返回true,否则返回false
  • put -> 如果队列满了,则一直阻塞
  • offer(timeout) , 带了一个超时时间。如果添加一个元素,队列满了,此时会阻塞timeout时长,超过阻塞时长,返回false。

移除元素

  • element-> 队列为空,抛异常
  • peek -> true/false , 移除成功返回true,否则返回false
  • take -> 一直阻塞
  • poll(timeout) -> 如果超时了,还没有元素,则返回null

ArrayBlockingQueue 基于数组结构
LinkedBlockingQueue 基于链表结构
PriorityBlcokingQueue 基于优先级队列
DelayQueue 允许延时执行的队列
SynchronousQueue 没有任何存储结构的的队列
LinkedTransferQueue LinkedBlockingQueue + TransferQueue
LinkedBlockingDeque 双向链表组成的队列.支持双向插入和移除.在一定程度上能够解决多线程的竞争问题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的阻塞队列(Blocking Queue)是一个多线程并发编程中常用的数据结构,它可以在某些条件下挂起线程,并在条件满足时自动唤醒。阻塞队列提供了一种线程安全的方式来实现生产者-消费者模型。 阻塞队列位于java.util.concurrent包中,简称JUC。它提供了许多与多线程并发相关的组件操作。阻塞队列可以通过以下方式进行初始化: ``` BlockingQueue<String> blockingQueue = new LinkedBlockingQueue<>(); //基于链表来实现,可以指定阻塞队列的大小 ``` 阻塞队列的核心方法有以下几种类型: 1. 插入方法:add(e)、offer(e)、put(e)、offer(e,time,unit) - 如果队列已满,再往队列中插入元素会抛出异常或返回特殊值。 2. 移除方法:remove()、poll()、take()、poll(time,unit) - 如果队列为空,从队列中移除元素会抛出异常或返回特殊值。 3. 检查方法:element()、peek() - 检查队列的头部元素,如果队列为空,element()方法会抛出异常,peek()方法会返回null。 阻塞队列的特性包括: - 抛出异常:当阻塞队列满时,再往队列中添加元素会抛出异常IllegalStateException,当阻塞队列空时,移除队列中的元素会抛出异常NoSuchElementException。 - 特殊值:插入方法成功时返回true,失败时返回false;移除方法成功时返回队列的元素,队列为空时返回null。 - 一直阻塞:当阻塞队列满时,生产者线程继续往队列中放入元素,队列会一直阻塞生产者线程,直到生产者线程put数据或响应中断退出;当阻塞队列空时,消费者线程试图从队列中取出元素,队列会一直阻塞消费者线程,直到队列可用。 - 超时退出:当阻塞队列满时,队列阻塞线程一定时间,超过时间后生产者线程会退出。 可以通过创建多个线程作为生产者或消费者来使用阻塞队列。以下是一个示例: ```java public static void main(String[] args) { BlockingQueue<Integer> queue = new LinkedBlockingQueue<>(); //作为交易场所 Thread t1 = new Thread() { //作为生产者 public void run() { for (int i = 0; i < 1000; i++) { try { queue.put(i); System.out.println("生产元素生产了" + i + "个"); sleep(1000); //每秒钟生产一个元素 } catch (InterruptedException e) { e.printStackTrace(); } } } }; t1.start(); Thread t2 = new Thread() { //作为消费者 public void run() { while (true) { //频繁取队首元素 int num = queue.take(); System.out.println("消费元素为" + num); } } }; t2.start(); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值