使用介绍：
优先队列的头是基于自然排序或者Comparator排序的最小元素。
如果有多个对象拥有同样的排序，那么就可能随机地取其中任意一个。
当我们获取队列时，返回队列的头对象。
优先队列的大小是不受限制的，但在创建时可以指定初始大小。
当我们向优先队列增加元素的时候，队列大小会自动增加。
底层原理：（添加删除元素时遵循的规律）
一、加：
add(E e)和offer(E e)的语义相同，都是向优先队列中插入元素，只是Queue接口规定二者对插入失败时的处理不同，前者在插入失败时抛出异常，后则则会返回false。对于PriorityQueue这两个方法其实没什么差别。
二、减：
remove()和poll()方法的语义也完全相同，都是获取并删除队首元素，区别是当方法失败时前者抛出异常，后者返回null。由于删除操作会改变队列的结构，为维护小顶堆的性质，需要进行必要的调整。
详细介绍
PriorityQueue的用法和底层实现原理_Hanniboo’s Blog-CSDN博客_priorityqueue
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之家整理，本文链接：https://www.bmabk.com/index.php/post/103072.html
