收集队列

Question

如果我想自定义队列的实现，那么正确的是 说我可以选择我想要的任何顺序（不是 FIFO），但我必须始终 尊重要删除的元素定位为“head”的事实吗？

但是对于插入操作，我没有义务将元素放在尾部（例如放入 FIFO 中）？

Answer 1

你是对的。 javadoc 明确指出了这一点：

队列通常（但不一定）以 FIFO（先进先出）方式对元素进行排序。其中例外的是优先级队列，它根据提供的比较器或元素的自然顺序对元素进行排序，以及 LIFO 队列（或堆栈），它对元素进行 LIFO（后进先出）排序。无论使用什么顺序，队列的头部都是通过调用remove()或poll()来删除的元素。在 FIFO 队列中，所有新元素都插入到队列尾部。其他类型的队列可能使用不同的放置规则。每个队列实现都必须指定其排序属性。

Answer 2

你是对的。

队列文档 甚至明确指出了这一点（强调我的）：

队列通常（但不一定）以 FIFO（先进先出）方式对元素进行排序。 [...] 无论使用什么顺序，队列的头部都是通过调用 remove() 或 poll() 来删除的元素。