Queue 队列分析(单向队列，双向队列，阻塞队列)

最新推荐文章于 2025-05-29 18:25:44 发布

原创最新推荐文章于 2025-05-29 18:25:44 发布 · 6k 阅读

CC 4.0 BY-SA版权

文章标签：

本文深入解析了Java中的队列实现，包括Queue、BlockingQueue、Deque和BlockingDeque的概念、特性和操作方法，详细比较了它们之间的区别，并介绍了如何在实际应用中选择合适的队列结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue extends Collection 队列实现了 Collection 接口，Collection接口是集合类的顶级接口，提供了一些对集合通用的操作方法，最常见的 add(增) ，remove(删),，size(查询)

下面就一点一点分析继承实现关系。

Queue 队列，顾名思义是一个以队列结构存储的容器，与Collection设计不同的是，它有两种状态，第一种他会对操作失败抛出异常来打断操作(比如add()操作时，如果超过队列的容量是将抛出异常)，第二种就是正常操作不会抛出异常的。

修剪和删除的区别是，删除会返回对象并把它从容器内移除，修剪是只会返回对象不会删除，还有就是如果集合里没有元素了，调用remove,或element 会抛出异常，而调用

pull, peek 只会返回空，不会抛出异常。

BlockingQueue extends Queue 阻塞队列，出了继承自Queue,他还定义了自己的一些方法，出了父类的，主要还有阻塞操作，和超时操作

put() 插入当容器容量满了时，调用put()方法，调用者现成将被阻塞住wait,一直到其他线程消耗了容器里一个元素，阻塞住的线程才会被唤醒，执行插入的操作

take() 删除同理，当容器类没有元素时，执行take()方法将会被wait住，直至容器内有元素才会被唤醒，在执行删除操作。

offer(e, time, unit) 插入，和put()方法一样，会阻塞，只不过提供了打断等待线程的时间参数，在指定的传入的时间内，没有没有被唤醒，该线程将被打断等待，抛出InterruptedException 异常。

poll(time, unit) (拉出一个元素来,hehe...)同take()一样会阻塞，它会在传入的指定时间内，没有被唤醒，该线程将被打断等待，抛出InterruptedException 异常。

Deque extends Queue （double ended queue 的缩写）双向队列，设计为一个线性存储机构的容器，继承自Queue接口，除了Queue父类的一般操作外，它还提供了对头和队尾的一些操作:

有以下两种情况，如果Deque被用作FIFO（First in First out）先进先出的结构队列，它对应的Queue操作方法如下：

Deque也可被用作LIFO（Last in First out）后进先出的结构stack ，当一个Deque 被用作一个stack时，它对应的压栈和弹栈操作方法如下：

BlockingDeque extends BlockingQueue, Deque 阻塞的双向队列，定义了一个操作阻塞的双向队列(有点绕口)，具体介绍参照父类的定义，一些方法介绍如下：

绝提介绍参照BlockingQeque, Deque接口。

对BlockQueue 的方法对应如下表：