PriorityBlockingQueue的排序问题
这段时间在学习并发相关的知识,偶然间发现PriorityBlockingQueue的排序规则用的是二叉树最小堆排序 (之前看源码的时候一直很疑惑的地方,这到底是怎么排的?这能保证顺序吗)。然后自己写了个二叉排序的demo。这种方式的插入删除效率特别高(和有序表相比);缺点是查找非常慢。做个记录以后性能调优的时候可能会用到。
ps:我之所以很多文章都没有补全,一是因为没多少时间,二是因为感觉自己的功底不是很好,写出来怕误人子弟(多少也是因为懒吧,因为要写一篇好的博文需要花费大量时间,现在的我实在是承担不起。。)。