Java | PriorityQueue的理解

使用介绍:

优先队列的头是基于自然排序或者Comparator排序的最小元素。

如果有多个对象拥有同样的排序,那么就可能随机地取其中任意一个。

当我们获取队列时,返回队列的头对象。

优先队列的大小是不受限制的,但在创建时可以指定初始大小。

当我们向优先队列增加元素的时候,队列大小会自动增加。

底层原理:(添加删除元素时遵循的规律)

一、加:

add(E e)offer(E e)的语义相同,都是向优先队列中插入元素,只是Queue接口规定二者对插入失败时的处理不同,前者在插入失败时抛出异常,后则则会返回false。对于PriorityQueue这两个方法其实没什么差别。

PriorityQueue_offer.png

二、减:

 remove()poll()方法的语义也完全相同,都是获取并删除队首元素,区别是当方法失败时前者抛出异常,后者返回null。由于删除操作会改变队列的结构,为维护小顶堆的性质,需要进行必要的调整。

PriorityQueue_poll.png

 详细介绍

PriorityQueue的用法和底层实现原理_Hanniboo's Blog-CSDN博客_priorityqueue

猜你喜欢

转载自blog.csdn.net/weixin_48419914/article/details/121459103