源码角度详解Java中的优先队列PriorityQueue(堆的实现)

队列是一种先进先出的数据结构。而在优先队列中，元素被赋予优先级。当访问元素时，拥有最高优先级(或者最低)的元素首先被删除。今天我们来了解一下，Java中为我们实现了优先队列的类PriorityQueue。 在了解PriorityQueue之前,我们要了解一下我们一种数据结构-堆。堆呢,通常是一个可以被看做一棵完全二叉树的数组对象。除了是一颗完全二叉树，堆还总满足一个条件：堆中某个节点的值总是不大于

>>阅读原文<<