开发者社区> 问答> 正文
1
0
分享

Java优先级队列是什么?

Java优先级队列是什么?

展开
收起
7大帅 2021-10-30 00:37:08 527 0
举报
1 条回答
写回答
取消 提交回答
  • PriorityQueue是一个基于优先级堆的无界队列,它的元素是按照自然顺序(natural order)排序的。在创建的时候,我们可以给它提供一个负责给元素排序的比较器。PriorityQueue不允许null值,因为他们没有自然顺序,或者说他们没有任何的相关联的比较器。最后,PriorityQueue不是线程安全的,入队和出队的时间复杂度是O(log(n))。

    2021-10-30 12:56:24 举报
    赞同 评论 打赏

    评论

    全部评论 (0)

    登录后可评论
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等