gpt4 book ai didi

JAVA- PriorityQueue 实现

转载 作者:行者123 更新时间:2023-11-30 07:19:14 25 4
gpt4 key购买 nike

Java在PriorityQueue对象的实现中,使用了Heap。实现(通过 Java)是否在 poll() 操作(例如通过另一个线程)之后并行执行“heapify”操作?

提前致谢。

最佳答案

heapify 操作一次只考虑一个元素,将其下沉或筛选。我不知道可以并行化它的方法。

如果您想确定为什么不看一下代码呢?

编辑:我现在至少可以确定 openjdk's implementation

关于JAVA- PriorityQueue 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14747947/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com