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的继承图: