阻塞队列介绍

1. 什么是阻塞队列?

阻塞队列(BlockingQueue) 是一个支持两个附加操作的队列。这两个附加的操作是:在队列为空时,获取元素的线程会等待队列变为非空。当队列满时,存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。

阻塞队列,它是一个队列,满足FIFO

  • 当阻塞队列为空时,从队列中获取元素的操作将会被阻塞
  • 当阻塞队列是满的时候,往队列添加元素的操作将会被阻塞

2. Java里的阻塞队列

JDK7提供了7个阻塞队列。分别是

  • ArrayBlockingQueue : 一个由数组结构组成的有界阻塞队列。
  • LinkedBlockingQueue : 一个由链表结构组成的有界阻塞队列。
  • PriorityBlockingQueue : 一个支持优先级排序的无界阻塞队列。
  • DelayQueue: 一个使用优先级队列实现的无界阻塞队列。
  • SynchronousQueue: 一个不存储元素的阻塞队列。
  • LinkedTransferQueue: 一个由链表结构组成的无界阻塞队列。
  • LinkedBlockingDeque: 一个由链表结构组成的双向阻塞队列。

阻塞队列有七种,但是常用的只有三种,使用LinkedBlockingQueue需要注意的是创建的时候要设置大小,否则默认是Integer.MAX_VALUE

3.阻塞队列的核心方法

方法类型 抛出异常 特殊值阻塞超时
插入add(e)offer(e)put(e)offer(e,time,unit)
移除remove() poll()take()poll(time, unit)
检查element()peek() 不可用不可用


抛出异常
1、当阻塞队列满时,再往队列里插入元素会抛出IllegalStateException:Queue full
2、当阻塞队列为空时,再从队列里移除元素会抛出NoSuchElementException

特殊值
1、插入方法,成功返回true,失败返回false(一般来说队列满了再插入就会返回false)
2、移除方法,成功则返回队列的元素,队列里面没有就返回null

阻塞
1、当阻塞队列满时,生产者线程继续往队列里put元素,队列会一直阻塞生产者线程直到put数据成功或者响应中断
2、当阻塞队列为空时,消费者线程还尝试从队列里take元素,队列会一直阻塞消费者线程,直到队列可用

超时
1、当阻塞队列满时,生产者线程继续往队列里put元素,队列会阻塞生产者线程一段时间,超过时间限制后,生产者线程退出
2、当阻塞队列空时,消费者线程还尝试从队列里take元素,队列会阻塞消费者线程一段时间,超过时间限制后,消费者线程退出

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值