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.

How much is proximity worth? For memory, maybe you get away with an arms-length relationship if you give it more to do.