什么是Java优先级队列(PriorityQueue)?

2021-01-11

成都VC学院

PriorityQueue是一个基于优先级堆的无界队列,它的元素是按照自然顺序(naturalorder)排序的。在创建的时候,我们可以给它提供一个负责给元素排序的比较器。PriorityQueue不允许null值,因为他们没有自然顺序,或者说他们没有任何的相关联的比较器。最后,PriorityQueue不是线程安全的,入队和出队的时间复杂度是O(log(n))。

如需了解更多信息,请拨打成都VC学院 的免费咨询电话: 400-888-4011

JAVA WEB

我要提问

相关问答

成都VC学院

成都VC学院

成都VC学院

查看全部校区 进入官方主页