Is there a Heap in java?

Question

I am porting a C++ library to Java and I need a heap data structure. Is there a standard implementation or will I need to do it myself?

Answer 1

PriorityQueue uses a heap. Based on the oracle documentation at https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html it seems likely that it is an implementation of a binary heap. I don't think there is an official implementation of a fibonacci or pairing heap, though I'd love to see either one of the two available.