【Java源码】优先队列PriorityQueue

优先队列的作用：        

        优先队列的作用是保证每次取出的元素是队列中权值最小的。Java中，优先队列ProrityQueue的本质是通过一颗完全二叉树来实现小根堆。

        其中，父节点和子节点之间的关系是：

leftNo = parentNo*2+1

rightNo = parentNo*2+2

parentNo = (nodeNo-1)/2

优先队列的常见方法：

              1）offer：往队列中加元素，在插入失败时抛出异常。

                    add：往队列中加入元素，插入失败会返回false。

              2）element：获取但不删除队首元素，操作失败会抛出异常。

                    peek：获取但不删除队首元素，操作失败会返回null。

              3）remove：获取并删除队首元素，区别是当方法失败时会抛出异常；

                    poll：该方法返回队列头部的元素，如果队列为空，则返回NULL。

              4）队列求大小为.size()
 

这个文章写的不错：

https://www.cnblogs.com/CarpenterLee/p/5488070.html