Java:有没有办法使用 PriorityQueue 从 O(n) 的数组构造最大堆？

Question

如果我错了，请纠正我，但我认为 PriorityQueue(Collection c) 构造函数会在 O(n) 时间内从集合创建一个最小堆。但是，我找不到可以传递集合和比较器的构造函数(以便将最小堆转换为最大堆)。所以我想知道是否有一种方法可以使用 PriorityQueue 在 O(n) 中从数组(例如 int 数组)构造最大堆？

Answer 1

不，将一组元素排列在最小堆中并不能为将它们重新排列为最大堆提供任何优势。另外，您似乎假设接受集合的 PriorityQueue 构造函数具有 O(n) 渐近复杂度。这是有道理的——甚至有可能——但它没有记录在案，所以依赖它是不安全的。