PriorityBlockingQueue的排序问题
摘要：
这段时间在学习并发相关的知识，偶然间发现PriorityBlockingQueue的排序规则用的是二叉树最小堆排序 （之前看源码的时候一直很疑惑的地方，这到底是怎么排的？这能保证顺序吗）。然后自己写了个二叉排序的demo。这种方式的插入删除效率特别高（和有序表相比）；缺点是查找非常慢。做个记录以后性 阅读全文
posted @ 2019-04-25 16:08 心藏三叶生一花 阅读(807) 评论(0) 推荐(0) 编辑
