We'll break down the major differences between all of them, as there's a lot to know if you're looking to invest in one of ...

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.