java常见面试知识点整理

队列

2019-06-19  本文已影响3人  天涯的尽头s风沙
  • 什么是Java优先级队列(Priority Queue)?

考察点:队列
参考回答:

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

上一篇 下一篇

猜你喜欢

热点阅读