优先队列（PriorityQueue）常用方法及简单案例

1 前言 PriorityQueue是一种特殊的队列，满足队列的“队尾进、队头出”条件，但是每次插入或删除元素后，都对队列进行调整，使得队列始终构成最小堆（或最大堆）。具体调整如下： 插入元素后，从堆底到堆顶调整堆； 删除元素后，将队尾元素复制到队头，并从堆顶到堆底调整堆。 PriorityQueue采用数组实现，也是一棵完全二叉树，构成堆结构。数组初始大小为11。 Queue框架如下：    

>>阅读原文<<