priorityqueue函数java
时间: 2023-11-04 21:05:08 浏览: 79
JAVA:PriorityQueue
5星 · 资源好评率100%
PriorityQueue是Java中的一个特殊队列,也是一种优先队列。它能够保证每次取出的元素都是队列中权值最小的元素。在Java中,PriorityQueue的实现是基于二叉小顶堆的数据结构。具体来说,它使用一棵完全二叉树来表示。PriorityQueue的peek()和element()操作的时间复杂度是常数时间,而add()、offer()、remove()和poll()方法的时间复杂度都是log(N)。这意味着,向PriorityQueue中添加元素或者移除元素的时间复杂度是与队列的大小成对数关系。
阅读全文