Java中的常用队列

目录

• 一、队列的理解
• 二、Java中队列简述
• • 2.1 Queue队列
  • 2.2 双端队列
  • 2.3 阻塞队列
  • 2.4 非阻塞队列
• 三、各队列的区别与联系

一、队列的理解

队列是一种由数组和链表作为底层构造的只暴露头和尾操作API的数据结构，因此，队列是被认为是一种受限的数据结构。
队列的特性是：先进先出，类似于排队，原理如下图所示

二、Java中队列简述

队列Queue与Set和List同级，都继承了Collection，其次，双端队列接口Deque、阻塞队列BlockingQueue和非阻塞队列AvstractQueue实现了Queue接口，以下简述这三个类型的队列。

2.1 Queue队列

Queue是java中实现队列的接口，它总共只有6个方法，如下：
Queue的6个方法分类：

压入元素(添加)：add()、offer()
相同：未超出容量，从队尾压入元素，返回压入的那个元素。
区别：在超出容量时，add()方