一、队列的定义

队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

二、队列的示意图

三、队列的实现方式

Queue是一种很常见的数据结构类型，在Java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。实际上有多个Queue的实现，有的是采用线性表实现，有的基于链表实现。还有的适用于多线程的环境。java中具有Queue功能的类主要有如下几个：AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, LinkedBlockingQueue, DelayQueue, LinkedList, PriorityBlockingQueue, PriorityQueue和ArrayDeque。

　　单向队列（Queue）：只能在一端插入数据，另一端删除数据。
　　双向队列（Deque）：队列的两端都可以进行插入数据和删除数据操作。

JDK中几个常见队列之间的类关系图如下：

四、队列的常用方法

public interface Queue<E> extends Collection<E> {  boolean add(E e); // 添加元素到队列中，相当于进入队尾排队。超出队列界限时抛异常   boolean offer(E e);  //添加元素到队列中，相当于进入队尾排队.超出队列界限时返回falseE remove(); //移除队头元素。超出队列界限时抛异常 E poll();  //移除队头元素.超出队列界限时返回falseE element(); //获取但不移除队列头的元素，如果为空抛NoSuchElementException异常    E peek();  //获取但不移除队列头的元素，队列为空返回null
}

五、Deque的特殊之处

按照我们一般的理解，Deque是一个双向队列，这将意味着它不过是对Queue接口的增强。

如果仔细分析Deque接口代码的话，我们会发现它里面主要包含有4个部分的功能定义。

双向队列特定方法定义。
Queue方法定义。
Stack方法定义。
Collection方法定义。

第3，4部分的方法告诉我们，具体实现Deque的类也可以把他们当成Stack和普通的Collection来使用。

六、队列的本质

a0为队列的第一个元素，只有一个后继
an为队列的最后一个元素，只有一个前驱
除a0和an外的其它元素ai，既有前驱，又有后继
队列能够逐项访问和顺序存取

七、你曾经用到的队列

消息队列
排队进站
Redis 队列实现秒杀/抢购

八、栈和队列小总结

　通过前面讲的栈以及本篇讲的队列这两种数据结构，总结一下：

栈、队列通常是用来简化某些程序操作的数据结构，而不是主要作为存储数据的；
在这些数据结构中，只有一个数据项可以被访问；
栈允许在栈顶压入（插入）数据，在栈顶弹出（移除）数据，但是只能访问最后一个插入的数据项，也就是栈顶元素；
队列（单向队列）只能在队尾插入数据，对头删除数据，并且只能访问对头的数据。而且队列还可以实现循环队列，它基于数组，数组下标可以从数组末端绕回到数组的开始位置；
这些数据结构都能由数组实现，但是可以用别的机制（后面讲的链表、堆等数据结构）实现。

队列的实现类很多，后面我们会专门看JDK的源码，通过源码来进一步加深对队列的理解和认识。

我的微信公众号：架构真经（id：gentoo666），分享Java干货，高并发编程，热门技术教程，微服务及分布式技术，架构设计，区块链技术，人工智能，大数据，Java面试题，以及前沿热门资讯等。每日更新哦！

参考文章：

https://blog.csdn.net/f2006116/article/details/51375470
https://www.cnblogs.com/ciyeer/p/9031480.html
https://www.cnblogs.com/ysocean/p/7921930.html

程序员的进阶课-架构师之路（5）-队列相关推荐

程序员的进阶课-架构师之路（17）-堆
我们来介绍另外一种数据结构-堆,注意这里的堆和我们Java语言,C++语言等编程语言在内存中的"堆"是不一样的,这里的堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都为O ...
根据id获取多维数组路径_程序员的进阶课-架构师之路（2）-数组
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...
程序员的进阶课-架构师之路（18）-图
一.图的定义在计算机科学中,图(Graphics)是由顶点集合(Vertex)及顶点间的关系(边)集合(Edge)组成的一种数据结构,这些顶点通过一系列边结对(连接).顶点用圆圈表示,边就是这些圆圈 ...
程序员的进阶课-架构师之路（7）-树的概念
接下来我们将会介绍另外一种数据结构--树.二叉树是树这种数据结构的一员,后面我们还会介绍红黑树,2-3-4树等数据结构.那么为什么要使用树?它有什么优点? 前面我们介绍数组的数据结构,我们知道对于有序 ...
程序员的进阶课-架构师之路（4）-栈
一.栈的定义 [百度百科]栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表.它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据 ...
程序员的进阶课-架构师之路（3）-线性表
一.线性表的定义 [百度百科]线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之 ...
程序员的进阶课-架构师之路（2）-数组
从这一节开始,我们就要正式进去数据结构的世界了,那么第一个是什么呢,就是我们的数组. 在我想写数组的时候,我的第一印象是去看它的源码,很可惜,数组的实现太特殊了,找了很久,我没有找到它的源码,带着这样 ...
程序员的进阶课-架构师之路（1）-数据结构与算法简介
现在市面上的数据结构与算法的教程也都不少,但有两个问题,第一是泛泛而谈,第二是基本都是c语言实现,而java作为第一主流语言,理应有它自己的独到之处.这也是我写这些博客的初衷,我会讲解java实现的数 ...
二叉树为空意味着二叉树_程序员的进阶课-架构师之路（8）-二叉树
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/m0_37609579/article/ ...

程序员的进阶课-架构师之路（5）-队列