什么是java优先级队列_java优先队列 PriorityQueue详解（附图）

前言

最近接触到优先队列的题目，正好趁这个机会复习一下优先队列，并深入了解一下源码。

一、概念及应用场景

PriorityQueue翻译过来是优先队列，是队列中的一种特殊队列。PriorityQueue里的元素是有序的，默认情况下是单调增，可以通过传入Comparator根据自己的需求来更改。

在概念上，它是一个有序的二叉树，这种顺序的规则是(默认情况下)，每个节点的值都比它的孩子节点的值小。一个最小堆如下图所示：

只要符合每个节点的值都比它的孩子节点小即可。

在实现上，它使用数组来存储。因为该最小堆的是完全二叉树，所以按照每层从左向右的顺序存储，那么节点下标为 n 的孩子节点分别(2n+1)和(2n+2)为如上图的存储方式为：

应用场景

* 数据的操作为每次需要取最大值或最小值时

二、原理及源码分析

1. 了解继承图