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.

Get an overview of data structures and algorithms and how they work together in your Java programs. ... The original code that Listing 1 is based on didn’t present the source code to Stack, ...