What is a PriorityQueue and how does it work internally?

Answer preview

PriorityQueue — orders elements based on natural ordering or a provided Comparator. The head is always the smallest element (min-heap by default).…