Why is this strange order happens in PriorityQueue in java? [duplicate]

Answer 1

PriorityQueue is a tree like structure which ensures that first element is the smallest. The order of other elements is not important, and is likely to be due to how the PQ balances the tree.

As @larsmans points out, this is known as min heap order