class Non-blocking, sorted queue ordered by natural order Comparable interface or supplied Comparator. Does not permit null elements. Pops the smallest element.
a Container for storing a collection of prioritized elements, that supports arbitrary element insertion but supports removal of elements in order of priority
a data structure that is designed to allow efficient removal of the highest priority item