JUC_阻塞式队列

    在讲阻塞式队列之前,首先理解什么是JUC。
    JUC是(java.util.concurrent的简称),是java1.5提供的一个处理线程的工具包及其子包。JUC的主要内容包括:阻塞式队列、并发映射、锁、执行器服务、原子性操作。本次给大家首先介绍的就是其中的阻塞式队列

阻塞式队列(Blocking Queue)

    顾名思义,“阻塞式”是对“队列”的形容,主语还是“队列”。所以它满足队列的基本特点:FIFO(FIRST IN FIRST OUT——先进先出)。除此之外,它在使用之前需要确定容量,且确定之后,容量不可变。
    既然还提到了“阻塞”,那它一定有阻塞相关的特性:
        1.如果队列为空,尝试获取元素会阻塞。
        2.如果队列已满,尝试添加元素会阻塞。

查询java的api文档:
在这里插入图片描述
    BolockingQueue是一个接口,继承了Collection、Iterable 、Queue接口,直接实现类主要有:ArrayBlockingQueue、LinkedBlockingQueue、SynchronousQueue等等。

    对其中一个有代表性的ArrayBlockingQueue实现类进行简单介绍。

阻塞式顺序队列—ArrayBlockingQueue

作为一个容器,我们使用它的目地无法就是对它增、删、改、查,来实现对数据的操作。
ArrayBlockingQueue提供了三类主要的添加数据的方法,分别为:add put 以及offer。
用代码演示它们之间的区别。

add
@Test
 public void arayBlockingQueue() throws InterruptedException {
     //使用时需要指定容量
     BlockingQueue<Integer> arrbq=new ArrayBlockingQueue(5);
     arrbq.add(1);
     arrbq.add(4);
     arrbq.add(5);
     arrbq.add(7);
     arrbq.add(8);
     System.out.println(arrbq);
     //数据已满,继续添加元素
     arrbq.add(8);
     System.out.println(arrbq);
 }

执行效果:add方法是非阻塞的,如果队列已满,继续添加元素会抛出Queue full异常:
在这里插入图片描述

put
 //数据已满,继续添加元素
arrbq.put(8);

执行效果:add方法是阻塞的,如果队列已满,继续添加元素会产生阻塞:
在这里插入图片描述

offer
 //数据已满,继续添加元素
 arrbq.offer(8);

执行效果:offer方法是非阻塞的,如果队列已满,继续添加不会报错,而且新添加的元素也不会添加到队列中(存在返回值,添加成功返回true ,添加失败返回false):
在这里插入图片描述
offer还重载了一个定时阻塞的方法,相信一看便懂,不再赘述。

除了添加元素,相对应的还有删除元素。删除元素的主要方法有:remove take poll

remove

/**
* Retrieves and removes the head of this queue. This method differs
* from {@link #poll poll} only in that it throws an exception if this
* queue is empty.
*
* @return the head of this queue
* @throws NoSuchElementException if this queue is empty
*/
从源码的解释可以看出,该方法将移除队首元素,如果队列为空,抛出NoSuchElementException异常。

take

/**
* Retrieves and removes the head of this queue, waiting if necessary
* until an element becomes available.
*
* @return the head of this queue
* @throws InterruptedException if interrupted while waiting
*/
移除队首元素,必要时将等待(也就是会产生阻塞),直到有元素可以获取。

poll

/**
* Retrieves and removes the head of this queue,
* or returns {@code null} if this queue is empty.
*
* @return the head of this queue, or {@code null} if this queue is empty*/
*
移除队首元素,如果有则移除,没有则返回null。也是非阻塞的。

和offer对应,poll也重载了一个定时阻塞的方法:
在这里插入图片描述

总结

抛出异常返回指定值永久阻塞定时阻塞
添加如果队列已满,add抛出IllegalStateExceptionoffer 添加成功返回 true ,添加失败 falseputoffer
移除如果队列为空,remove抛出 NoSuchElementExceptionpoll 队列为空返回nulltakepoll
  • 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、付费专栏及课程。

余额充值