Java面试：如何深入理解Queue集合及其应用场景？

本文共计1626个文字，预计阅读时间需要7分钟。

Java集合面试之Queue篇：1、队列是什么？队列是常用数据结构之一。是一种特殊的线性表，属于一种特殊的线性表，是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，在表的末端（rear）进行插入操作。

Java集合面试之Queue篇 (qq.com)

1、队列是什么？

队列是常用数据结构之一。是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，故为先进先出（FIFO，first in first out）线性表。

和栈一样，队列是一种操作受限制的线性表。

2、队列的分类？

Queue 大体可分为以下几类：

双端队列：双端队列Deque是 Queue 的子类也是 Queue 的补充类，头部和尾部都支持元素插入和获取。

阻塞队列：阻塞队列指的是在元素操作时（添加或删除），如果没有成功，会阻塞等待执行。例如，当添加元素时，如果队列元素已满，队列会阻塞等待直到有空位时再插入。有BlockingQueue、LinkedBlockingQueue、ArrayBlockingQueue和DelayQueue。

非阻塞队列：非阻塞队列会直接返回操作的结果。双端队列也属于非阻塞队列。如ConcurrentLinkedQueue。