关于可排序队列PriorityBlockingQueue排序算法浅谈
一直用队列没有去看底层实现 , 今天遇到个问题 , 遍历打印PriorityBlockingQueue时发现并没有按照既定的compareTo排序 , 以前用却从来没有发现过问题 , 抽空把它排序的底层实现看了看
以jdk1.8为例三
PriorityBlockingQueue 排序时机划分为两处
插入 - put/add/offer 对应使用 siftUpComparable 排序方法;
每当...
原创
2018-09-18 17:14:47 ·
2125 阅读 ·
0 评论