PriorityBlockingQueue的排序问题

PriorityBlockingQueue的排序问题
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码  

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说PriorityBlockingQueue的排序问题,希望能够帮助大家进步!!!

这段时间在学习并发相关的知识,偶然间发现PriorityBlockingQueue的排序规则用的是二叉树最小堆排序 (之前看源码的时候一直很疑惑的地方,这到底是怎么排的?这能保证顺序吗)。然后自己写了个二叉排序的demo。这种方式的插入删除效率特别高(和有序表相比);缺点是查找非常慢。做个记录以后性能调优的时候可能会用到。

 

 

ps:我之所以很多文章都没有补全,一是因为没多少时间,二是因为感觉自己的功底不是很好,写出来怕误人子弟(多少也是因为懒吧,因为要写一篇好的博文需要花费大量时间,现在的我实在是承担不起。。)。

转载于:https://www.cnblogs.com/guyaoblog/p/10769067.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29868

发表评论