代码之家 › 专栏 › 技术社区 › SeleniteXin

Java:有没有一种方法可以使用PriorityQueue从O(n)中的数组构造最大堆?

priority-queue heap java

SeleniteXin · 技术社区 · 9 年前

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

1 回复 | 直到 9 年前

John Bollinger 9 年前

不,将一组元素排列在最小堆中不会为将它们重新排列到最大堆中提供任何好处。此外,您似乎认为 PriorityQueue 接受集合的构造函数具有 O(n) 渐近复杂性。这是合理的,甚至有可能的,但它没有被记录,因此依赖它是不安全的。

推荐文章

junsung kang · Cassandra突然挂起,返回WindowsFileSystemException:“该进程不可访问,因为该文件正被另一个进程使用”

1 年前

vaibhav nalamalpu · Intellij 2023.1无法打开(即使在重新安装后)[关闭]

1 年前

Katlock · 如何在Spring中将Restpage转换为特定的对象类型?

1 年前

Edward Khazzoum · 为什么在H2数据库中创建表时出现错误4201-214?

1 年前

Yellow Blood · If语句在应为[重复]时未返回True

1 年前

user21749640 · List.contents(A)返回false,但List.contens(B)和B.equals(A)是否返回true?

1 年前

MysticSticker · 如何在savedPreferences中保存按钮[]文本

1 年前

Pektra Mom · 如何将数组中的所有字符串替换为特定的特殊字符

1 年前

Nitin Kshirsagar · 在谷歌云上将java8迁移到java11/17是强制性的吗

1 年前

changhoon seong · 为什么这个代码没有按照我想的方式输出?(关于班次)

1 年前