java - 优先级队列的预期操作时间

Question

只需要知道，优先级队列的预期运行时间是多少

O(n) O(lg n) 或 O(2) 或 O(1) 或 O(3)

Answer 1

然后阅读文档：

实现说明：此实现为入队和出队方法（offer、poll、remove() 和 add）提供 O(log(n)) 时间；remove(Object) 和 contains(Object) 方法的线性时间；检索方法（peek、元素和大小）的恒定时间。

Answer 2

PriorityQueue 有以下主要方法：

• add(e)/offer(e) - 将元素 e 添加到队列中：O(log(n))
• peek() - 获取排序队列的第一个元素：O(1)
• pool() - 获取排序队列的第一个元素并将其从队列中删除：O(log(n))
• remove(e) - 从列表中删除元素 e O(log(n))
• contains - 检查队列是否包含元素 e：O(n)

其中 n 表示队列中元素的数量。