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元素,队列会阻塞消费者线程一段时间,超过时间限制后,消费者线程退出