However, there are collection classes in Java that act like a Java array but resize themselves automatically. Any class that extends the List interface expands dynamically. Java arrays do not expand ...

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.