JUC学习笔记|阻塞队列

阻塞队列

阻塞队列是一个队列。当队列是空的，从队列中获取元素的操作将会被阻塞；当队列是满的。从队列中添加元素的操作将会阻塞。

在多线程领域：所谓阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤起。

为什么需要BlockingQueue

好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQueue都给一手包办了。
在concurrent包发布以前，在多线程环境下，我们必须自己控制这些细节，尤其还要兼顾效率和线程安全，而这会给我们的程序带来不小的复杂度。

分类

• ArrayBlockingQueue：由数组结构组成的有界阻塞队列
• LinkedBlockingQueue：由链表结构组成的有界(但大学默认值为integer.MAX_VALUE)阻塞队列
• PriorityBlockingQueue：支持优先级排序的无界阻塞队列
• DelayQueue：支持优先级队列实现的延迟无界阻塞队列
• SynchronousQueue：不存储元素的阻塞队列，即单个元素的队列。
• LinkedTransferQueue：由链表组成的无界阻塞队列
• LinkedBlockingDeque：由链表组成的双向阻塞队列

核心方法

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

• 抛出异常
  • 当阻塞队列满时，再往队列里add插入元素会抛IllegalStateException:Queue full
  • 当阻塞队列空时，再往队列里remove移除元素会抛NoSuchElementException
• 特殊值
  • 插入方法，成功true 失败false
  • 移除方法，成功返回出队列的元素，队列里没有就返回null
• 一直阻塞
  • 当阻塞队列满时，生成者线程继续往队列put元素，队列会一直阻塞生成者直到put数据or响应中断退出
  • 当阻塞队列空时，消费者线程试图从队列里take元素，队列会一直阻塞消费者线程直到队列可用
• 超时退出
  • 当阻塞队列满时，队列会阻塞生产这线程一定时间，超过限时后生产者线程会退出。

代码示例

public class BlockingQueueDemo {

//    ArrayBlockingQueue : 有数组结构组成的有界阻塞队列
//    LinkedBlockingQueue : 由链表结构组成的有界(但默认大小值为integer.MAX_VALUE)阻塞队列。
//    PriorityBlockingQueue : 支持优先级排序的无界阻塞队列。
//    DelayQueue    : 使用优先级队列实现的延迟无界阻塞队列。
//    SynchronousQueue: 不存储元素的阻塞队列，也即单个元素的队列
//    LinkedBlockingQueue : 由链表组成的无界阻塞队列。
//    LinkedBlockingDeque : 由链表组成的双向阻塞队列。

    public static void main(String args[]) throws InterruptedException {
        BlockingQueue<String> blockingQueue = new ArrayBlockingQueue<>(3);

/**第一组*/
//        System.out.println(blockingQueue.add("A"));
//        System.out.println(blockingQueue.add("B"));
//        System.out.println(blockingQueue.add("C"));
//        System.out.println(blockingQueue.element());
//
//        System.out.println(blockingQueue.remove());
//        System.out.println(blockingQueue.remove());
//        System.out.println(blockingQueue.remove());
//        System.out.println(blockingQueue.remove());

        /**第二组*/
//        System.out.println(blockingQueue.offer("A"));
//        System.out.println(blockingQueue.offer("B"));
//        System.out.println(blockingQueue.offer("C"));
//        System.out.println(blockingQueue.offer("D"));
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());
//        System.out.println(blockingQueue.poll());

        /**第三组*/
//        blockingQueue.put("a");
//        blockingQueue.put("b");
//        blockingQueue.put("c");
        blockingQueue.put("d");
//        System.out.println(blockingQueue.take());
//        System.out.println(blockingQueue.take());
//        System.out.println(blockingQueue.take());
//        System.out.println(blockingQueue.take());

        /**第四组*/
        System.out.println(blockingQueue.offer("a"));
        System.out.println(blockingQueue.offer("b"));
        System.out.println(blockingQueue.offer("c"));
        System.out.println(blockingQueue.offer("a",3L,TimeUnit.SECONDS));
    }
}