Method Detail

• size

  int size()

  Returns the number of items in the priority queue.

  Returns:

  number of items

• isEmpty

  boolean isEmpty()

  Tests whether the priority queue is empty.

  Returns:

  true if the priority queue is empty, false otherwise

• insert

  Entry<K,V> insert(K key,
                  V value)
                    throws IllegalArgumentException

  Inserts a key-value pair and returns the entry created.

  Parameters:

  key - the key of the new entry

  value - the associated value of the new entry

  Returns:

  the entry storing the new key-value pair

  Throws:

  IllegalArgumentException - if the key is unacceptable for this queue

• min

  Entry<K,V> min()

  Returns (but does not remove) an entry with minimal key.

  Returns:

  entry having a minimal key (or null if empty)

• removeMin

  Entry<K,V> removeMin()

  Removes and returns an entry with minimal key.

  Returns:

  the removed entry (or null if empty)