Java中的PriorityQueue类的javadoc中写道:
"此队列的头部是根据指定的排序方式来确定最小元素。"
有人知道这个类是否旨在用作堆或者只是碰巧方便地符合堆的描述吗? 如果它确实是一个堆,那么我对为什么他们选择选择“最小”的元素来通过remove()返回感到困惑 - 为什么“最小”的元素会具有最高优先级或像堆中使用的“最大”或“最老”的元素一样?
提前感谢您的帮助!
有人知道这个类是否旨在用作堆或者只是碰巧方便地符合堆的描述吗? 如果它确实是一个堆,那么我对为什么他们选择选择“最小”的元素来通过remove()返回感到困惑 - 为什么“最小”的元素会具有最高优先级或像堆中使用的“最大”或“最老”的元素一样?
提前感谢您的帮助!