使用介绍:
优先队列的头是基于自然排序或者Comparator排序的最小元素。
如果有多个对象拥有同样的排序,那么就可能随机地取其中任意一个。
当我们获取队列时,返回队列的头对象。
优先队列的大小是不受限制的,但在创建时可以指定初始大小。
当我们向优先队列增加元素的时候,队列大小会自动增加。
底层原理:(添加删除元素时遵循的规律)
一、加:
add(E e)
和offer(E e)
的语义相同,都是向优先队列中插入元素,只是Queue
接口规定二者对插入失败时的处理不同,前者在插入失败时抛出异常,后则则会返回false
。对于PriorityQueue这两个方法其实没什么差别。
二、减:
remove()
和poll()
方法的语义也完全相同,都是获取并删除队首元素,区别是当方法失败时前者抛出异常,后者返回null
。由于删除操作会改变队列的结构,为维护小顶堆的性质,需要进行必要的调整。
详细介绍
PriorityQueue的用法和底层实现原理_Hanniboo's Blog-CSDN博客_priorityqueue