java.util.Queue简介

Queue是一种先进先出(first-in-first-out) 的数据结构，除了基本的操作外，队列还提供了额外的插入、提取和检查操作。这些方法都提供了两份的形式，一种是抛出一个异常，一种是返回一个特殊值来判断该操作是否成功。其中后一种操作是为了限制队列容量的判断而实现的。java.util.Queue在java中是一个接口，该接口扩展了java.util.Collection接口。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用

element()或者peek()方法。

Queue是非线程安全的。

● 时间复杂度:

● 索引: O(n)

● 搜索: O(n)

● 插入: O(1)

● 移除: O(1)

Queue的继承图：