A PriorityQueue is a list that always keeps its items sorted based on some rule, like smallest to largest. So, when you take an item out, you always get the one with the highest (or lowest) priority.

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer ...