PriorityBlockingQueue

特点

  • 容量最大值 Integer.MAX_VALUE - 8。
  • 基于ReentrantLock 实现并发安全, 基于 Condition 实现线程等待唤醒。
  • 数据底层存放在居于数组实现的二叉堆上, 注意这里没有实现堆排序, 只是每次有数据变更时将最小/大放在了堆的最上面的节点上。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • PriorityBlockingQueue 源码分析(基于Java 8)
    1. PriorityBlockingQueue定义 PriorityBlockingQueue 是基于 二叉堆,...
    爱吃鱼的KK阅读 1,225评论 0赞 2
  • Spring Cloud
    Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具（例如配置管理，服务发现，断路器，智...
    卡卡罗2017阅读 134,948评论 18赞 139
  • Java初级面试题
    1. Java基础部分 基础部分的顺序：基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语...
    子非鱼_t_阅读 31,766评论 18赞 399
  • 忆~小学
    从小就是父母眼中的乖孩子，邻居家口中的榜样。从小到大似乎都没有几个交心的朋友，更没有什么狐朋狗友。 小时候的我，个...
    五角鑫阅读 158评论 0赞 0
  • 2016526
    今天一大早醒来了，很大一部分是因为我家的狗，实在吵的不行。 到店里把事情都做完，出发武冈，顺路去...
    灶神阅读 799评论 0赞 0