Home/ Questions/Q 9270789
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-18T15:27:25+00:00

Java, in the implementation of the PriorityQueue object, uses Heap. Does the Implementation (by

  • 0

Java, in the implementation of the PriorityQueue object, uses Heap.
Does the Implementation (by Java) parallel the “heapify” operation after the poll() operation (by another thread, for example)?

Thanks in advance.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    The heapify operation only considers one element at a time, sinking or sifting it up. I don’t know of a way in which it can be parallelized.

    Still if you want to make sure why don’t you have a look at the code?

    EDIT: I am now sure at least for openjdk’s implementation

    • 0