Professional Documents
Culture Documents
Additional methods
min(): returns, but does not remove, an entry with smallest
key
Entry and Key
An entry in a priority queue is
simply a key-value pair
A key is
An object used
to identify the priority of an entry of a priority queue
Comparator ADT
A comparator
encapsulates the action of comparing
two objects according to a given total order relation
A LinkedList enables
efficient insertion (or removal) of elements
in the middle of a collection.
LinkedList methods
addAll
appends all elements of a collecton to the end of a List.
listIterator
gets A List’s bidirectional iterator.