数据结构中，优先队列是如何实现元素优先级的？

本文共计2807个文字，预计阅读时间需要12分钟。

一、优先队列+优先队列命名思考，即优先级最高的排在队列头部，而优先级的判断是根据对象自身的compare方法比较获得的，确保根节点的优先级一定比子节点的优先级大。

一、优先队列

优先队列顾名思义，就是优先权最大的排在队列的头部，而优先权的判断是根据对象的compare方法比较获取的，保证根节点的优先级一定比子节点的优先级大。所以放入到优先队列的元素要么实现了Comparable接口，要么在创造这个优先队列时，指定一个比较器。

 

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。

二、代码实现

• 优先队列通常采用堆数据结构来实现，而堆数据结构通常采用数组为底层数据结构实现。