PriorityBlockingQueue的排序问题

最新推荐文章于 2025-07-12 22:04:26 发布

转载最新推荐文章于 2025-07-12 22:04:26 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guyaoblog/p/10769067.html

文章标签：

#java

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

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

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