net.automatalib.commons.smartcollections

Interface SmartGeneralPriorityQueue<E,K extends Comparable<K>>

Type Parameters:

E - element class.

K - key class.

All Superinterfaces:

Collection<E>, Iterable<E>, SmartCollection<E>, SmartPriorityQueue<E>

All Known Implementing Classes:

BackedGeneralPriorityQueue

public interface SmartGeneralPriorityQueue<E,K extends Comparable<K>>
extends SmartPriorityQueue<E>

A generalized priority queue which allows storing arbitrary elements that don't have to be comparable, neither by their natural ordering nor by a provided Comparator. Instead, keys can be assigned to the elements explicitly. Since this interface extends the SmartCollection (and thus also the Collection) interface, it has to provide the SmartCollection.referencedAdd(Object) and Collection.add(Object) methods with no additional key parameters. This is handled by using a default key, which is implicitly used for all elements inserted using the above methods. Initially, the default key is null, whereas the null key is by convention larger than any non-null key. The default key for consequent insertions can be changed by calling setDefaultKey(Comparable).

Author:

Malte Isberner

Method Summary

Methods

Modifier and Type	Method and Description
ElementReference	add(E elem, K key) Inserts an element with the specified key.
void	changeKey(ElementReference ref, K newKey) Changes the key of an element in the priority key.
void	setDefaultKey(K defaultKey) Sets the default key, which is used for elements that are inserted with no explicit key specified.

Methods inherited from interface net.automatalib.commons.smartcollections.SmartPriorityQueue

extractMin, peekMin

Methods inherited from interface net.automatalib.commons.smartcollections.SmartCollection

addAll, addAll, choose, chooseRef, deepClear, find, get, quickClear, referencedAdd, referenceIterator, references, remove, remove, replace

Methods inherited from interface java.util.Collection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, removeAll, retainAll, size, toArray, toArray

Method Detail

add

ElementReference add(E elem,
                   K key)

Inserts an element with the specified key.

Parameters:

elem - the element to insert.

key - the key for this element.

Returns:

the reference to the inserted element.

setDefaultKey

void setDefaultKey(K defaultKey)

Sets the default key, which is used for elements that are inserted with no explicit key specified.

Parameters:

defaultKey - the new defualt key.

changeKey

void changeKey(ElementReference ref,
             K newKey)

Changes the key of an element in the priority key.

Parameters:

ref - reference to the element whose key is to be changed.

newKey - the new key of this element.