Java队列学习第一篇之列介绍

队列大家都知道，但是在Java中队列分哪几种呢？清楚吗？都有哪些地方用到了队列呢？最常用的场景的就是消息中间件，比如各种MQ都是使用的队列来的。如果没有用过消息中间件，那么线程池应该都知道吧。线程池也就是使用队列的。还有redis也是基于队列来实现的。学完本系列教程后，对队列有了了解之后，才能更好的学习线程池相关的。所以本系列大家要好好学。

本文主要内容：为什么会有队列？队列分类；队列类图关系。

本文出自凯哥Java(kaigejava)的《凯哥Java并发系列》之《Java并发编程之队列》系列的第一篇：《Java队列学习第一篇之队列介绍》

一：为什么会有队列

队列数据结构定义：

先来看看队列数据结构的定义：队列(Queue)是一种先进先出(first in first out：FIFO)的抽象的数据结构。对应我们日常生活中常见的是排队买票、排查吃饭等场景。

队列的实现方式

通常情况下，队列的实现有两种方式来实现的：数组和链表这两种方式。

两种方式的不同：

使用数据实现的队列：我们知道，数组一般都要声明数组的大小。通常是循环数组，队列的大小受限于数组的大小。所以