Java 和 Scala 中的最小和最大堆

Question

在这里做了一些挖掘之后，我明白了-

Java 默认优先级队列是最小堆，但 Scala 默认优先级队列是最大堆。 这个对吗？ 为什么 scala 中的实现不同，我认为这只会引起更多的混乱。

Answer 1

Java PriorityQueue （参见文档）将最高优先级项定义为具有最低排序顺序的项，因此最小堆是数据结构的逻辑选择。

Scala PriorityQueue （参见文档）显然将最高优先级项定义为最高排序，因此最大堆是数据结构的逻辑选择。

如果您问为什么最高优先级意味着 Java 中的最低排序和最高排序是 Scala，那么只有相应语言库的开发人员才能回答这个问题。