Java集合框架（九）：Queue 源码分析

1、Queue 简述

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

Java Queue是java.util包中提供的接口，并扩展了java.util.Collection接口。
就像Java List一样，Java Queue是有序元素（或对象）的集合，但它以不同方式执行插入和删除操作。 在处理这些元素之前，我们可以使用Queue存储元素。

• java.util.Queue接口是java.util.Collection接口的子类型。

• 就像现实世界的排队（例如，在银行或ATM中）一样，Queue在队列的末尾插入元素并从队列的开头删除元素。

• Java Queue遵循FIFO顺序来插入和删除它的元素。 FIFO代表先入先出。