请解释 Priority Queue（优先队列）。

Explain the Priority Queue.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Collections

标签: Queue, PriorityQueue

参考答案摘要

答案 Queue Interface Priority Queue ：LinkedList 类被增强以实现 Queue 接口。队列可以用 LinkedList 来处理。队列的目的就是“Priority-in, Priority-out”。 因此，元素要么按自然顺序排序，要么根据 comparator 排序。元素的排序代表它们的相对优先级。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。