为什么我的Java中的PriorityBlockingQueue无法正确排序？

为什么我的Java中的PriorityBlockingQueue无法正确排序？

我怀疑您正在尝试迭代

PriorityBlockingQueue

并打印元素。

请注意，优先级队列数据结构（AKA
heap）不能保证排序-
它保证头是最小的，但不能保证以下任何节点上的排序。

如果您希望数据保持排序状态-
我建议使用类似的东西

ConcurrentSkipListSet

（注意，这是一个集合-
因此不允许重复的主菜），或保持已排序

List

。

如果要使用

PriorityBlockingQueue

- 获取排序的元素-您应该迭代删除标题并输出新的标题-直到优先级队列用尽。它将保证有序输出。