A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Y1011 中级黑马   /  2015-7-19 21:41  /  222 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

PriorityQueue是一个基于优先级堆的无界队列,它的元素都以他们的自然顺序有序排列。

在它创建的时候,我们可以可以提供一个比较器(Comparator)来负责PriorityQueue中元素的排序。

PriorityQueue不允许null元素,不允许不提供自然排序的对象,也不允许没有任何关联Comparator的对象。

最后,PriorityQueue不是线程安全的,在执行入队和出队操作它需要O(log(n))的时间复杂度。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马