Java集合-Queue【队列实现】

客官°小女子只卖身不卖艺 2022-05-25 23:05 158阅读 0赞

## 概述 ##

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

出队顺序：

> 先进先出（FIFO—first in first out）

队列又可分为：

> 顺序队列  
> 循环队列

## Queue实现 ##

> *java.util.Queue*

### 分析如下 ###

(1)java.util.Queue接口继承自java.util.Collection接口

(2)java.util.Queue接口约定了队列的基本操作：插入、删除、检查。每个操作都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null或false）

(3)队列通常以FIFO【first in first out】的方式排序各个元素

<table> 
 <thead> 
  <tr> 
   <th align="center">操作名称</th> 
   <th align="center">抛出异常</th> 
   <th align="center">返回特殊值</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">插入</td> 
   <td align="center">add(e)</td> 
   <td align="center">offer(e)</td> 
  </tr> 
  <tr> 
   <td align="center">删除</td> 
   <td align="center">remove()</td> 
   <td align="center">poll()</td> 
  </tr> 
  <tr> 
   <td align="center">检查</td> 
   <td align="center">element()</td> 
   <td align="center">peak()</td> 
  </tr> 
 </tbody> 
</table>

### 源码如下 ###

public interface Queue<E> extends Collection<E> {
        //将指定的元素插入此队列，成功则返回true,失败则抛出异常
        boolean add(E e);
    
        //将指定的元素插入此队列
        boolean offer(E e);
    
        //获取并移除此队列的头。此方法与poll唯一不同在于：此队列为空时将抛出一个异常
        E remove();
    
        //获取并移除此队列的头，如果此队列为空，则返回null
        E poll();
    
        //获取队列的头，但是不移除此队列的头。此方法与peek唯一的不同在于：此队列为空时将抛出一个异常
        E element();
    
        //获取队列的头，但不移除此队列的头；如果此队列为空，则返回 null。 
        E peek();
    }

## 相关文档 ##

*  [Deque 双端队列][Deque]
 *  [队列：先进先出数据结构][Link 1]

[Deque]: https://blog.csdn.net/u011240877/article/details/52865173
[Link 1]: https://leetcode.com/explore/featured/card/queue-stack/228/first-in-first-out-data-structure/