预期的优先级队列运行时间

Question

只需知道优先级队列的预期运行时间是什么

O（n）O（lg n）或O（2）或O（1）或O（3）

Answer 1

然后阅读the documentation：

  

实施说明：此实现提供O（log（n））时间   enqueing和dequeing方法（offer，poll，remove（）和add）;   remove（Object）和contains（Object）方法的线性时间;和   检索方法的持续时间（窥视，元素和大小）。

Answer 2

PriorityQueue有以下主要方法：

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

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