java - PriorityQueue 是 FIFO 队列吗？

Question

PriorityQueue 实现了Queue，但是PriorityQueue 是像Queue 一样的FIFO 数据结构吗？

Answer 1

来自Queue界面:

Queues typically, but do not necessarily, order elements in a FIFO (first-in-first-out) manner. Among the exceptions are priority queues, which order elements according to a supplied comparator, or the elements' natural ordering

因此 PriorityQueue 是一个异常(exception)，只有当比较器按该顺序排序时，它才会成为 FIFO 队列。