优先队列的作用:
优先队列的作用是保证每次取出的元素是队列中权值最小的。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()
这个文章写的不错: