Java™ How To Program (Early Objects), Tenth Edition

Section 16.9 Class PriorityQueue and Interface Queue

• Interface Queue (p. 710) extends interface Collection and provides additional operations for inserting, removing and inspecting elements in a queue.

• PriorityQueue (p. 710) implements interface Queue and orders elements by their natural ordering or by a Comparator object that’s supplied to the constructor.

• PriorityQueue method offer (p. 710) inserts an element at the appropriate location based on priority order. Method poll (p. 710) removes the highest-priority element of the priority queue. Method peek (peek) gets a reference to the highest-priority element of the priority queue. Method clear (p. 710) removes all elements in the priority queue. Method size (p. 710) gets the number of ...